| 研究課題/領域番号 |
21K12016
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分61030:知能情報学関連
|
|---|
| 研究機関 | 拓殖大学 |
|---|
研究代表者 |
水野 一徳 拓殖大学, 工学部, 教授 (20439524)
|
|---|
| 研究期間 (年度) |
2021-04-01 – 2025-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2023年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2022年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2021年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
|
|---|
| キーワード | 制約充足問題 / メタヒューリスティクス / 群知能 / 進化計算 / スケジューリング / 画像生成 / 相転移 |
|---|
| 研究開始時の研究の概要 |
制約充足問題は，人工知能や知識処理分野の基盤技術の1つとして広く研究されており，その応用範囲の広さから非常に重要な研究課題であるが，計算機にとってその解決が困難な問題として知られている．本研究では，制約充足問題の諸性質を明らかにする試みであるとともに，解決するのに非常に手間のかかる難しい問題を効率的・適応的に解決することができる分散協調型アルゴリズムの開発するものである．
|
| 研究実績の概要 |
本年度実施した主な研究実績としては，前年度に引き続き，(1)本研究課題の制約充足問題を効率よく解決することができる協調型解探索アルゴリズムの改良と評価実験，(2)制約充足の応用としてのスケジューリング問題への適用と実装，(3)パターン処理応用として，協調型アルゴリズムによる画像（テクスチャ）生成の検討と実装，などがあげられる．
(1)については，群知能の１つであるアリコロニー最適化(ACO）に基づく解決アルゴリズムに対して，これまで開発してきたアルゴリズムの評価実験やさらなる改良に対する検討を行なった．これについて，国内学会発表２件を行い，国際会議発表に向けての実験や論文投稿を行なった．
(2)については，スケジューリング問題として，個別指導塾の勤務シフト作成問題を解決するシステムの開発を行ない，前年度まで開発した部分に加え，ユーザとシステムが対話的にシフトを調整するインタフェースの検討および実装や，勤務者（講師）の負荷バランスを調整する制約の検討を行なった．これについては，国内学会発表4件を行なった．
(3)については，エージェント同士が協調しながら問題解決を進めるアルゴリズムを用いて，ランダム性をもちつつも背景画像に溶け込む複雑な画像（テクスチャ）を生成する方式についての実装や評価実験等を行なった．これについては，国内学会発表2件を行なった．
今後，これらのさらなる拡張や学術論文や国際会議等での投稿や発表を準備している．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究実績に記載の通り，本研究課題の主要な課題である，制約充足問題の効率的解決のための頑健な協調型アルゴリズムの開発と評価を行えており，概ね良好な結果が得られている．評価実験等に想定したよりも少し時間がかかってしまったが，予定していた国際会議への投稿することができた（次年度発表予定）．加えて，スケジューリング問題やパターン処理への応用システム開発なども順調に進展していると考えている．
|
| 今後の研究の推進方策 |
今後は，まず，これまで開発してきた解決アルゴリズムに対して，国際会議等の学会で発表することを中心に進めていく．それらを通して，さらなる拡張部分の検討や評価実験を行なっていく予定である．
|
