Table of Contents

• GA_Knapsack
  • 参考

ナップザック問題の遺伝的アルゴリズムの最適化に際し，GAを用いて最適化した．

ポケモンの手持ちを6体としたとき，限界重量の中で，人気ランキングを最大化する．という条件だ．

遺伝子は，バイナリ表現型ではなく，6つのポケモンを辞書を内包したリストで持っている．

突然変異は，評価ランキングの上から保存している．

交叉は，一点交叉．

DEAPライブラリは使ってはいない．

python2

buzzfeed https://www.buzzfeed.com/awesomer/the-definitive-ranking-of-the-original-151-pokemon?utm_term=.mw5M9Og2P#.mcaQE5bGP

リストでコード内に直接記述している．

これは良くない．

• 1500

Generation1499: 888 197.0 [(147, 4), (147, 4), (150, 90.5), (150, 90.5), (147, 4), (147, 4)]

https://github.com/DEAP/deap http://testpy.hatenablog.com/entry/2017/01/28/185219