未分類 9-1. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(2人のセールスマン編) やること実は、2人のセールスマンがいる場合も最適化できます。実行環境考え方2人のセールスマンは0の町(世界の中心)から出発するとします。例えば、という経路を、 評価関数の中で、0を境界にして2つの経路... 2019/03/26 Yasuda 未分類
未分類 8-8. 遺伝的アルゴリズム(vcopt)でRastrigin関数に挑む(実数値GA編) やること実数値GAの難関、Rastrigin関数を最適化します。これができれば、どんな実数値(連続値)の最適化問題も大丈夫でしょう。実行環境importまずは、今回使うパッケージをインポートします。今... 2019/03/24 Yasuda 未分類
未分類 8-6. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(閉路はどうやるの?編) やること巡回というくらいですから、セールスマンは戻ってこなければいけません。もちろんvcoptでできます。実行環境考え方8-3は、の20パラメータ(20都市を訪れる順番)を並び替える問題でした。閉路問... 2019/03/21 Yasuda 未分類
未分類 8-4. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(50都市編) やること50都市のルート最適化ができれば、都道府県やアメリカの州にも対応できます。実行環境importまずは、今回使うパッケージをインポートします。import numpy as npimport n... 2019/03/21 Yasuda 未分類
未分類 8-5. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(三重円環編) やること二重円環よりも三重円環の方が難しいと思います(乱心)。実行環境importまずは、今回使うパッケージをインポートします。今回はmathも使います。import mathimport numpy... 2019/03/21 Yasuda 未分類
未分類 8-7. 遺伝的アルゴリズム(vcopt)でナップザック問題を解く(離散的GA編) やることナップザック問題をGAで最適化してみます。実行環境importまずは、今回使うパッケージをインポートします。import numpy as npimport numpy.random as n... 2019/03/20 Yasuda 未分類
未分類 8-3. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(GA編) 本記事の内容は2019年5月13日に更新されました。やること巡回セールスマン問題をGAで最適化し、局所最適化手法である2-opt法の結果と比べてみましょう。実行環境importまずは、今回使うパッケー... 2019/03/20 Yasuda 未分類
未分類 8-2. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(2-opt法編) やることvcoptには、GAの他に局所最適化アルゴリズムが付属しています。GAの性能を見る前に、まずは巡回セールスマン問題の局所最適化を試してみましょう。ここで作成した関数は次回以降のGAでも使えます... 2019/03/20 Yasuda 未分類