文献

J-GLOBAL ID：201302277629079340   整理番号：13A0098389

単一機総重みづけ遅延問題に対するハイブリッドメタヒューリスティクス

A Hybrid Metaheuristic for the Single-Machine Total Weighted Tardiness Problem

著者 (1件)： NEARCHOU Andreas C. (Univ. Patras, Patras, GRC)
資料名： Cybernetics and Systems  (Cybernetics and Systems)
巻： 43  号： 5-8  ページ： 651-668  発行年： 2012年06月 
JST資料番号： B0444C  ISSN： 0196-9722  CODEN： CYSYDH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 微分進化(DE)と可変近傍探索(VNS)を組合せた組合せ最適化に対するハイブリッド手法を提案した。連続探索空間上の最適化に対する個体群ヒューリスティクであるDEを大域最適化に用いて探索空間の最適領域に向けて探索を進化させた。また,近傍の系統的変化に基づく確率的局所ヒューリスティクであるVNSを個別DE解に対して一連の局所変化を行う局所最適化に用いて局所最適値を発見した。提案手法を単一機総重みづけ遅延スケジューリング問題に適用し,高品質解と高速計算結果を得た。

シソーラス用語： *発見的方法 ,  ハイブリッド方式 ,  可変性 ,  近傍探索法 ,  *組合せ最適化問題 ,  重みづけ ,  遅れ ,  *スケジューリング
準シソーラス用語： メタヒューリスティクス ,  最適値 ,  進化的アルゴリズム ,  単一機械スケジューリング ,  微分進化

分類 (2件)： 数理計画法  (KA03030M) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： 重みづけ ,  遅延 ,  ハイブリッドメタヒューリスティクス