4/14(日) 足・靴・木型研究会「第2回研究集会」を開催します☆彡

[C] 最適化アルゴリズム

GA / vcopt

8-4. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(50都市編)

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

8-5. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(三重円環編)

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

8-7. 遺伝的アルゴリズム(vcopt)でナップザック問題を解く(離散的GA編)

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

8-3. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(GA編)

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

8-2. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(2-opt法編)

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

6-3. 全自動ドリンク調合マシン

やること GAによるドレッシングの最適化は、GA自体は数秒もかかりませんが、ドレッシングを混ぜる工程に2時間(/100種)くらいの時間がかかり、明らかな律速でした。今回は、全自動で液体を混ぜる...
インタラクティブGA

6-2. 遺伝的アルゴリズムを用いたWeb広告デザインの自動最適化

やること 遺伝的アルゴリズム(Genetic Algorithm, GA)は最適化アルゴリズムの一つで、局所解に陥りにくい強力な手法です。今回は、GAを応用してWeb広告デザインの自動最適化を...
インタラクティブGA

6-1. 遺伝的アルゴリズムを用いたドレッシングのレシピ最適化

やること 遺伝的アルゴリズム(Genetic Algorithm, GA)は最適化アルゴリズムの一つで、局所解に陥りにくい強力な手法です。今回は、GAを応用してドレッシングのレシピの最適化を行...
タイトルとURLをコピーしました