エッジヒストグラムを用いる順序表現向き確率モデルＧＡの提案

• 筒井 茂義

  阪南大学経営情報学部

書誌事項

タイトル別名

• Probabilistic Model Building Based GAs in Permutation Domains Using Edge Histograms.
• エッジヒストグラム オ モチイル ジュンジョ ヒョウゲン ムキ カクリツ モデル 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.

収録刊行物

• 人工知能学会論文誌

  人工知能学会論文誌 18 173-182, 2003

  一般社団法人 人工知能学会

キーワード

• PMBGAs (probabilistic model building based GAs)
• EDAs (estimation of distribution algorithms)
• edge histogram
• EHBSA (edge histogram based sampling algorithm)

詳細情報

• CRID: 1390282680085892224
• NII論文ID: 10022004411
• NII書誌ID: AA11579226
• DOI: 10.1527/tjsai.18.173
• ISSN: 13468030
• ISSN: 13460714
• NDL書誌ID: 7264323
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7264323
• Web Site: http://www.jstage.jst.go.jp/article/tjsai/18/4/18_4_173/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可