文献

J-GLOBAL ID：201702284383281759   整理番号：17A1253988

二次割当問題のための可変ブロック挿入発見的方法【Powered by NICT】

Variable block insertion heuristic for the quadratic assignment problem

著者 (4件)： Tasgetiren M. Fatih (International Logistics Management Department, Yasar University, Izmir, Turkey) ,  Pan Quan-Ke (State Key Laboratory, Huazhong University of Science and Technology, Wuhan, China) ,  Ozturkoglu Yucel (International Logistics Management Department, Yasar University, Izmir, Turkey) ,  Cotur Ozlem Koctas (International Logistics Management Department, Yasar University, Izmir, Turkey)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CEC  ページ： 1765-1770  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文の目的は,二次割当問題(QAP)を解くための文献で最近提案された可変ブロック挿入ヒューリスティック(VBIH)アルゴリズムを適用することである。VBIHアルゴリズムは,与えられた溶液中のブロック運動をして関与している。本論文で局所探索として,VNSTはいくつかのブロック移動後に得られた溶液への応用が文献から採用した。の単一溶液ベースVBIHに加えて,本論文で人口VBIH(PVBIH)を提案した。提案したアルゴリズムは,実際の生命の問題から生じる二次割当問題例だけでなくQAPLIBからのベンチマークインスタンスの数で評価した。計算結果は,提案したアルゴリズムが両タイプのインスタンスを解くのに非常に有効であることを示した。すべてのPCB例がさらに改善された。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *発見的方法 ,  近傍探索法 ,  アルゴリズム
準シソーラス用語： ヒューリスティック ,  *二次割当問題 , 【Automatic Indexing@JST】

分類 (4件)： システム最適化手法  (IA02050Z) ,  数値計算  (JE02000J) ,  人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 二次割当問題 ,  可変 ,  発見的方法