Evolutionary programming using a mixed mutation strategy. (English) Zbl 1142.68469

Summary: Different mutation operators have been proposed in evolutionary programming, but for each operator there are some types of optimization problems that cannot be solved efficiently. A mixed strategy, integrating several mutation operators into a single algorithm, can overcome this problem. Inspired by evolutionary game theory, this paper presents a mixed strategy evolutionary programming algorithm that employs the Gaussian, Cauchy, Lévy, and single-point mutation operators. The novel algorithm is tested on a set of 22 benchmark problems. The results show that the mixed strategy performs equally well or better than the best of the four pure strategies does, for all of the benchmark problems.


68T05 Learning and adaptive systems in artificial intelligence
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68W20 Randomized algorithms
Full Text: DOI


[1] Baeck, T.; Schwefel, H. P., An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation, 1, 1, 1-23 (1993)
[2] Chellapilla, K., Combining mutation operators in evolutionary programming, IEEE Transactions of Evolutionary Computation, 2, 3, 91-96 (1998)
[3] Choi, D. H.; Oh, S. Y., A new mutation rule for evolutionary programming motivated from backpropagation learning, IEEE Transactions of Evolutionary Computation, 4, 2, 188-190 (2000)
[4] Eiben, A. E.; Hinterding, R.; Michalewicz, Z., Parameter control in evolutionary algorithms, IEEE Transactions of Evolutionary Computation, 3, 2, 124-141 (1999)
[5] Fogel, D. B., Evolution Computation: Towards a New Philosophy of Machine Intelligence (1995), IEEE Press: IEEE Press Piscataway, NJ
[6] (Fogel, D. B., Evolutionary Computation: The Fossil Record (1998), IEEE Press: IEEE Press New York) · Zbl 0908.68210
[7] Fogel, L. J.; Owens, A. J.; Walsh, M. J., Artificial Intelligence through Simulated Evolution (1966), Wiley: Wiley New York · Zbl 0148.40701
[8] Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0721.68056
[9] He, J.; Yao, X., A game-theoretic approach for designing mixed mutation strategies, (Proceedings of first International Conference on on Natural Computation, Part III (2005), Springer), 279-288
[10] Holland, J. H., Adaptation in Natural and Artificial System: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence (1992), MIT Press: MIT Press Cambridge, MA
[11] Iwamatsu, M., Generalized evolutionary programming with Lévy-type mutation, Computer Physics Computation, 147, 8, 729-732 (2002) · Zbl 1002.65066
[12] Ji, M.; Tang, H.; Guo, J., A single-point mutation evolutionary programming, Information Processing Letters, 90, 2, 293-299 (2004) · Zbl 1176.90442
[13] Lee, C. Y.; Yao, X., Evolutionary programming using mutations based on the Lévy probability distribution, IEEE Transactions of Evolutionary Computation, 8, 2, 1-13 (2004)
[14] Schwefel, H. P., Numerical Optimization of Computer Models (1981), John Wiley and Sons: John Wiley and Sons New York · Zbl 0451.65043
[15] Swain, A. K.; Morris, A. S., Performance improvement of self-adaptive evolutionary methods with a dynamic lower bound, Information Processing Letters, 82, 1, 55-63 (2002) · Zbl 1013.68288
[16] Weibull, J. W., Evolutionary Game Theory (1995), MIT press: MIT press Cambridge, MA · Zbl 0879.90206
[17] Yao, X.; Liu, Y.; Lin, G., Evolutionary programming made faster, IEEE Transactions of Evolutionary Computation, 3, 2, 82-102 (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.