考えるコンピュータのアルゴリズム Java & C++で学ぶ遺伝的/進化的/免疫アルゴリズム

アルベルト・パラシオスパウロブスキ, アズウィ【著】

• 販売会社／発売会社: ソフトバンククリエイティブ
• 発売年月日: 2007/09/20
• JAN: 9784797342734

商品レビュー

2018/10/23

まずは、ナップザック問題の定義から。「大きいほど、値段も高くなっている１０個の商品があります（つまり、一番小さい商品は一番安く、一番大きい商品は一番高い）。これらを、ある決められた大きさのナップザックに適当に入れます。ナップザックに入ったものはあなたのものになります（当然ですが、すべての商品入るほどナップザックは大きくありません）。商品の合計金額が多ければ多いほど得であるとした場合、どの商品を選べば最も得でしょうか？」　この程度の数では、すべての組み合わせについて調べることができる。しかし、１０個ではなく、１万個になればほぼ計算不可能（組み合わせは２の１万乗）。このような問題に対して、「そこそこ良い解」を選ぶ方法を導き出すのが本書の目的である。　その方法とは、簡単に言うと生物進化をシミュレートするようなアルゴリズムである。つまり、遺伝子配合、突然変異、自然淘汰を使いながら、世代交代を繰り返すことで、よさそうな組み合わせを導き出すのである。いつも決定論的解法に慣れている私にとっては、目から鱗的な驚きがあり、なかなか参考になった。　ちなみに本書のサンプルプログラムはJAVAで書かれているが、JAVAに似た言語ではC++しか知らない私でもそこそこ読めたので、JAVAを知らなくてもC++を知っていれば読める。