未分類 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 未分類
レーザー加工 7-2. ウニランプの作製 やることウニは死ぬとトゲが抜け落ち、内臓がどろどろになり、殻が残ります。殻を漂白してやると、インテリアにもってこいの造形をしています。今日は、ウニの殻でウニランプを作ります。使うものバフンウニ(Hem... 2019/03/08 Yasuda レーザー加工
[E] ものづくり / 自由研究 6-3. 全自動ドリンク調合マシン やることGAによるドレッシングの最適化は、GA自体は数秒もかかりませんが、ドレッシングを混ぜる工程に2時間(/100種)くらいの時間がかかり、明らかな律速でした。今回は、全自動で液体を混ぜるマシンを作... 2019/03/08 Yasuda [E] ものづくり / 自由研究
未分類 6-2. 遺伝的アルゴリズムを用いたWeb広告デザインの自動最適化 やること遺伝的アルゴリズム(Genetic Algorithm, GA)は最適化アルゴリズムの一つで、局所解に陥りにくい強力な手法です。今回は、GAを応用してWeb広告デザインの自動最適化を行いましょ... 2019/03/08 Yasuda 未分類
未分類 6-1. 遺伝的アルゴリズムを用いたドレッシングのレシピ最適化 やること遺伝的アルゴリズム(Genetic Algorithm, GA)は最適化アルゴリズムの一つで、局所解に陥りにくい強力な手法です。今回は、GAを応用してドレッシングのレシピの最適化を行いました。... 2019/03/08 Yasuda 未分類
数値解法 / 数値シミュレーション 5-3. 微分方程式の数値解法とは何か(4次のルンゲクッタ法) やることいよいよ、数値解法界最強と名高い「4次のルンゲクッタ法」を学びます。使うもの4次のルンゲクッタ法とはプログラム実装のヒント演習問題(全3問) 2019/03/08 Yasuda 数値解法 / 数値シミュレーション