ACO (Ant Colony Optimization)注意: このページは「XHTML 1.1 plus MathML 2.0」で書かれていますが、IEではMIME typeが「application/xhtml+xml」だと表示できないようです。Mozillaの場合は数式も表示できるのでapplication/xhtml+xmlバージョンをご覧ください(ただし、まだ書きかけですが)。 ACOとは 都市を選択する確率 時点tにおけるエージェントkが都市iから都市jへ移動する確率は次式で定義される。 p i j k ( t ) = [ τ i j ( t ) ] α [ η i j ] β ∑ l ∈ N i k [ τ i l ( t ) ] α [ η i l ] β ∀ j ∈ N i k (書き途中) いろいろなACO ACOとはフェロモンコミュニケーションを利用して最適化問題を解くアルゴリズムの総称です。ここではTSPに対するACOを
