Due to stochastic nature, the success of evolutionary methodologies in search for solutions to optimization problems depends greatly on the harmonization between exploration and exploitation. However, the difficulties in compromising on these two properties properly make the design of an efficient evolutionary algorithm (EA) become one of the laborious tasks. In this paper, a novel EA based on a dynamic system model is proposed. The algorithm composes two evolutionary stages, namely attraction and mutation. Using information about location and fitness of the best individual within the current population, the attraction stage guides candidate solutions toward new locations closer to the best according to a dynamic-system-model-based guidance technique, which is designed to be favorable for exploitation yet retain local diversity. In an opposite manner, the mutation stage, whose role is much the same as in many other EAs, probabilistically changes the values of individuals' elements so as to increase the population diversity and promote the exploration of potential search areas. An early version of the proposed approach was applied to real-valued optimization on a number of benchmark functions. Preliminary results demonstrate that the algorithm is promisingly effective in finding near-optimal solutions to problems where a trade-off between the exploration and exploitation is a must.
[1]
A. Neubauer,et al.
A theoretical analysis of the non-uniform mutation operator for the modified genetic algorithm
,
1997,
Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).
[2]
Zbigniew Michalewicz,et al.
Genetic Algorithms + Data Structures = Evolution Programs
,
1996,
Springer Berlin Heidelberg.
[3]
Zbigniew Michalewicz,et al.
An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms
,
1991,
ICGA.
[4]
Xin Yao,et al.
Evolutionary programming made faster
,
1999,
IEEE Trans. Evol. Comput..
[5]
K. J. Austin,et al.
Evolutionary design of robust flight control for a hypersonic aircraft
,
2002
.
[6]
E. Herrera‐Viedma,et al.
Fuzzy Tools to Improve Genetic Algorithms Fuzzy Tools to Improve Genetic Algorithms 1
,
1994
.