やること 巡回セールスマン問題とスケジューリング問題は、どちらも並び替え問題であり似ていますが、後者の方が人間が苦手とする分、最適化の威力が発揮されやすいです。ここでは、朝食の12メニュー...

やること 実は、２人のセールスマンがいる場合も最適化できます。 実行環境 考え方 ２人のセールスマンは0の町（世界の中心）から出発するとします。 例えば、と...

やること 実数値GAの難関、Rastrigin関数を最適化します。これができれば、どんな実数値（連続値）の最適化問題も大丈夫でしょう。 実行環境 import ま...

やること 巡回というくらいですから、セールスマンは戻ってこなければいけません。もちろんvcoptでできます。 実行環境 考え方 8-3は、の20パラメータ（20都...

やること 50都市のルート最適化ができれば、都道府県やアメリカの州にも対応できます。 実行環境 import まずは、今回使うパッケージをインポートします。 ...

やること 二重円環よりも三重円環の方が難しいと思います（乱心）。 実行環境 import まずは、今回使うパッケージをインポートします。今回はmathも使います。...

やること ナップザック問題をGAで最適化してみます。 実行環境 import まずは、今回使うパッケージをインポートします。 import numpy as...

本記事の内容は2019年5月13日に更新されました。 やること 巡回セールスマン問題をGAで最適化し、局所最適化手法である2-opt法の結果と比べてみましょう。 実行環境 ...

やること vcoptには、GAの他に局所最適化アルゴリズムが付属しています。GAの性能を見る前に、まずは巡回セールスマン問題の局所最適化を試してみましょう。ここで作成した関数は次回以降のG...