ACOアルゴリズムにおける部分解の利用法について

抄録

アントコロニー最適化（Ant Colony Optimization）の効率的探索を行わせる新しい手法として，新しい解を生成する際に既存解の部分的に利用し，残りを従来と同様フェロモン濃度で決定するというカニングアントシステム (Cunning Ant System; cAS)を提案し，その有効性を確認している．本稿では，本手法で重要となる部分解の抽出方法の改善を試み，巡回セールスマン問題（TSP）および2次割当て問題（QAP）を用いて評価を行い，cASのさらなる性能向上策に検討をおこなう．