Ant Colony Optimizationによる最適経路探索アルゴリズムの構築と道路線形髓匕問題への応用

摘要

蟻の採餌行動をモデル化したACOは，最短経路の探索に特化した最適化手法である.しかし，従来のACOを用いて，最短経路を探索するような現実の問題は多く存在しない.このような観点から，本研究では3次元空間内に対して，最適な経路を作成するアルゴリズムを従来のACOを基に提案し，道路設計問題へ応用した事例を示した.数値計算結果は，工費の最小化のみならず，土工量のバランスが保たれた線形が得られており，対象とする設計問題に適した最適経路を探索することができた.