文献

J-GLOBAL ID：201302291472624147   整理番号：13A1886986

入門タブー探索法

著者 (2件)： 橋本英樹 (名古屋大 大学院情報科学研究科) ,  野々部宏司 (法政大 デザイン工)
資料名： オペレーションズ・リサーチ
巻： 58  号： 12  ページ： 703-707  発行年： 2013年12月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 通信,ロジスティクス,生産計画など社会におけるさまざまな場面で組合せ最適化問題が現れる。しかし,それらに対して厳密な最適解を効率よく求めることはしばしば困難である。そのような問題に対して,現実的な時間で高精度の解を求めることを目的に,近年ではメタヒューリスティクス(metaheuristics)と呼ばれる手法がよく用いられている。本稿では,代表的なメタヒューリスティクスの一つであるタブー探索法について基礎から簡単な例を交えながら解説した後,高性能なタブー探索法設計のための重要な概念をいくつか紹介する。(著者抄録)

シソーラス用語： *発見的方法 ,  *タブー探索 ,  *組合せ最適化問題 ,  近傍探索法 ,  解 ,  巡回セールスマン問題 ,  アルゴリズム ,  性能 ,  近似法 ,  NP困難 ,  *タブー探索アルゴリズム ,  *メタヒューリスティクス ,  局所最適解 ,  近似解
準シソーラス用語： 局所探索法 ,  探索性能

分類 (2件)： 人工知能  (JE08000Z) ,  計算理論  (JB02000A)

タイトルに関連する用語 (1件)： タブー探索