9月6日(土)・7日(日) NT東京に「ランタンノタネビ拡大模型」を出展します☆彡

Yasuda

未分類

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

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

14-2. 免許証を「領域検出」「台形補正」して文字を抽出する

やること平成35年まで有効の免許証をこうします。(モザイク処理がすごくめんどくさい)実行環境参考にさせていただいたサイト本当にありがとうございます。第1段階(領域検出)グレースケールにして、輝度値のヒ...
未分類

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

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

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

やること実は、2人のセールスマンがいる場合も最適化できます。実行環境考え方2人のセールスマンは0の町(世界の中心)から出発するとします。例えば、という経路を、 評価関数の中で、0を境界にして2つの経路...
画像処理

14-1. Pythonで足の写真の「台形補正」と「足幅の取得」

やること次の写真から左右の足幅を取得します。写真に写ったA4用紙を基準に左足幅 : x 、右足幅 : y という感じで取得します。足幅とはここの長さです。実行環境参考にさせていただいたサイト本当にあり...
未分類

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

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

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

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

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

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

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

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

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

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