文献

J-GLOBAL ID：201702251734125378   整理番号：17A0795675

Physarumに基づく蟻コロニーシステムを用いたNP困難問題の解法【Powered by NICT】

Solving NP-Hard Problems with Physarum-Based Ant Colony System

著者 (7件)： Liu Yuxin (College of Computer and Information Science & College of Software, Southwest University, Chongqing, China) ,  Gao Chao (College of Computer and Information Science & College of Software, Southwest University, Chongqing, China) ,  Zhang Zili (School of Information Technology, Deakin University, VIC, Australia) ,  Lu Yuxiao (College of Computer and Information Science & College of Software, Southwest University, Chongqing, China) ,  Chen Shi (College of Computer and Information Science & College of Software, Southwest University, Chongqing, China) ,  Liang Mingxin (College of Computer and Information Science & College of Software, Southwest University, Chongqing, China) ,  Tao Li (College of Computer and Information Science & College of Software, Southwest University, Chongqing, China)
資料名： IEEE/ACM Transactions on Computational Biology and Bioinformatics  (IEEE/ACM Transactions on Computational Biology and Bioinformatics)
巻： 14  号： 1  ページ： 108-120  発行年： 2017年 
JST資料番号： W1409A  ISSN： 1545-5963  CODEN： ITCBCY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： NP困難問題は多くの実世界応用で存在する。蟻コロニー最適化(ACO)アルゴリズムはこれらのNP困難問題に対する近似解を提供することができるが,ACO(アリコロニー最適化)アルゴリズムの性能は有意に早期収束と弱い頑健性のために減少し,などである。これらの観察を考慮して,本論文では,巡回セールスマン問題(TSP)と0-0/1ナップザック問題(0/1 KP)のようなNP困難問題を解くためのアリコロニーシステム(A CS)におけるPhysarumベースフェロモン行列最適化戦略を提案した。モジホコリカビにヒントを得た数学モデルでは,ユニークな特性の一つは,臨界管ネットワーク進化の過程で保存できることである。最適更新戦略はユニークな特徴を採用し,A CSにおける正のフィードバックプロセス,最適解の迅速な収束に寄与することを加速した。ベンチマークおよび実データセットの両者を用いて行ったいくつかの実験。実験結果は,最適化されたA CSはT SPを解くための精度とロバスト性にある他のメタヒューリスティクスアルゴリズムより優れていることを示した。一方,0/1解決KPの収束速度とロバスト性は古典的なA CSよりも良好であった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ナップサック問題 ,  最適化 ,  *Physarum ,  アルゴリズム ,  ロバスト性 ,  数学モデル ,  ベンチマーク ,  巡回セールスマン問題
準シソーラス用語： 収束速度 ,  最適解 ,  アリコロニーシステム ,  アリコロニー最適化 ,  近似解 ,  *NP困難問題 ,  *蟻コロニー , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (4件)： Physarum ,  蟻コロニーシステム ,  NP困難問題 ,  解法