1993 Fiscal Year Annual Research Report
遺伝的アルゴリズムの最適化問題への適用に関する基礎研究
| Project/Area Number |
05750385
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
相澤 彰子 学術情報センター, 研究開発部, 助手 (90222447)
|
|---|
| Keywords | 遺伝的アルゴリズム / 多点探索法 / ヒューリスティック探索 / 進化論的計算 / 解空間探索 / 確率的探索アルゴリズム / スキーマ定理 |
|---|
| Research Abstract |
本研究は平成5年度の単年度計画で,柔らかい最適化手法として近年注目される遺伝的アルゴリズムに関する新しいテーマに取り組むものであり,今年度内で,複雑な系の最適化に遺伝的な解法を適用する上での問題点を明らかにし,拡張した解探索アルゴリズムの提案を行うことを目的としていた.1年間の研究活動による本研究の成果は以下のとおりである.
大規模で複雑なシステムの最適化では一般に,システム性能を解析的に求めることは困難で,シミュレーションあるいは実際の動作を通した性能評価が必要である.本研究ではまず,これら現実の最適化問題の特徴を考察し,(1)観測される評価量に雑音(たとえばシミュレーションの乱数による評価量の変分など)が含まれること,(2)評価に時間がかかるため計算資源の有効な配分が性能向上の鍵となること,の2点を重要な問題点として指摘した.
次に上記の性質を扱うため,(i)評価量の誤差,および,(ii)探索空間上での評価量の分布,をダイナミックに推定しながら探索過程を制御し,限られた時間の中で効率的に良い解を求める適応的な探索法を開発した.また代表的なベンチマーク問題を用いて従来の方法との性能比較を行い,雑音のある探索問題における提案手法の優位性を示した.
本研究の成果である新手法は,統計学の逐次決定理論を応用しており,遺伝的アルゴリズムだけではなく一般の生成検査法(Generate and Test Method)においても適用可能である.また本研究のもう1つの成果として,遺伝的アルゴリズムが行う超平面上での探索処理に関して有用な知見が得られたことがあげられ,今後の研究指針として役立てる予定である.
|
-
[Publications] 相澤,彰子: "スキーマ定理に関する一考察" 情報処理学会第47回全国大会講演論文集. 分冊2. 235-236 (1993)
-
[Publications] Akiko N.Aizawa and Benjamin W.Wah: "Dynamic Control of Genetic Algorithms in a Noisy Environment" Proceedings of the Fifth International Conference on Genetic Algorithms. 48-55 (1993)
-
[Publications] 相澤,彰子: "スキーマ処理に基づく集団型探索アルゴリズム" 情報処理学会研究報告. 94-AI-93. 1-8 (1994)
-
[Publications] 相澤,彰子: "スキーマ貧欲な集団型探索アルゴリズムの構成" 情報処理学会第48回全国大会講演論文集. 分冊2. 225-226 (1994)
-
[Publications] Akiko N.Aizawa and Benjamin W.Wah: "A Sequential Sampling Procedure for Genetic Algorithms" An International Journal Computers & Mathematics with Applications(採録・校正済). (予定). (1994)
-
[Publications] Akiko Aizawa: "Evolving SSE:A Stochastic Schemata Exploiter" Proc.of the IEEE World Congress on Computational Intelligence(採録済). (予定). (1994)
