|
|
楼主 |
发表于 2007-12-5 16:24:00
|
显示全部楼层
Re:进化世界
这几天我确实比较郁闷。
本来想像大自然一样，将各种可能的器官构造就扔在那里，让个体在进化中自己选择，我设计者不用去为这个担心。结果无论我怎么努力改进算法，精心设计器官能耗，进化选择到合适器官（也就是生物体结构的形成）的初期时间相当之长，物种适应能力几乎可以几个小时没有一点提高，结构也几乎是一片随机（混沌吧）。后来分析发现，一个可能是，和自然界花数十亿年才进化出生物结构而产生生物大爆炸一样，程序得花巨量时间从可能得结构组合中选择出合适的结构。
二是程序上模拟这个过程恐怕也是不可能的，每个可能结构要有效（能产生NN的输入或者能被NN输出激活）就得花不少时间，而且在结构效果上必须再经过漫长的NN优化来体现。换句话说就是，对每个可能的结构我都得重复运行一次NN进化过程，到能够有利用该结构的最优大脑（NN）产生后才能知道这个选择的器官组合（结构）是不是最优的。单选择合适器官的过程复杂度大概就是O(m^r)*O(n^k)的（m,n为NN的输入输出个数，r,k为感受器和效应器种类数），再加上既定结构下的进化，巨量运算！目前还找不到好的方法来简化这个过程。
现在我想，也难怪我在NNRG的论文集里面找不到这方面的成果，最多只是一个简化的FS－NEAT模型，因此和他们的游戏NERO一样，看来我还是得做一个编辑器来人工设计具备不同器官的生物体了。
|
|
发表于 2007-12-5 17:01:00
