ε制約遺伝的アルゴリズムによる制約付き最適化
スポンサーリンク
概要
- 論文の詳細を見る
進化的アルゴリズムに基づいた制約付き最適化に関する研究が活発に行われている.しかし,従来の方法では探索の安定性が低い,制約領域内の局所解からの脱出が不十分である,目的関数の評価回数が多いという問題があった.本研究では,ε制約法を遺伝的アルゴリズム(GA)に適用したεGAを提案する.εGAは,均等に親を選択し親と子の上位を次世代に残す選択,一様交叉,Gauss突然変異,Cauchy突然変異を採用することにより,安定した局所解に陥りにくい効率的な探索を行うことができる.εGAを13個の多様な制約付き非線形最適化問題に適用し,他の方法と比較することによりその有効性を示した. / Researches on constrained optimization using evolutionary algorithms have been actively studied. However, these reseaches have problems that the stability and the efficiency of the search is low and the ability of escaping from local solutions is inadequate. In this study, we propose the εGA, which is defined by applying the ε constrained method to a genetic algorithm. The εGA adopts the selection where parents are chosen equally and next generation is formed by top individuals from parents and children, uniform crossover, Gaussian mutation and Cauchy mutation. The εGA realizes stable and efficient search that can escape local solutions. The advantage of the εGA is shown by applying the εGA to various type of 13 constrained problems and comparing the results to the results by other methods.
- 社団法人情報処理学会の論文
- 2006-06-15
社団法人情報処理学会 | 論文
- 5 テーブルトップインタフェース(実世界インタフェースの新たな展開)
- 内部ネットワーク監視を目的とした時間・論理・地理情報の統合的視覚化システム(コンピュータグラフィックス)
- 個人認証システム「あわせ絵」の安全性と利便性に関する評価実験(信頼性,ユビキタス社会を支えるコンピュータセキュリティ技術)
- おはじきインタフェース : ハイスピードカメラを用いた指を弾くジェスチャの認識(入力と表現(1),表現のためのインタフェース,および一般)
- 壁型ディスプレイとの非接触対話手法に関する研究(コミュニケーションと表現,表現のためのインタフェース,および一般)