文献

J-GLOBAL ID：202002214708217843   整理番号：20A0956481

組合せ最適化のためのハイブリッドSA/PSOにおけるポピュレーションベース平衡:組合せ最適化のためのハイブリッドSA/PSO【JST・京大機械翻訳】

Population Based Equilibrium in Hybrid SA/PSO for Combinatorial Optimization: Hybrid SA/PSO for Combinatorial Optimization

著者 (3件)： Ferens Ken (Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Canada) ,  Brezinski Kenneth (University of Manitoba, Winnipeg, Canada) ,  Guevarra Michael (University of Manitoba, Winnipeg, Canada)
資料名： International Journal of Software Science and Computational Intelligence  (International Journal of Software Science and Computational Intelligence)
巻： 12  号： 2  ページ： 74-86  発行年： 2020年 
JST資料番号： W3873A  ISSN： 1942-9045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,一連の組合せ最適化問題の収束時間を改善するために,シミュレーテッドアニーリング(SA)と粒子群最適化(PSO)を組み合わせたハイブリッドアルゴリズムを導入した。実装は,SAにおける平衡ループの動的決定を,単純ではあるが,スウォームメンバーの最近の性能に基づく効果的な決定を通して行った。特に,収束時間における強い改善は,巡回セールスマン問題(TSP)のいくつかのベンチマーク例に対して,SAのみの場合と比較して,大域探索効率の限界的減少に続くことを実証した。4つの付加的都市リストTSP問題に関する試験後に,収束時間における30%の減少を達成した。全てにおいて,ハイブリッド実装はSAのパラメータ調整に対する依存性を最小化し,試験した15ベンチマーク問題に対してSA単独で得られたものと比較して収束時間に対する有意な改善をもたらした。Copyright 2020 IGI Global All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 巡回セールスマン問題 ,  都市 ,  スウォーム ,  *ベンチマーク ,  シミュレーテッドアニーリング ,  組合せ最適化問題
準シソーラス用語： 粒子群最適化 ,  *組合せ最適化 ,  ハイブリッドアルゴリズム ,  探索効率 , 【Automatic Indexing@JST】

著者キーワード (8件)： 認知 ,  組合せ最適化 ,  グローバル最適化 ,  メタヒューリスティックス ,  粒子群最適化 ,  シミュレーテッドアニーリング ,  群知能 ,  巡回セールスマン問題

分類 (2件)： 人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： 組合せ最適化 ,  SA ,  PSO ,  平衡