遺伝アルゴリズムにおける遺伝子の戦略的符号化に関する研究

遗传算法中基因的策略编码研究

• 批准号: 05750416
• 负责人: 喜多 一
• 金额: $ 0.58万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05750416/
• 关键词: 遺伝アルゴリズム; ニューラルネットワーク; 適応; 進化; 自己組織化

遺伝アルゴリズムによる適応,最適化について,遺伝子へのコーディングに冗長性を持たせ,動的な環境下での適応について環境変動の構造の遺伝情報としての獲得について考察した。具体的には,環境として不規則に,あるいは周期的に,かつ一定の構造をもって変動する多変数の最適化問題群を考え,これの最適解を遺伝アルゴリズムにより適応的に探索することを試みた。なお,個体はニューラルネットワークで表現され,このネットワークを通じて,短期的なランダム探索が行なわれる。遺伝子情報はニューラルネットワークの構造と結合重みを規定し,これにより,短期的な探索を行なう空間を最適化すべき問題の空間に変換する。計算機シミュレーションによる実験の結果,環境変動が比較的単純な構造をもつ場合には,ニューラルネットワークとして環境の構造を反映したものが得られた。また,類似の実験として,短期的な適応は行なわず,環境が空間に依存して変化する生態学的な系についてもシミュレーションを行なった。この場合,遺伝アルゴリズムとしては空間的な広がりを考慮して,選択・淘汰,交配が局所的に生じるものを用いた。この場合にも,環境変動が単純な場合にはやはり,ニューラルネットワークとして環境の構造を反映するものが得られた。

Heritage 伝 ア ル ゴ リ ズ ム に よ る 応, optimization に つ い て, heritage 伝 son へ の コ ー デ ィ ン グ に lengthy sex を hold た せ, moving な environment で の optimum 応 に つ い て dynamic の tectonic environment - の heritage 伝 intelligence と し て の get に つ い て investigation し た. Specific に は, environmental と し て irregular に, あ る い は cycle に, か つ certain の tectonic を も っ て - move す る - few の optimization problem of を え, こ れ traces of the optimal solution を の 伝 ア ル ゴ リ ズ ム に よ り optimum 応 に explore す る こ と を try み た. な お, individual は ニ ュ ー ラ ル ネ ッ ト ワ ー ク で performance さ れ, こ の ネ ッ ト ワ ー ク を tong じ て, short-term な ラ ン ダ ム exploration line が な わ れ る. Heritage 伝 child intelligence は ニ ュ ー ラ ル ネ ッ ト ワ ー ク の structure と with heavy み し を regulation, こ れ に よ り, short-term な exploration line を な を う space optimization す べ き problem の space に variations in す る. Computer シ ミ ュ レ ー シ ョ ン に よ る be 験 の results, pure な tectonic environment - move が compare 単 を も つ occasions に は, ニ ュ ー ラ ル ネ ッ ト ワ ー ク と し て の tectonic environment を reflect し た も の が must ら れ た. ま た, similar の be 験 と し て, short-term な optimum 応 は line な わ ず, space environment が に dependent し て variations change す る ecology な fasten に つ い て も シ ミ ュ レ ー シ ョ ン を line な っ た. こ の occasions, heritage 伝 ア ル ゴ リ ズ ム と し て は space な hiroo が り を consider し て, sentaku elimination, mating が bureau に born じ る も の を with い た. こ の occasions に も, environment - move が 単 pure な occasions に は や は り, ニ ュ ー ラ ル ネ ッ ト ワ ー ク と し て の tectonic environment を reflect す る も の が must ら れ た.