A modification to classical evolutionary programming by shifting strategy parameters

Yousef Alipouri

doi:10.1007/s10489-012-0364-x

A modification to classical evolutionary programming by shifting strategy parameters

2012-07-20

8

PRE

AI

DOI：10.1007/s10489-012-0364-x

原文链接

原文求助

摘要

En 中文

Many methods have been recently suggested for promoting the performance of Evolutionary Programming (EP) in finding the optimum point of functions or applications. EP has some shortcomings that slow down its convergence to the global minimum, especially for multimodal functions. As it is known, mutation is one of the most important operators in EP, which produces new attributes in variables. Mutation must be kept under control; otherwise, it destroys heritage information. In EP, mutation is implemented by adding strategy parameters to variable vectors of parents to produce offspring. When one of the strategy parameters is a large value, adding it to the related variable causes abrupt changes in that variable. Thus, the variable grows with large steps and deviates far from the optimum point, whereas some of the other variables do not sense considerable changes. If this event continues for more iterations, the variable will go further. This event slows down EP in some iterations. To avoid such an occurrence, this paper introduces a new method that can overcome these disadvantages and enhance the performance of classical evolutionary programming. This paper describes a modification of evolutionary programming by using a rotational method to prevent large and small changes to the strategy parameters. This method adds one function to the mutation operator. This function operates on strategy parameters and changes the sequence of these parameters. Because this method does not directly operate on variables, it will not destroy the heritage information of the parents. This method was tested on fifty well-known test functions used in the literature and was compared with nine well-known EP variants. The results are robust and demonstrate the efficiency of the technique.

Keyword:

Evolutionary programming

Shifting operator

Strategy parameters

Step size

Fixed and adaptive lower bound strategy parameter

A modification to classical evolutionary programming by shifting strategy parameters

摘要

期刊

机构

引用论文