pyevolveによる遺伝的アルゴリズム(1) - Pashango’s Blog時代はすでに遺伝的プログラミングに移行している感がありますが、遺伝的アルゴリズム(Genetic Algorithm)をやってみます。 pythonのライブラリである『pyevolve』を使うと、笑っちゃうほど簡単にGAができちゃいます！ﾌﾋﾋwwwｻｰｾﾝwww ■pyevolve http://pyevolve.sourceforge.net/ それでは、早速pyevolveでナップサック問題を解いてみましょう。 ナップサック問題とは？ ここに重さ20kgまで入るナップサックがあります。 そして5種類の商品があります。 重さ 価格 1kgあたりの価値 商品A 3kg ￥800 ￥266.6 商品B 5kg ￥900 ￥180 商品C 5kg ￥1,100 ￥220 商品D 7kg ￥1,200 ￥171.4 商品E 8kg ￥1,800 ￥225 (各商品は1個づつしかないものとします
