节点文献
一种新的进化策略及其全局收敛性
A new kind of evolutionary strategy and its global convergence properties
【摘要】 在求解单峰最优化问题算法的基础上,给出了一种新的进化策略.针对连续函数优化问题,利用中心极限定理,在较弱的条件下,首先证明了基于均匀分布的(μ+λ)-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.
【Key words】 evolutionary algorithm; evolutionary strategy; global convergence property; central limit theorem;
- 【文献出处】 大连理工大学学报 ,Journal of Dalian University of Technology , 编辑部邮箱 ,2007年01期
- 【分类号】O221
- 【被引频次】9
- 【下载频次】328