文献

J-GLOBAL ID：201102285860699839   整理番号：11A1280125

アリアルゴリズムと免疫アルゴリズムの組み合わせを用いたTSPの解明

Using combination of ant algorithm and immune algorithm to solve TSP

著者 (4件)： Liu Zhaohua (School of Computer and Communication,Hu’nan Univ., Changsha) ,  Zhang Yingjie (School of Computer and Communication,Hu’nan Univ., Changsha) ,  Zhang Jing (Coll. of Electrical and Information Engineering,Hu’nan Univ., Changsha) ,  Wu Jianhui (School of Computer and Communication,Hu’nan Univ., Changsha)
資料名： Kongzhi yu Juece  (Kongzhi yu Juece)
巻： 25  号： 5  ページ： 695-700,705  発行年： 2010年 
JST資料番号： C2107A  ISSN： 1001-0920  CODEN： KYJUEF  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ローカル最適化検索法に基づいて,クローン選択アルゴリズムを適応融合によってアリコロニーアルゴリズム(ACALA)と統合したハイブリッドアルゴリズムを提案した。抗体の多様性を増強して,アリアルゴリズムの検索機能を上げるため,無秩序障害の機構をこのアルゴリズムに導入した。クローン膨張,免疫遺伝子などの作用を用いて,抗体や親和性熟成度の多様性を強化した。適応制御パラメータを用いて,クローン選択アルゴリズムをアリコロニーアルゴリズムと有機的に統合するという目的を達成した。同時に,提案したハイブリッドアルゴリズムは,ローカル最適化検索法の利点を利用して,時期尚早な収束を効果的に防ぐことができた。巡回セールスマン問題(TSP)に関する実験の結果は,提案したアルゴリズムが,収束速度または精度に関係なく,検索性能を有意に高めることができることを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  最適化手法 ,  巡回セールスマン問題 ,  検索 ,  抗体 ,  多様性 ,  パラメータ
準シソーラス用語： アリアルゴリズム ,  免疫アルゴリズム ,  抗体の多様性 ,  制御パラメータ

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： アリ ,  アルゴリズム ,  免疫アルゴリズム ,  組み合わせ