文献

J-GLOBAL ID：201702244516400544   整理番号：17A1287770

自己適応Memeticアルゴリズムに基づく多目的複合ネットワークコミュニティ検出【JST・京大機械翻訳】

Multi-objective community detection in complex networks based on adaptive Memetic algorithm

著者 (2件)： Yao Ying (南京郵電大学電子科学与工程学院,南京,210003) ,  Zhou Jingquan (南京郵電大学電子科学与工程学院,南京,210003)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 34  号： 3  ページ： 858-861  発行年： 2017年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 複合ネットワークにおけるコミュニティ検出の精度を改善するために,適応型Memeticアルゴリズムに基づく新しい多目的コミュニティ検出アルゴリズムを提案したが,この問題を解決するために新しいアルゴリズムを提案した。大域探索において,ロジスティック関数を用いて,グローバル最適化に対応する交差確率と変異確率を設定し,多目的最適化問題を,最小平均化kernel K-平均とratio cutの2つの目的関数に変換した。局所探索において,重みを用いて二つの目的関数を一つの局所最適化目標に統合し,登山探索を用いて個体を最適化した。仮想と実ネットワーク実験プラットフォームの下で,遺伝的アルゴリズムに基づく5つの方法とFast Modularityアルゴリズムとの比較により,提案したアルゴリズムがコミュニティ検出の精度を改善し,より良い最適化効果を持つことを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 多目的計画法 ,  目的関数 ,  *コミュニティ ,  最適化 ,  近傍探索法 ,  遺伝的アルゴリズム ,  *ネットワーク ,  *アルゴリズム
準シソーラス用語： ローカル最適化 ,  大域的最適化 ,  ロジスティック関数 ,  検出アルゴリズム ,  *コミュニティ検出 ,  *Memeticアルゴリズム ,  *自己適応 , 【Automatic Indexing@JST】

著者キーワード (5件)： complex networks ,  community detection ,  multi-objective ,  Memetic algorithm ,  adaptive

分類 (3件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 自己適応 ,  Memeticアルゴリズム ,  多目的 ,  コミュニティ検出