| Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2000: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1999: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Research Abstract |
遺伝アルゴリズム(Genetic Algorithm,GA)の拡張手法である熱力学的遺伝アルゴリズム(Thermodynamical Genetic Algorithm,TDGA)を並列化した島モデル型TDGA(Island TDGA,ITDGA)を提案し,その解析および応用について研究を行った.特に12年度については,非同期な移民機構を用いたITDGAの応用として,以下の3点について研究した.
1.生物の棲み分けの機構を導入したセルラー遺伝アルゴリズム提案し,並列コンピュータに対しても提案手法が適用可能であることを示した.また,棲み分けの機構を導入したセルラー遺伝アルゴリズムを組合わせ多目的最適化問題に適用し高い探索性能を有することを示した.
2.ITDGAの持つ高い探索性能と並列性を活かして新しい進化適応システムを提案し,実際に未知環境および動的環境への適応例について示した.このシステムでは,ITDGAの構造を利用してオンライン最適化による環境の同定とオフライン最適化による解の探索が並列に実現できる.今後の発展が大いに期待できるGAの新しい枠組みであると考える.
3.Java言語によりITDGAの基本的な部分を記述し,ネットワーク環境への動的適応を実現するために下記の項目について検討した.実際に,研究室における小規模のネットワーク環境において動作実験を行い,その有用性を示した.
・CPUの負荷に応じた個体群の動的配置
・全体の状況を概観するためのGUIツールの作成
・ネットワーク上で生じる各種トラブルに対するITDGAの頑強性の向上
|
