分布推定アルゴリズムによる Memetic Algorithms を用いた制約充足問題解決
スポンサーリンク
概要
- 論文の詳細を見る
Estimation of Distribution Algorithms, which employ probabilistic models to generate the next population, are new promising methods in the field of genetic and evolutionary algorithms. In the case of conventional Genetic and Evolutionary Algorithms are applied to Constraint Satisfaction Problems, it is well-known that the incorporation of the domain knowledge in the Constraint Satisfaction Problems is quite effective. In this paper, we constitute a memetic algorithm as a combination of the Estimation of Distribution Algorithm and a repair method. Experimental results on general Constraint Satisfaction Problems tell us the effectiveness of the proposed method.
- 社団法人 人工知能学会の論文
- 2004-11-01
著者
関連論文
- 進化技術の基礎と情報通信・生産物流システムへの応用
- 強化学習問題のための分布推定アルゴリズム
- 進化論的計算手法の進化の系譜
- 分布推定アルゴリズムによる Memetic Algorithms を用いた制約充足問題解決
- 表面反射特性が未知な物体の3次元形状抽出可能なレンジファインダ
- 強化学習における矛盾の概念に沿った漸増的な状態空間の構成法
- 遺伝的アルゴリズムと機械学習の融合手法に関する考察
- 制約充足問題解決のための確率的リペア操作を内包した共進化型遺伝的アルゴリズム
- 知覚-行為履歴に依拠した状態分割法を用いた強化学習
- 共進化型ファジィクラシファイアシステムの提案