フェロモンに対して感度の異なる蟻を用いたアントコロニー最適化法

抄録

アントコロニー最適化手法（ＡＣＯ）は、蟻の求餌行動を模した近似解法である。各々の蟻の探索路に揮発性のフェロモンが付加され、後続の蟻はその値の多い路を重点的に探索する方法である。局所解にトラップされないように様々な改良法が提案されているが、本研究では、探索の中盤においてフェロモン値の少ない路を意図的に選択する蟻等を用いるACOを提案する。この方法では、各ルート上のフェロモンの情報を利用しつつも、フェロモンのない路をも効率的に選択することが期待できる。