文献

J-GLOBAL ID：201202266174748729   整理番号：11A1550612

最大クリーク問題のための照合-交差に基づくMemetic(ミーム)アルゴリズム

A Memetic algorithm based on match--crossover for the maximum clique problem

著者 (3件)： Zhang Yan (Systems Engineering Inst., Xi’an Jiaotong Univ., Xi’an) ,  Dang Qun (Systems Engineering Inst., Xi’an Jiaotong Univ., Xi’an) ,  Huang Yongxuan (Systems Engineering Inst., Xi’an Jiaotong Univ., Xi’an)
資料名： Kongzhi yu Juece  (Kongzhi yu Juece)
巻： 25  号： 9  ページ： 1408-1412,1419  発行年： 2010年 
JST資料番号： C2107A  ISSN： 1001-0920  CODEN： KYJUEF  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 難しく誤り易い最大クリーク問題(MCP)の解決における適応性ベース選択-交差機構の性能劣化問題に重点を置いて,照合-交差に基づく新規Memeticアルゴリズム(MC Memetic)を提案した。照合度の概念を定義して,2つの個々の交差演算における最適アクセス可能適合度を測定した。照合度に基づく選択方策を通して,高い照合度値をもつ解の方に交差方向を最適化し,それにより,新規高品質模式図を高確率で生成した。40枚のベンチマークグラフ上のシミュレーション結果により,MC Memeticアルゴリズムは,最大クリーク問題の解決において,最も効果的段階的局所探索アルゴリズムより優れていた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： 最大化問題 ,  *アルゴリズム ,  演算 ,  シミュレーション ,  ベンチマーク ,  グラフ
準シソーラス用語： 最大クリーク問題 ,  探索アルゴリズム

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

タイトルに関連する用語 (5件)： 最大クリーク問題 ,  照合 ,  交差 ,  ミーム ,  アルゴリズム