光合成プロセスの最適化アルゴリズムへの適用

在光合作用过程优化算法中的应用

• 批准号: 13876054
• 负责人: 村瀬 治比古
• 金额: $ 1.15万
• 依托单位: Osaka Prefecture University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-13876054/
• 关键词: 光合成; 最適化アルゴリズム; 遺伝的アルゴリズム; 光呼吸サイクル; オートマトン; オートマン

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

Agronomy eset の more く の problem は nonlinear strong sexual が く, ま た, solution of alternate number も great で あ る こ と が い. そ の よ う な, problem に し seaborne て は 従 to の determinism な method に よ る parsing が difficult で あ る occasions が い. そ れ ら の を solutions く も し く は, approximate solution を must る gimmick と し て attention を set め て い る の が, optimum 応 あ る い は can know the methods of chemistry で origin ア ル ゴ リ ズ ム で あ る but 伝 ア ル ゴ リ ズ ム (GA) artificial ニ や ュ ー ラ ル ネ ッ ト ワ ー ク (ANN) が い ら れ る. This research で open 発 し た DNA ア ル ゴ リ ズ ム は (DNAA), GA や ANN と with others な biology origin ア ル ゴ リ ズ ム で あ る. GA と DNAA の violations い は, GA が エ キ ソ ン の み を consider に into れ て い る の に し, seaborne DNAA は, エ キ ソ ン の み な ら ず イ ン ト ロ ン も optimization に contribution す る elements と し て taking り into れ た こ と に あ る. エ キ ソ ン と は タ ン パ ク quality synthetic に necessary な salt base with column で あ り, イ ン ト ロ ン と は タ ン パ ク の quality synthetic の interstate に intelligence source と し て in い ら れ な い salt base with column と い わ れ て い る. イ ン ト ロ ン cut は の service not だ interpret さ れ て い な い が, そ の important cut の な service つ が, suddenly - different に よ る fatal Youdaoplaceholder0 伝 intelligence detect 壊を reduce させる ると にあると われて われて る る. This study で は, artificial life を with い て こ の 仮 set を 検 し, そ し て text columns to explore problems と ナ ッ プ ザ ッ ク problem を い て DNAA の を performance evaluation 価 し た. そ の results, エ キ ソ ン に よ る suddenly - different に す seaborne る defense が, artificial life が breeding す る い で on good working fruit を and え て い る こ と, そ し て よ り high importance の い エ キ Long ソ ン に よ り い イ ン ト ロ ン が plus す る こ と, そ し て DNAA は, GA と compare rates high し い suddenly - different に し seaborne て よ り settle し た presumption が line え る こ と が Ming ら か と な っ た.

项目成果

T.Okayama, H.Murase: "Leaf Cellular Automata"Journal of Japanese Society of High Technology in Agriculture. (印刷中).

T.Okayama，H.Murase：“叶细胞自动机”日本农业高科技学会杂志（正在出版）。

T.Okayama, H.Kitabata, H.Murase: "DNA Algorithm"Journal of Agricultural Informatics. (印刷中). (2003)

T.Okayama、H.Kitabata、H.Murase：“DNA 算法”农业信息学杂志（2003 年）。