メタヒューリスティクスの数理

共立出版
久保幹雄　ジョア・ペドロ・ペドロソ　

• 価格: 3,850円（本体3,500円＋税）
• 発行年月: 2009年05月
• 判型: Ａ５
• ISBN: 9784320122352

内容情報

[BOOKデータベースより]

第１章　はじめに（メタヒューリスティクスとは；最適化問題とは　ほか）
第２章　代表的なメタヒューリスティクス（局所探索法；多出発局所探索法　ほか）
第３章　数理計画とメタヒューリスティクスの融合（分枝限定法；なぜ融合が必要か？　ほか）
第４章　応用（グラフ分割問題；最大安定集合問題　ほか）
付録　Ｐｙｔｈｏｎ概説（なぜＰｙｔｈｏｎか？；データ型　ほか）

[日販商品データベースより]

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