文献

J-GLOBAL ID：201302251584407961   整理番号：13A1886988

メタヒューリスティックアルゴリズム実装の手順と留意点

著者 (1件)： 野々部宏司 (法政大 デザイン工)
資料名： オペレーションズ・リサーチ
巻： 58  号： 12  ページ： 716-722  発行年： 2013年12月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 多くのメタヒューリスティクスは局所探索法を拡張したものと位置づけることができる。メタヒューリスティクスはアルゴリズム設計の自由度が高い柔軟な枠組みであり,解きたい最適化問題に対してまずは局所探索法のアルゴリズムを実装し,必要に応じてそれに改良を加え,メタヒューリスティックアルゴリズムに発展させていくことも可能である。本稿では,具体例としてジョブショップスケジューリング問題を取り上げ,局所探索法の実装から始め,これを反復局所探索法やタブー探索法に拡張していく流れについて紹介する。また,アルゴリズムを実装する際の留意点についても述べる。(著者抄録)

シソーラス用語： *発見的方法 ,  *近傍探索法 ,  アルゴリズム ,  *ジョブショップスケジューリング ,  逐次近似 ,  タブー探索 ,  *実装設計 ,  空間 ,  *組合せ最適化問題 ,  NP困難 ,  アルゴリズム設計 ,  *メタヒューリスティクス ,  探索アルゴリズム ,  反復局所探索法
準シソーラス用語： *局所探索法 ,  探索空間

分類 (3件)： 人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 実装 ,  手順 ,  留意