基于成长算子的改进遗传算法及仿真

阎镜予; 孙德敏; 凌青

引用本文:	阎镜予,孙德敏,凌青.基于成长算子的改进遗传算法及仿真[J].控制理论与应用,2006,23(5):815~818.[点击复制]
	YAN Jing-yu, SUN De-min, LING Qing .Improved genetic algorithm based on growth operator and simulation[J].Control Theory and Technology,2006,23(5):815~818.[点击复制]

基于成长算子的改进遗传算法及仿真

Improved genetic algorithm based on growth operator and simulation

摘要点击 1610 全文点击 1582 投稿时间：2005-05-25 修订日期：2005-10-25

查看全文查看/发表评论下载PDF阅读器

DOI编号 10.7641/j.issn.1000-8152.2006.5.029

2006,23(5):815-818

中文关键词成长遗传算法成长算子收敛性函数优化

英文关键词 growth genetic algorithm growth operator convergence property function optimization

基金项目中国科学院知识创新工程重大项目(KGCX-SW-15); 安徽省优秀青年科技基金资助项目(04042046)．

作者	单位
阎镜予,孙德敏,凌青	中国科学技术大学自动化系,安徽合肥230027

中文摘要

模拟生物界成长发育过程,加入成长算子对遗传算法框架进行改进,形成新的算法框架-成长遗传算法(growth GA)．该算法能够克服简单遗传算法寻优速度较慢、局部搜索能力较弱的缺点．利用爬山法局部搜索能力强的特点,给出成长算子的一种具体实现,并证明加入成长算子不改变算法收敛性．与简单遗传算法和确定性拥挤遗传算法的对比函数优化实验证明:成长遗传算法有利于兼顾寻优速度和收敛精度．

英文摘要

By emulating the process of growth in nature and using growth operator, a growth genetic algorithm (GGA) is proposed to overcome the drawbacks of simple GA (SGA) such as slow optimization speed and weak local search ability. A practical realization of growth operator is proposed by making use of the strong local search ability of the hill climbing method. It has been demonstrated that adding the growth operator doesn't change the convergence property of SGA. The simulation result compared with SGA and deterministic crowding GA (DCGA) for function optimization verifies that the growth genetic algorithm facilitates the balance between optimization speed and convergence precision.