BOAとタブーリストを利用したハイブリッドGAの提案
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 2001-01-05
著者
-
倉橋 節也
筑波大学大学院ビジネス科学研究科
-
寺野 隆雄
筑波大学大学院経営システム科学
-
寺野 隆雄
筑波大学大学院経営システム科学専攻
-
勝又 勇治
電源開発(株)
-
倉橋 節也
東京電機産業(株)
-
勝又 勇治
筑波大学大学院ビジネス科学研究科
関連論文
- ソフトウェア科学会第5回大会
- 3B-1 画像のグループ化処理を適用した類似画像検索の性能改善(データベース一般,一般セッション,データベースとメディア)
- 画像のグループ化に基づいた画像検索法(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術及び一般)
- エージェントシミュレーションによるGARCHモデルとProspect理論の関連性の分析(「エコノフィジックス」)
- エージェントアプローチによる投資家の意思決定と資産価格変動の関連性の分析
- シミュレーションと現実 : AI の新たな課題を求めて
- 知識システムの検査検証技術
- オープン型人工市場U-Mart : 構想, 成果, 展望
- 特集にあたって(エージェント・ベース・モデリング)
- エージェント・アプローチ : 経営情報学の新しいパラダイムをめざして(特集にあたって)