1,800円以上の注文で送料無料

  • 中古
  • 書籍
  • 書籍

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

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

定価 ¥2,640

¥990 定価より1,650円(62%)おトク

獲得ポイント9P

在庫なし

発送時期 1~5日以内に発送

商品詳細

内容紹介
販売会社/発売会社 ソフトバンククリエイティブ
発売年月日 2007/09/20
JAN 9784797342734

考えるコンピュータのアルゴリズム

¥990

商品レビュー

4

1件のお客様レビュー

レビューを投稿

2018/10/23

まずは、ナップザック問題の定義から。「大きいほど、値段も高くなっている10個の商品があります(つまり、一番小さい商品は一番安く、一番大きい商品は一番高い)。これらを、ある決められた大きさのナップザックに適当に入れます。ナップザックに入ったものはあなたのものになります(当然ですが、...

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

Posted by ブクログ

関連商品

最近チェックした商品