摘要
基于单亲细胞的无性繁殖——分裂 ,提出了一类新的 DNA分子自进化优化算法。算法模拟了单亲细胞在恒定环境下的一种进化演变过程。论证了在恒定环境中 ,单亲细胞 DNA分子在生命进化的基本特征——分裂和变异的交互作用下 ,以 1的概率演化到同一个体 ,即环境中的全局最优点。文中对算法进行了形式描述和理论探索 ,给出了收敛性证明。通过实例仿真和计算 。
This paper presents a self evolving computational paradigm based on reproduction of DNA molecules in asexual spores and develops a new DNA evolutionary algorithm(DEA).This method imitates the transferring processes and the result of one individual DNA molecule in its cell under the interaction of mutation and division--the most fundamental properties of biological evolution.It appears that all the individuals will be transfered to the same one with probability 1 in the constant environment.That is,it is the best individual in the given environment.The convergence properties are investigated.By simulating a few examples,a powerful computing capability is displayed,and several useful conclusions are drawn.
出处
《计算机工程与科学》
CSCD
2001年第4期7-10,14,共5页
Computer Engineering & Science
关键词
遗传算法
进化算法
无性繁殖
学习算法
asexual reproduction
individual evolution
DNA algorithm
optimization
