1.Optimization

The program for the optimization.

最適化特論の講義にてナップザック問題を扱った。

アイテムが5個の場合はBABで分枝限定法を用いた枝切り・交叉について学んだ。

gene2以降のプログラムでは、アイテム数を２０に増やして、遺伝的アルゴリズムの実装を行った。

遺伝的アルゴリズムはgene2で成功した。

トーナメント選択を実装し、世代交代の仕方を変えた。gene2_2で実装した。