一种有效的解无约束全局优化的进化算法  

Efficient evolutionary algorithm for unconstraint global optimization

作　　者：王巍[1] 赵文红[1,2] 王宇平[3] 

机构地区：[1]通信系统信息控制技术国家级重点实验室,浙江嘉兴314033 [2]中国电子科技集团公司第36研究所,浙江嘉兴314033 [3]西安电子科技大学计算机学院,陕西西安710071

出　　处：《控制理论与应用》2010年第5期570-574,共5页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60374063;60672026);教育部留学回国人员科研启动基金资助项目

摘　　要：为了解决进化算法在求解全局优化时易陷入局部最优和收敛速度慢的问题,设计了一个杂交算子,利用种群中最好点与其他点间的关系确定搜索方向,从而快速地找到实值函数的下降方向,一旦算法找到优于种群中最好点的点,利用所构造的两条直线交点的投影对其进行进一步优化,使函数值更迅速地下降.提出了适合杂交算子的初始种群生成方法.设计了一个既能提高收敛速度又能摆脱局部最优的变异算子以增强算法的效果.在此基础上,提出了一个求解全局优化问题的高效进化算法,并从理论上证明了全局收敛性,从数值上验证了有效性.In solving global optimization problems,evolutionary algorithms converge slowly and tend to be trapped in local optimal solutions.A crossover operator is designed which searches the descent-directions based on the relationship between the best individual and the others in the population.Once it finds an individual better than the best one in the population,the objective function is further optimized by using the projection of the intersection of two constructed lines,so that the function can decrease faster.A method is presented to generate the initial population for the crossover operator.To improve the performance of the algorithm,a mutation operator which increases the convergence rate and avoids to be trapped in the local optima is given.Based on all these,an evolutionary algorithm for global optimization is proposed and its global convergence is proved.Numerical results show the efficiency of the proposed algorithm for all test functions.

关 键 词：全局优化 进化算法 全局收敛性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]