求解约束优化问题的自适应演化算法  

Self-adaptive evolutionary algorithm for constrained optimization

作　　者：张艳琼[1] 全惠云[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《计算机工程与应用》2008年第33期50-52,59,共4页Computer Engineering and Applications

摘　　要：提出一种基于高斯柯西变异算子的多父体杂交自适应演化算法,并用于求解约束函数优化问题。算法的特点:在随机搜索过程中引入三种新的多父体杂交算子加速收敛;基于高斯柯西变异算子提出一种新的产生新个体的方法;提出一种根据演化的进度能自动调整搜索范围的自适应机制。分析与实验表明,与其他算法相比,算法更具有通用性、高效性、鲁棒性,算法收敛速度和算法稳定性有明显改进。This paper proposes a new self-adaptive Multi-Parent Crossover evolutionary algorithm based on Gaussian and Cauchy mutation for solving constrained function optimization problems.The specialty of the algorithm include：using three novel multiparent crossover operators which can speed up the constringency dramatically;introducing a new method based on Gaussian and Cauchy mutation for producing the new individual;introducing a self-adaptive mechanism to adjust the dimension of the search subspace as the searching range changed.This paper presents some results of numerical experiments which show the new algorithm is more universal,effective and robust than its competitors,especially the constringency and stability.

关 键 词：演化算法 高斯柯西变异 多父体杂交 自适应机制 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]