講演名 | 2001/1/5 BOAとタブーリストを利用したハイブリッドGAの提案 勝又 勇治, 倉橋 節也, 寺野 隆雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | 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. |
キーワード(和) | |
キーワード(英) | Hybrid Genetic Algorithm / Tabu Search / Bayesian Optimization Algorithm / Multimodal Function Optimization |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2001/1/5(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | BOAとタブーリストを利用したハイブリッドGAの提案 |
サブタイトル(和) | |
タイトル(英) | A Hybrid Genetic Algorithm with Tanu Search and Bayesian Optimization |
サブタイトル(和) | |
キーワード(1)(和/英) | / Hybrid Genetic Algorithm |
第 1 著者 氏名(和/英) | 勝又 勇治 / Yuji Katsumata |
第 1 著者 所属(和/英) | 筑波大学大学院経営・政策科学研究科企業科学専攻システムズマネジメントコース Graduate School of Systems Management University of Tsukuba |
第 2 著者 氏名(和/英) | 倉橋 節也 / Setsuya Kurahashi |
第 2 著者 所属(和/英) | 筑波大学大学院経営・政策科学研究科企業科学専攻システムズマネジメントコース Graduate School of Systems Management University of Tsukuba |
第 3 著者 氏名(和/英) | 寺野 隆雄 / Takao Terano |
第 3 著者 所属(和/英) | 筑波大学大学院経営・政策科学研究科企業科学専攻システムズマネジメントコース Graduate School of Systems Management University of Tsukuba |
発表年月日 | 2001/1/5 |
資料番号 | |
巻番号(vol) | vol.100 |
号番号(no) | 541 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |