节点文献

一种有效的双向进化算法

A Effective Bidirectional Evolutionary Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 余文李人厚

【Author】 YU Wen, LI Ren hon (Institute of System Engineering,Xi’an Jiaotong University,Xi’an 710049,China)

【机构】 西安交通大学系统工程研究所西安交通大学系统工程研究所 陕西西安710049陕西西安710049

【摘要】 基于细胞分裂中 DNA分子的复制机理 ,提出了一类新的 DNA分子双向进化算法 .算法模拟了一类单亲群体在恒定环境下的双向进化或演变过程 .论证了在选择机制下 ,单亲个体能够通过生命进化的基本特征一一分裂和变异的交互作用 ,以 1的概率演化到环境中的全局最优点 .文中对算法进行了形式描述和理论探索 ,给出了收敛性证明 .通过实例仿真和计算 ,验证了算法的有效性

【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.

【关键词】 DNA繁殖进化算法优化计算
【Key words】 DNAreproductionevolutionalgorithmoptimization
  • 【文献出处】 小型微型计算机系统 ,Mini-micro Systems , 编辑部邮箱 ,2003年03期
  • 【分类号】TP301.6
  • 【被引频次】14
  • 【下载频次】102
节点文献中: 

本文链接的文献网络图示:

本文的引文网络