首页 | 本学科首页   官方微博 | 高级检索  
     

一种有效的双向进化算法
引用本文:余文,李人厚.一种有效的双向进化算法[J].小型微型计算机系统,2003,24(3):527-530.
作者姓名:余文  李人厚
作者单位:西安交通大学,系统工程研究所,陕西,西安,710049
摘    要:基于细胞分裂中DNA分子的复制机理,提出了一类新的DNA分子双向进化算法,算法模拟了一类单亲群体在恒定环境下的双向进化或演变过程,论证了在选择机制下,单亲个体能够通过生命进化的基本特征一一分裂和变异的交互作用,以1的概率演化到环境中的全局最优点,文中对算法进行了形式描述和理论探索,给出了收敛性证明,通过实例仿真和计算,验证了算法的有效性。

关 键 词:双向进化算法  优化计算  遗传算法  操作算子
文章编号:1000-1220(2003)03-0527-04

A Effective Bidirectional Evolutionary Algorithm
YU Wen,LI Ren hon.A Effective Bidirectional Evolutionary Algorithm[J].Mini-micro Systems,2003,24(3):527-530.
Authors:YU Wen  LI Ren hon
Abstract: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.
Keywords:DNA  reproduction  evolution  algorithm  optimization  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号