遺伝的アルゴリズムと集団の多様性
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(Genetic Algorithm、以下GAと略す)は、組合せ最適化問題を、有効な時間内に最適解に近い解を求めるべく解空間を探索する手法として用いられる。GAには、パラメータによっては初期収束してしまい良い解が得られなくなる、といった問題がある。本稿では、集団の多様性を維持させることによって初期収束を回避し、最適解を出現させる方法を検証したい。
- 社団法人電子情報通信学会の論文
- 1996-09-18
著者
関連論文
- 仮想作業空間におけるマルチモーダルインターフェースの効果 -視覚, 力覚及び聴覚情報の役割-
- 遺伝的アルゴリズムと集団の多様性
- 目的関数の微分の分散を利用した平均場近似法
- 組合せ最適化問題に対する臨界温度を考慮した適応平均場近似アルゴリズム
- ハイブリッド遺伝的アルゴリズムの配置問題への適用
- 最大クリーク問題の新しい解法 : 臨界温度を考慮した平均場近似アルゴリズム