12/17(水)-19(金)『SEMICON Japan 2025』のblueqatブースに量子ゲート7セグLEDのデモが出張出展します☆彡

vcopt

未分類

9-3. 遺伝的アルゴリズム（vcopt）でスーパーマリオ1-1をクリアする

やること動画サイトを探すと「GAでマリオをクリアする」といった動画が見つかります。正直なところ、強化学習でやったほうが良いとは思いますが、どうしてもGAでクリアしたいなら…ということでvcoptを使っ...
2019/04/14 Yasuda Yasuda
未分類
未分類

9-2. 遺伝的アルゴリズム（vcopt）でスケジューリング問題を解く（12種のレシピ編）

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

9-1. 遺伝的アルゴリズム（vcopt）で巡回セールスマン問題を解く（２人のセールスマン編）

やること実は、２人のセールスマンがいる場合も最適化できます。実行環境考え方２人のセールスマンは0の町（世界の中心）から出発するとします。例えば、という経路を、 評価関数の中で、0を境界にして2つの経路...
2019/03/26 Yasuda Yasuda
未分類
未分類

8-8. 遺伝的アルゴリズム（vcopt）でRastrigin関数に挑む（実数値GA編）

やること実数値GAの難関、Rastrigin関数を最適化します。これができれば、どんな実数値（連続値）の最適化問題も大丈夫でしょう。実行環境importまずは、今回使うパッケージをインポートします。今...
2019/03/24 Yasuda Yasuda
未分類
未分類

8-6. 遺伝的アルゴリズム（vcopt）で巡回セールスマン問題を解く（閉路はどうやるの？編）

やること巡回というくらいですから、セールスマンは戻ってこなければいけません。もちろんvcoptでできます。実行環境考え方8-3は、の20パラメータ（20都市を訪れる順番）を並び替える問題でした。閉路問...
2019/03/21 Yasuda Yasuda
未分類
未分類

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

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

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

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

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

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

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

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

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

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