α制約遺伝的アルゴリズムαGAによる制約付き最適化
スポンサーリンク
概要
- 論文の詳細を見る
与えられた制約のもとで目的関数を最小にするような解を求める制約付き最適化問題は,実問題に頻繁に出現する重要な最適化問題である.近年,遺伝的アルゴリズム(GA)を利用した制約付き最適化に関する研究も盛んに行われるようになってきており,既存の方法と比較しても遜(そん)色のない結果が得られるようになってきている.本研究では,α制約法をGAと組み合わせたα制約遺伝的アルゴリズム(αGA)を提案する.α制約法は,制約を満足する度合を表現する制約満足度を導入し,通常の大小関係の代わりに制約満足度を優先した大小関係であるαレベル比較を定義し,通常の比較の代わりにαレベル比較を用いて探索することにより,制約付きの問題を制約のない問題に変換する方法である.α制約法を適用したαGAでは,制約を満足しない個体は制約を満足するように,制約を満足した個体は目的関数値を最適化するように自然に進化する.本論文では,線形計画問題,非線形計画問題,非凸非線形制約など様々な種類のテスト問題について,GAによる制約付き最適化手法の中で有効性がよく知られているGENOCOP5.0などと比較することにより,αGAの有効性を示す.
- 社団法人電子情報通信学会の論文
- 2003-04-01
社団法人電子情報通信学会 | 論文
- 福井大におけるCWジャイロトロンの開発(電子管と真空ナノエレクトロニクス及びその評価技術)
- 適応的拡散制御を伴うパーティクルフィルタを用いた頭部姿勢推定システム(顔・身体動作認識, 画像の認識・理解論文)
- 複数の計算量仮定を組み込んだメタ帰着技法による安全性解析 : ElGamal暗号の場合
- A-7-29 パスワードベース認証付き鍵交換の安全性における(不)可能性(A-7. 情報セキュリティ,一般セッション)
- 多重リング構造のk-out-of-n署名の修正提案(情報通信基礎サブソサイエティ合同研究会)