「honto 本の通販ストア」サービス終了及び外部通販ストア連携開始のお知らせ
詳細はこちらをご確認ください。
- みんなの評価
- あなたの評価 評価して"My本棚"に追加 評価ありがとうございます。×
- カテゴリ:大学生・院生
- 発売日:2019/06/27
- 出版社: 共立出版
- サイズ:22cm/333p
- 利用対象:大学生・院生
- ISBN:978-4-320-12177-5
- 国内送料無料
このセットに含まれる商品
前へ戻る
- 対象はありません
次に進む
商品説明
離散最適化問題の最適解に近い解を多項式時間で求める近似アルゴリズムのテキスト。近似性能保証付きアルゴリズムの基礎概念を例題と図を用いて解説した上で、その系統的なデザインと解析の技法を説明する。【「TRC MARC」の商品解説】
離散最適化問題は,現実世界で起こる様々な問題を抽象化した最適化問題で,機械学習も含めて多くの分野で注目されている。しかしながら,それらの問題では,高速に最適解を求めることができないことも多く,実際には,高性能の近似解を高速に求めて代用することが多い。このような状況下での近似アルゴリズム理論の研究は,得られる近似解の近似性能を保証するアルゴリズムの研究とも言える。
そこで,本書では,得られる近似解の近似性能を保証するアルゴリズムについて,わかりやすく解説する。とくに,近似性能の上界を下げるためには,より良い近似性能をもつアルゴリズムを設計し解析しなければならないが,そのための系統的な設計解析法である数理計画に基づくアルゴリズムに焦点を当てて,代表的な問題で具体例を通して,懇切丁寧に解説する。また,近似性能の下界を明らかにするための標準的な技法についても簡単に触れる。さらに,近似性能に応じて問題が分類できることも示す。【商品解説】
目次
- 第1章 近似アルゴリズムの基礎
- 1.1 ウォーミングアップ問題
- 1.2 性能保証付き近似アルゴリズムの基礎概念
- 1.3 完了時刻最小化スケジューリング
- 1.4 最小点カバー問題
- 1.5 巡回セールスマン問題(TSP)
- 1.6 まとめと文献ノート
- 1.7 演習問題
- 1.8 発展:近似保証の改善
- 1.9 発展:近似アルゴリズムの設計と解析の一般的注意
著者紹介
浅野 孝夫
- 略歴
- 〈浅野孝夫〉1949年生まれ。東北大学大学院工学研究科電気・通信工学専攻博士課程修了。中央大学名誉教授。専門は情報工学、離散アルゴリズム。著書に「グラフ・ネットワークアルゴリズムの基礎」など。
あわせて読みたい本
前へ戻る
- 対象はありません
次に進む
この著者・アーティストの他の商品
前へ戻る
- 対象はありません
次に進む