| 研究概要 |
スピングラス型遺伝アルゴリズム(Spin Grass Genetic Algorithm;SGGA)の基本的な構成について検討し、コンピュータ上でSGGAを実現して数値実験をした。具体的には並列GAの一つであるセルラーGAの構造を用いてSGGAにおける交叉・突然変異・選択の3種類の遺伝演算子を,申請者がこれまで研究してきたセルラー熱力学的遺伝アルゴリズムを参考にして定義した。この際に,並列化を考慮し,将来的に並列コンピュータ上でのSGGAの数値計算を可能とした.SGGAの重要な適用分野である動的環境問題についても検討を行い、環境同定型遺伝アルゴリズムを新たに提案した。
また、SGGAの応用として演算子進化型遺伝アルゴリズムと、セルラーGAの特性を利用した種構造を導入したセルラー遺伝アルゴリズムを提案をした。
SGGAの定性的な解析としてGAの問題点を解決するために提案された分布推定アルゴリズムと探索性能の比較実験を行い、提案手法の有効性を確認した。
|
