基于单亲生物无性繁殖的一种进化算法  

A New Evolutionary Approach Based on Reproduction of Asexual Cells

作　　者：余文[1] 李人厚[1] 

机构地区：[1]西安交通大学系统工程研究所,陕西西安710049

出　　处：《计算机工程与科学》2001年第4期7-10,14,共5页Computer Engineering & Science

摘　　要：基于单亲细胞的无性繁殖——分裂 ,提出了一类新的 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.

关 键 词：遗传算法 进化算法 无性繁殖 学习算法 

分 类 号：O242.23[理学—计算数学]