一种有效的双向进化算法  

A Effective Bidirectional Evolutionary Algorithm

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

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

出　　处：《小型微型计算机系统》2003年第3期527-530,共4页Journal of Chinese Computer Systems

摘　　要：基于细胞分裂中 DNA分子的复制机理 ,提出了一类新的 DNA分子双向进化算法 .算法模拟了一类单亲群体在恒定环境下的双向进化或演变过程 .论证了在选择机制下 ,单亲个体能够通过生命进化的基本特征一一分裂和变异的交互作用 ,以 1的概率演化到环境中的全局最优点 .文中对算法进行了形式描述和理论探索 ,给出了收敛性证明 .通过实例仿真和计算 。This paper presents a self evolving computational paradigm based on reproduction of DNA molecules and develops a new evolutionary algorithm.This method imitates the transferring processes and result of the asexual individual under the interaction of mutation and division--the most fundamental properties of biology evolution.While applying the bidirectional selection,it appears that all the individuals will be transferring for the same one with probability 1,and just it is the best individual in the given environment.The convergence properties are investiagted.By simulating a few examples,a power computing capability is displayed.

关 键 词：双向进化算法 优化计算 遗传算法 操作算子 

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