文献

J-GLOBAL ID：201902240591574396   整理番号：19A2420238

二次割当問題を解くための効果的な分解ベース手順の開発【JST・京大機械翻訳】

Developing an Effective Decomposition-Based Procedure for Solving the Quadratic Assignment Problem

著者 (2件)： Amirghasemi Mehrdad (SMART Infrastructure Facility, Faculty of Engineering and Information Sciences, University of Wollongong, Wollongong, NSW, Australia) ,  Zamani Reza (School of Computing and Information Technology, Faculty of Engineering and Information Sciences, University of Wollongong, Wollongong, NSW, Australia)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11756  ページ： 297-316  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 二次割当問題は,施設のための最良のレイアウトを設計することに含まれ,産業における広範囲の応用を持っている。本論文は,このNP困難最適化問題を解決するための分解ベースの手順を提示した。この手順は,5つの相互作用層と相乗層における初期解を強化することを目的としている。第一層では,初期解は局所探索の過程を受け,局所最適化になる。第二層では,線形割当技術を呼び,強化のための提案を行った。第3層は,提案した提案を数サイクルに分解することである。次に,第4層において,各サイクルをさらにいくつかのセグメントに分解した。各サイクルに関連するセグメントの数は対応するサイクルの長さであり,第3層で計算した。最後に,セグメントを第5層で処理し,元の解を潜在的に強化した。使用した分解は効果的であることを証明し,他の最先端の手順の性能と比較して,その効率を示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化問題 ,  単一層 ,  相互作用 ,  *近傍探索法 ,  NP困難 ,  線形性
準シソーラス用語： 二層 ,  *二次割当問題 , 【Automatic Indexing@JST】

著者キーワード (6件)： メタヒューリスティックス ,  局所探索 ,  分解ベース技術 ,  設備レイアウト ,  二次割当 ,  線形割当

分類 (2件)： 人工知能  (JE08000Z) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (4件)： 二次割当問題 ,  分解 ,  手順 ,  開発