文献

J-GLOBAL ID：201702214161085313   整理番号：17A0073427

一つの混合化学反応最適化アルゴリズムは最小頂点被覆問題を解く。【JST・京大機械翻訳】

Hybrid chemical reaction optimization algorithm for minimum vertex cover problem

著者 (4件)： Zheng Guangyong (College of Computer Science & Technology,Hengyang Normal University) ,  Xu Yuming (Dept. of Electronic & Information Engineering,Changsha Normal University) ,  Li Kenli (College of Information Science & Engineering,Hunan University) ,  Sun Shibin (College of Software,Changsha Social Work College)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 33  号： 9  ページ： 2669-2672  発行年： 2016年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 最小頂点被覆問題は組合せ最適化問題であり,実際の応用において広い応用があり,NP困難問題である。最小頂点被覆問題を解決するために,混合化学反応最適化アルゴリズムを提案した。まず第一に,無向グラフの隣接行列表現法に従って,化学反応に関与する分子符号化と目的関数を設計した。同時に、欲張りアルゴリズムの思想を化学反応最適化アルゴリズムの四つの重要な反応演算子に導入し、局所解の探索過程を加速させる。最後に,化学反応における分子ポテンシャルエネルギーの安定化の過程をシミュレーションすることによって,問題の解空間においてその最適解を探索した。シミュレーション結果は,このアルゴリズムが無向グラフの最小頂点被覆問題を解決するのに有効であり,解決効率を改善することを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 無向グラフ ,  組合せ最適化問題 ,  シミュレーション ,  *化学反応 ,  ポテンシャルエネルギー ,  *アルゴリズム ,  目的関数
準シソーラス用語： 最適解 ,  解空間 ,  局所解 ,  欲張りアルゴリズム ,  隣接行列 ,  NP困難問題 ,  *頂点被覆 ,  *最適アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： minimum vertex cover problem ,  combinatorial optimization ,  undirected graph ,  chemical reaction optimization ,  greedy algorithm

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 化学反応 ,  最適化アルゴリズム ,  頂点被覆