节点文献

一种新的进化策略及其全局收敛性

A new kind of evolutionary strategy and its global convergence properties

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

【作者】 周东生李斌唐焕文

【Author】 ZHOU Dong-sheng~(*1,2),LI Bin~3,TANG Huan-wen~(1,3)(1.Inst.of Manage.Sci.and Eng.,Dalian Univ.of Technol.,Dalian 116024,China;2.College of Econ.and Manage.,Dalian Maritime Univ.,Dalian 116026,China;3.Dept.of Appl.Math.,Dalian Univ.of Technol.,Dalian 116024,China)

【机构】 大连理工大学管理科学与工程研究所大连理工大学应用数学系大连理工大学管理科学与工程研究所 辽宁大连116024大连海事大学经济与管理学院辽宁大连116026辽宁大连116024

【摘要】 在求解单峰最优化问题算法的基础上,给出了一种新的进化策略.针对连续函数优化问题,利用中心极限定理,在较弱的条件下,首先证明了基于均匀分布的(μ+λ)-ES算法依概率收敛,然后给出了采用一般连续性随机变量作为变异算子的(μ+λ)-ES算法依概率收敛的证明.数值结果表明:采用基于均匀分布的进化策略求解维数较高的连续函数优化问题能够快速有效地收敛到全局最优解.

【Abstract】 On the basis of the algorithm solving the single peak optimization problem,a new evolutionary strategy is put forward.In view of continuous function problems,it is first proved that the(μ+λ)-ES algorithm based on uniform distribution converges in probability in a weaker condition by means of the central limit theorem.Then it is proved that the(μ+λ)-ES algorithm which adopts the general continuous random variables as its variable operators converges in probability.Numerical results indicate that adopting the evolutionary strategy based on uniform distribution to solve the optimization problems of the continuous function with comparatively higher dimensions can converge to its global optimum solution quickly and effectively.

【基金】 国家自然科学基金资助项目(10571018)
  • 【文献出处】 大连理工大学学报 ,Journal of Dalian University of Technology , 编辑部邮箱 ,2007年01期
  • 【分类号】O221
  • 【被引频次】9
  • 【下载频次】328
节点文献中: