一种有效的解无约束全局优化的进化算法
王巍1
赵文红2
王宇平3
1.通信系统信息控制技术国家级重点实验室,浙江,嘉兴,3140332.通信系统信息控制技术国家级重点实验室,浙江,嘉兴,314033;中国电子科技集团公司第36研究所,浙江,嘉兴,3140333.西安电子科技大学计算机学院,陕西,西安,710071
摘要：为了解决进化算法在求解全局优化时易陷入局部最优和收敛速度慢的问题,设计了一个杂交算子,利用种群中最好点与其他点间的关系确定搜索方向,从而快速地找到实值函数的下降方向,一旦算法找到优于种群中最好点的点,利用所构造的两条直线交点的投影对其进行进一步优化,使函数值更迅速地下降.提出了适合杂交算子的初始种群生成方法.设计了一个既能提高收敛速度又能摆脱局部最优的变异算子以增强算法的效果.在此基础上,提出了一个求解全局优化问题的高效进化算法,并从理论上证明了全局收敛性,从数值上验证了有效性.
关键词：全局优化进化算法全局收敛性
分类号：TP18(自动化基础理论)
资助基金：教育部留学回国人员科研启动基金(60374063,60672026)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 570-574 )
英文信息