| Budget Amount *help |
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2002: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Research Abstract |
農学分野の多くの問題は非線形性が強く,また,解候補数も莫大であることが多い.そのような,問題に対しては従来の決定論的な計算手法による解析が困難である場合が多い.それらの問題を解くもしくは,近似解を得る手法として注目を集めているのが,適応的あるいは知能的手法で生物系由来アルゴリズムである遺伝的アルゴリズム(GA)や人工ニューラルネットワーク(ANN)が用いられる.本研究で開発したDNAアルゴリズムは(DNAA),GAやANNと同様な生物系由来アルゴリズムである.GAとDNAAの違いは,GAがエキソンのみを考慮に入れているのに対し,DNAAは,エキソンのみならずイントロンも最適化に貢献する要素として取り入れたことにある.エキソンとはタンパク質合成に必要な塩基配列であり,イントロンとはタンパク質の合成の際に情報源として用いられない塩基配列といわれている.イントロンの役割は未だ解明されていないが,その重要な役割の一つが,突然変異による致命的な遺伝情報の破壊を減少させることにあるといわれている.本研究では,人工生命を用いてこの仮定を検証し,そして文字列探索問題とナップザック問題を用いてDNAAの性能を評価した.その結果,エキソンによる突然変異に対する防御が,人工生命が繁殖する上で良い効果を与えていること,そしてより重要度の高いエキソンにより長いイントロンが付加すること,そしてDNAAは,GAと比較し高い突然変異率に対してより安定した推定が行えることが明らかとなった.
|
