文献

J-GLOBAL ID：201702213384603930   整理番号：17A0159338

巡回セールスマン問題のカオス混合離散的コウモリアルゴリズム【JST・京大機械翻訳】

Chaotic Hybrid Discrete Bat Algorithm for Traveling Salesman Problem

著者 (5件)： Qi Yuanhang (School of Automation,Guangdong University of Technology) ,  Cai Yanguang (School of Automation,Guangdong University of Technology) ,  Cai Hao (Department of Health Science & Technology,Aalborg University) ,  Tang Yalian (School of Automation,Guangdong University of Technology) ,  Lu Wenxiang (School of Automation,Guangdong University of Technology)
資料名： Dianzi Xuebao  (Dianzi Xuebao)
巻： 44  号： 10  ページ： 2543-2547  発行年： 2016年 
JST資料番号： C2504A  ISSN： 0372-2112  CODEN： TTHPAG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存の離散的コウモリアルゴリズムが,巡回セールスマン問題を解決するとき,遅い収束速度と低い収束速度の問題を解決するために,カオス混合離散的コウモリアルゴリズムを提案した。カオス的初期化戦略を用いて,アルゴリズムの最適化性能を改善し,2-OPTアルゴリズムを用いて局所探索能力を強化し,アルゴリズムの収束速度を加速した。多くのシミュレーション実験を行った。提案したアルゴリズムは,小規模TSPを解くときに,最適解に迅速に収束することができた。大規模TSPを解くときには,0.4%以内の最適解に収束することができる。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  小規模 ,  最適化 ,  近傍探索法 ,  *カオス ,  シミュレーション ,  *巡回セールスマン問題
準シソーラス用語： 最適解 ,  収束速度 ,  *カオス的混合 , 【Automatic Indexing@JST】

著者キーワード (4件)： traveling salesman problem ,  chaotic initialization ,  bat algorithm ,  2-Opt

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

タイトルに関連する用語 (4件)： 巡回セールスマン問題 ,  カオス混合 ,  コウモリ ,  アルゴリズム