書記の読書記録#65「進化計算アルゴリズム入門」

大谷紀子「進化計算アルゴリズム入門」のレビューと読書記録

進化計算アルゴリズム入門 生物の行動科学から導く最適解

レビュー

最適化手法のうち，進化計算アルゴリズムについて取り扱っている。解表現と基本アルゴリズムについて示されており，C++での実装付きである。

本書で進化計算アルゴリズムについてどのような手法があるかを知ることができる。そもそもこの分野の本は少ないので，本書の意義は十分にあるだろう。ただそこから先の応用の記述は薄い。進化計算アルゴリズムのメリット/デメリットの軸の話が欲しいところ。

読書記録

＃ 1p1〜106
・最適化問題：ナップサック問題，フロイド問題，巡回セールスマン問題など・遺伝的アルゴリズム（GA）：親個体の選択，交叉，突然変異，進化戦略・グレイコード・アントコロニー最適化（ACO）：フェロモン・人工蜂コロニーアルゴリズム（ABC）：収穫バチ，追従バチ，偵察バチ

＃ 2p108〜183
・粒子群最適化（PSO）・ホタルアルゴリズム・コウモリアルゴリズム：反響定位・カッコウ探索：レヴィフライト・ハーモニーサーチ

本記事のもくじはこちら：