エッジヒストグラムを用いる順序表現向き確率モデルGAの提案
スポンサーリンク
概要
- 論文の詳細を見る
Recently, there has been a growing interest in developing evolutionary algorithms based on probabilistic modeling. They are called probabilistic model-building genetic algorithms (PMBGAs) or estimation of distribution algorithms (EDAs). In this scheme, the offspring population is generated according to the estimated probability density model of the parent instead of using recombination and mutation operators. In this paper, we have proposed PMBGAs in permutation domains using edge histogram based sampling algorithms (EHBSAs). Two types of sampling algorithms, without template (EHBSA/WO) and with template (EHBSA/WT), are presented. The results were tested in the TSP and showed EHBSA/WT worked fairly well with a small population size in the test problems used. It also worked better than well-known traditional two-parent recombination operators.
- 社団法人 人工知能学会の論文
- 2003-11-01
著者
関連論文
- カンニングアントを用いたACOの並列化方式について(セッション1)
- カンニングアントを用いたACOとその2次割り当て問題への適用(セッション1)
- ACO : アントコロニー最適化
- カニングアントシステムの収束特性について
- アントコロニー最適化手法
- シームレス環境を実現したWebベース統合教育支援システムの構築(教育学習支援システム, システム開発論文)
- 論文特集「進化計算パラダイムのフロンティア」にあたって
- カニングアントを用いたACOの2次割当て問題への適用とその並列化
- cAS : カニングアントを用いたACOの提案
- 順序表現確率モデルGAにおけるノードヒストグラムモデルの提案とエッジヒストグラムモデルとの比較(セッション4)