Juliaでナップサック問題を解いてみた
前回↓記事でJulia入門して、もうちょっとアルゴリズムを書いてみたい！となりましたのでそういえば使ったことない遺伝的アルゴリズムをやってみました。
とりあえず簡単なもので試したいので、数理最適化の初歩であるナップサック問題を扱いました。とりあえず動きそうなものが出来たので良かったです。
Githubはこちら
ナップサック問題ナップサック問題とは、以下のような組み合わせ最適化問題のことです。
この手の問題はNP困難です。ようするにパラメータが増えることで計算量が膨大に
