遺伝的アルゴリズムに対するメタヒューリスティクスに基づくパラメータ値設定手法

書誌事項

タイトル別名
  • A Parameter Tuning Method Based on Meta-Heuristics for Genetic Algorithms

この論文をさがす

説明

複雑な制約を持つ大規模最適化問題の解法の一つとして遺伝的アルゴリズム(GA)が知られている.GAは与えられた問題の解空間に対する高い探索能力を持つが,一般に多くのパラメータを持つため,GAの探索能力を最大限に利用するためには問題に応じたパラメータ値の調整が不可欠である.本稿ではGAの探索能力に大きな影響を持つ交差方法について,あらかじめ1つの交差方法を選択しておくのではなく,GAの実行中に動的に交差方法を変更していくことを提案する.また,交差方法の動的選択を行うために各個体のその世代での潜在的な優劣の度合を示す指標として新たにエリート度を提案する.提案交差方法を組み込んだGAをいくつかのベンチマーク問題に適用することにより提案手法の有効性を検証する.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (9)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1571980077130696064
  • NII論文ID
    110002936289
  • NII書誌ID
    AN10505667
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ