【感想・ネタバレ】メタヒューリスティクスの数理のレビュー

久保幹雄 / J.P.ペドロソ

※この電子書籍は固定レイアウト型で配信されております。固定レイアウト型は文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

メタヒューリスティクスとは、難度の高い最適化問題を解くための経験的手法（ヒューリスティクス）を有機的に結合させたものであり、最近では、実務的な問題を楽に解くためのフレームワークとして、実務家の間でよく用いられる最適化アルゴリズムとなっている。実際問題を解くとき、ある程度のプログラミングの腕と、メタヒューリスティクスの選択眼と、設計のコツさえつかんでいれば、比較的短時間でロバスト（頑強）な解法を設計できる。本書では、メタヒューリスティクスを単なるアイディアの羅列ではなく、なぜそのアイディアがうまく働くのかを、数理的に説明することを試みる。また、数理計画とよばれる最適化の一分野とメタヒューリスティクスの融合についても解説する。一般的なアルゴリズムの記述だけでなく、種々の具体的な応用への適用を通して、自分で一から効率的なメタヒューリスティクスを設計できるようなコツを伝授する。

[ブクログ · ★★★★☆]

　読んで良かった。適時的に、読めた。それが良かった。これ、先輩から拝借。
　最近、python に嵌っているのだけど、期せずして python コードの記述。
　あらら、ここでも。というように少しだけ口角が上がった。

[ブクログ · ★★★★☆]

発見的解法という部類に属するアルゴリズムを、系統的に研究しようという分野（だからメタ）。数理情報オリンピックやスパコン甲子園と関連もしていて面白い。良く出来た本。