节点文献
一种改进的进化规划算法
An Improved Evolutionary Programming Algorithm
【摘要】 本文对于全局优化问题提出一个改进的进化规划算法,该算法以概率p接收基于电磁理论求出合力方向作为随机搜索方向,以概率1-p接收按正态分布产生的随机搜索方向。改进算法不仅克服了传统进化规划算法随机搜索的盲目性,而且保留了传统进化规划算法全局搜索性。本算法应用于几个典型例题,数值结果表明本算法是可行的,有效的。
【Abstract】 In this paper, an improved evolutionary programming algorithm for global optimization problem is proposed. In the algorithm, the direction of total force, which is based on electromagnetism theory, is received as its random search direction with the probability p, and the random search direction generated according to normal distribution is received with the probability 1-p. The improved algorithm not only overcomes the blindness of the random search for traditionally evolutionary programming algorithm, but also retains the quality of its global search. The algorithm is applied to several typical test examples. The numerical results show the improved evolutionary programming algorithm is feasible and efficient.
【Key words】 operations research; global optimization; evolutionary programming; random search;
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2004年04期
- 【分类号】O241
- 【被引频次】1
- 【下载频次】125