Development and Evaluation of Robust Collaborative Metaheuristics for Very Hard Constraint Satisfaction Problems

点击翻译按钮获取中文摘要

本年度実施した主な研究実績としては，(1) 前年度に引き続き，本研究課題の制約充足問題を効率よく解決できるアルゴリズムの開発と評価，(2) 制約充足問題の実応用としての，スケジューリング問題への適用方法の検討，(3) パターン処理応用として，群知能に基づく画像（テクスチャ）生成方法の検討，などである．(1)については，群知能とよばれる協調型問題解決アルゴリズムの１つであるアリコロニー最適化(ACO)を用いて，各エージェントが解候補を構築する際に，従来の一様乱数に基づく構築のほかに，ランダムウォークの一種であるLevy Flightに基づく構築方法を導入し，問題解決の効率化を図った．また，詳細な計算機シミュレーション実験を行ない，開発したアルゴリズムの有効性を検証した．これについて，国内学会発表１件の成果発表を行なった．(2)については，スケジューリング問題として，個別指導塾における講師の勤務シフトおよび生徒の受講計画（時間割）を同時に作成する問題を対象として，同問題に対する制約条件や解決アルゴリズムとして進化計算手法の適用方法，対話型インタフェースなどの諸検討を行ない，問題解決システムとしてのプロトタイプを開発した．これについて，国際会議発表１件，国内学会発表２件の成果発表を行なった．(3)については，(1)と同様に本研究課題が対象としている協調型のアルゴリズムである群知能ベースの画像生成アルゴリズムを用いて，背景画像に溶け込みながらも複雑なパターンをもつ画像（テクスチャ）を自動的に生成する方法の検討および実装を行なった．これについて，国際会議発表１件，国内学会発表２件の成果発表を行なった．今後，これらのさらなる改良や拡張を実施していく予定である．