アントコロニー最適化手法の順序表現の適用と検討

抄録

アントコロニー最適化手法（ACO）は、蟻の群れの餌探し行動を工学的にモデル化したアルゴリズムで、フェロモンの分泌、蓄積と蒸発で構成され、場を介して間接的な非同期型のコミュニケーションを実現している。本研究では組み合わせ問題の典型とされるTSPやスケジューリング問題に適用し、アルゴリズムの検証を行った。