文献

J-GLOBAL ID：201702221639071362   整理番号：17A1257257

遺伝的アルゴリズムにおけるスペクトルクラスタリングに基づく動的島モデル【Powered by NICT】

Dynamic island model based on spectral clustering in genetic algorithm

著者 (4件)： Meng Qinxue (Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia) ,  Wu Jia (Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia) ,  Ellis John (School of Life Sciences, Faculty of Science, University of Technology Sydney, Sydney, Australia) ,  Kennedy Paul J. (Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IJCNN  ページ： 1724-1731  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 比較的高い多様性を維持するためにどのようにして地域住民を対象とした最適化法の時期尚早な収束を避けるために重要である。島モデルはその柔軟性と高効率のために,これを達成するための主要な方法として広く考えられている。モデルは異なる島状構造上での亜集団の群を維持し,予め定義されたマイグレーション政策を介して互いに相互作用する亜集団を可能にした。しかし,現在の島モデルはいくつかの欠点を持っている。一つはある数世代後,島は非常に類似しており,収束亜集団を保持しそれにより多様性と減少効率を失うかもしれないことである。もう一つの欠点は,維持する島の数を決定するも非常に挑戦的なことである。一方多くの亜集団を初期化する島モデルのランダム性を増加した。これらの問題を解決するために,各島は異なる亜集団を維持し,島の数を動的に制御することを強い,1サブ個体群を含む開始する動的島モデル(DIM SP)を提案した。提案した島モデルはジョブショップスケジューラ,巡回セールスマン,および二次多重ナップサックを含む三ベースライン最適化問題における他の三最新島モデルより性能が優れている。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 多重化 ,  基準線 ,  *モデル ,  *遺伝的アルゴリズム ,  個体群 ,  最適化 ,  最適化問題 ,  島状構造 ,  柔軟性 ,  相互作用
準シソーラス用語： 巡回 ,  ランダム性 ,  高効率 ,  地域住民 ,  *島モデル , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： 遺伝的アルゴリズム ,  スペクトルクラスタリング ,  島モデル