Home >

news ヘルプ

論文・著書情報


タイトル
和文:BOAとタブーリストを利用したハイブリッドGAの提案 
英文: 
著者
和文: 勝又勇治, 寺野隆雄.  
英文: Yuji Katsumata, Takao Terano.  
言語 Japanese 
掲載誌/書名
和文: 
英文: 
巻, 号, ページ         pp. 77-82
出版年月 2001年1月 
出版者
和文: 
英文: 
会議名称
和文:第51回知識ベースシステム研究会 
英文: 
開催地
和文:慶應義塾大学理工学部 
英文: 
公式リンク http://www.ai.sanken.osaka-u.ac.jp/sig-kbs/prg/010111.html
 
アブストラクト Genetic Algorithms(GA) are parallel search methods with selection mechanisms for solution candidates and genetic operation mechanisms for selected candidates. Successful GAs are equipped both mechanisms. Among them, in the recent literature, the tabu search is a powerful one for multimodal and/or multiobjective problems, while the Bayesian Optimization Algorithm(BOA) shows very high performance for GA-hard problems. Based on this, the paper proposes a novel hybrid genetic algorithm for multimodal function optimization problems. The basic idea is very simple:we introduce tabu lists for the solution selection process and BOA for genetic operations. Intensive experiments have shown the proposed method overperforms conventional GAs in finding multiple solutions and fast convergence.

©2007 Institute of Science Tokyo All rights reserved.