分布推定アルゴリズムによる 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次元形状抽出可能なレンジファインダ
- 強化学習における矛盾の概念に沿った漸増的な状態空間の構成法
- 遺伝的アルゴリズムと機械学習の融合手法に関する考察
- 制約充足問題解決のための確率的リペア操作を内包した共進化型遺伝的アルゴリズム
- 知覚-行為履歴に依拠した状態分割法を用いた強化学習
- 共進化型ファジィクラシファイアシステムの提案
- スリット光投光法による柱状鏡面物体の形状測定法
- 物理システムを対象としたネットワーク型表現の構造変化生起順序に基づいた操作
- 強化学習における矛盾の概念に沿った漸増的な状態分割法の提案
- 共進化の機構を用いた遺伝的アルゴリズムの提案
- GAによる2次元濃淡画像からの3次元形状推定
- 第2回日豪共同ワークショップIES'98に参加して
- 共進化型GAによる動的制約充足問題解決
- 共進化型GAにおける符号化と適応度評価に関する考察
- 有用スキーマを探索する共進化型遺伝的アルゴリズム
- 確率モデルを用いた進化計算 : 分布推定アルゴリズムに関する最近の話題
- 2006 IEEE World Congress on Computational Intelligence (WCCI2006)に参加して
- 2006 IEEE World Congress on Computational Intelligence (WCCI2006) に参加して
- 知覚変化予測に基づいた状態分割法を併用した強化学習(一般)
- 生成文法符号化法を用いた進化計算による人工物設計
- 2001 Congress on Evolutionary Computation (CEC2001)に参加して
- 関数最適化のための分布推定アルゴリズム
- 構音障害支援と音声合成 (特集 不便の効用を活用するシステム)
- D-9-5 スマートフォンを用いたライフログ収集支援ツール(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- D-14-12 HMM音声合成方式と肉声の混在による高品質化の検討(D-14.音声,一般セッション)
- 確率的最適化の設計技術と適用技術