GA / vcopt

お手軽最適化パッケージ「vcopt」チュートリアル

実行環境 Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。 ...

2019/09/23

Yasuda

GA / vcopt

お手軽最適化パッケージ「vcopt」仕様書

はじめに vcoptとは遺伝的アルゴリズム（Genetic Algorithm, GA）による本格的な組合せ最適化がお手軽にできる無料のPythonパッケージで...

2019/09/22

Yasuda

GA / vcopt

20-1. 遺伝的アルゴリズム（vcopt）でペントミノの敷き詰め（回転・反転なし）

やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを６×10の枠内に敷き詰める場合、次のような解が2339...

2019/09/20

Yasuda

GA / vcopt

9-12. 遺伝的アルゴリズム（vcopt）でニューラルネットの騙し画像を作る（モザイク画像編）

やること昨今のニューラルネットは高精度に画像を分類することができるようになりましたが、「騙し画像（Adversarial example）」の存在も知られています。ここではvcoptを用いて...

2019/07/13

Yasuda

GA / vcopt回帰 / クラス分類

9-10. 誤差逆伝播法 vs 遺伝的アルゴリズム、ニューラルネットの学習アルゴリズム比較

やることニューラルネットにおける「学習」とは、ニューラルネット中の重みとバイアスを最適化することにほかなりません。通常、ニューラルネットは誤差逆伝播法（バックプロパゲーション）というアルゴリ...

2019/06/30

Yasuda

GA / vcopt回帰 / クラス分類

9-9. 遺伝的アルゴリズム（vcopt）でライフゲームの逆方向を計算してみた

やること ※2022/11/18 コードと結果を大幅に修正しましたライフゲームは１ステップ先を計算するのは簡単ですが、１ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフ...

2019/06/23

Yasuda

GA / vcopt人工生命 / ライフゲーム

9-8. 遺伝的アルゴリズム（vcopt）でポケモン「いろは歌」できるかな（世界初）

やること「いろは歌」は組合せ最適化問題であり、「いろはにほヘと」で始まるものが有名です。ここでは、vcoptを使ってポケモンで「いろは歌」に挑戦します。実行環境ポケモ...

2019/06/11

Yasuda

GA / vcopt

9-7. 遺伝的アルゴリズム（vcopt）でポケモンしりとりできるかな

やること「最長しりとり問題」であるポケモンしりとりは真面目な研究テーマです。調べてみると、しりとりの細かなルールは違うものの、285/719匹、あるいは線形計画法で387/802匹といった記...

2019/06/10

Yasuda

GA / vcopt

9-6. 遺伝的アルゴリズム（vcopt）で品ぞろえ最適化できちゃった

初心者でもできちゃった今回は、勉強会によく参加してくださっているkokido様に提供していただいた内容を記事にしています。「はじめて自分でPython書いたのに最適化できちゃいました...

2019/05/31

Kokido

GA / vcopt

9-5. 遺伝的アルゴリズム（vcopt）でタイプ相性が最強のポケモン3匹を決める

やることいまポケモンは809種類いるらしいです。あれ？251匹くらいじゃありませんでした？と言うとだいたいの年齢がバレます。ポケモンバトルでは３対３がスタンダードだそうですので、できるだけ多...

2019/05/25

Yasuda

GA / vcopt