文献

J-GLOBAL ID：201602212826277887   整理番号：15A1336834

T SP(巡回セールスマン問題のための離散人工的ミツバチコロニーアルゴリズム【Powered by NICT】

Discrete Artificial Bee Colony Algorithm for TSP

著者 (3件)： Yu Hongtao (School of Information Sci. & Engineering,Northeastern Univ., Shenyang) ,  Gao Liqun (School of Information Sci. & Engineering,Northeastern Univ., Shenyang) ,  Tian Weihua (Coll. of Automation,Shenyang Inst. of Engineering, Shenyang)
資料名： Dongbei Daxue Xuebao(Zirankexueban)  (Dongbei Daxue Xuebao(Zirankexueban))
巻： 36  号： 8  ページ： 1074-1079  発行年： 2015年 
JST資料番号： C5017A  ISSN： 1005-3026  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 巡回セールスマン問題を目的として,新しい離散人工蜂コロニーアルゴリズムを提案した。このような問題と離散変数の特性に基づいて,リーダーミツバチ,追従蜂と偵察蜂の形質転換機構と探索戦略を再定義した。ミツバチの役割は収益性の比の値に応じて動的に変化する。2-Opt演算子と学習演算子はリーダーハチに使用される食物源の近傍を探索し収束を加速した。アルゴリズムの強化能力を改善するために,追従蜂のために導入したタブーリスト,ミツバチコロニーの多様性を維持するために単純ハチのために設計された反発演算子。提案したアルゴリズムは,これらの演算子を用いて探索と利用の間の良いバランスをとることができる。シミュレーションの結果は,短時間で比較的満足すべきソリューションを見つけるによる巡回セールスマン問題を解くための効率を改善できることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 学習 ,  *ミツバチ ,  食品 ,  ハチ ,  *アルゴリズム ,  形質転換 ,  演算子 ,  *巡回セールスマン問題 ,  窒素複素環化合物 ,  芳香族塩素化合物 ,  芳香族縮合化合物
準シソーラス用語： 探索戦略 ,  人工ハチコロニーアルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 物的流通  (KA08000O) ,  計算理論  (JB02000A)

物質索引 (1件)： クロルジアゼポキシド

タイトルに関連する用語 (2件)： 巡回セールスマン問題 ,  人工