ABSTRACT
In order to combine the advantages of distributed model (DM) and centralized model (CM) offspring generation models, this paper proposes to use the differential evolution (DE) algorithm as the base population reproduction method and enhance its DM scheme with one of the key CM features, which is the covariance matrix adaptation (CMA) used in CMA-ES. In this way, an enhanced DE population reproduction scheme with evolution path (DE/EP) is developed. The proposed DE/EP scheme is kept almost as simple as the original DE but works better due to the advantages of the CMA feature.
- H. Someya, "Striking a mean- and parent-centric balance in real-valued crossover operators," IEEE Transactions on Evolutionary Computation, in press (2012).Google Scholar
- J. Q. Zhang and A. C. Sanderson, "JADE: adaptive differential evolution with optional external archive," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945--958, Jun. 2009. Google ScholarDigital Library
- N. Hanson and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation," in Proc. IEEE Int. Conf. Evol. Comput. (1996).Google ScholarCross Ref
- P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. P. Chen, A. Auger, S. Tiwari, "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization," in Proc. IEEE Congr. Evol. Comput., 2005.Google Scholar
- J. Zhang, H. Chung, and W. L. Lo, "Clustering-based adaptive crossover and mutation probabilities for genetic algorithms," IEEE Trans. Evol. Comput., vol. 11, no. 3, pp. 326--335, Jun. 2007. Google ScholarDigital Library
- Z. H. Zhan, J. Zhang, Y. Li, and Y. H. Shi, "Orthogonal learning particle swarm optimization," IEEE Trans. Evol. Comput., vol. 15, no. 6, pp. 832--847, Dec. 2011.Google ScholarCross Ref
- Z. H. Zhan, J. Zhang, Y. Li, and H. Chung, "Adaptive particle swarm optimization," IEEE Trans. Syst., Man, and Cybern. B., vol. 39, no. 6, pp. 1362--1381, Dec. 2009. Google ScholarDigital Library
- J. Zhang, Z. H. Zhan, Y. Lin, N. Chen, Y. J. Gong, J. H. Zhong, H. Chung, Y. Li, and Y. H. Shi, "Evolutionary computation meets machine learning: A survey," IEEE Computational Intelligence Magazine, vol. 6, no. 4, pp. 68--75, Nov. 2011.Google ScholarDigital Library
- Z. H. Zhan, J. Li, J. Cao, J. Zhang, H. Chung, and Y. H. Shi, "Multiple populations for multiple objectives: A coevolutionary technique for solving multiobjective optimization problems," IEEE Trans. Cybern., vol. 43, no. 2, pp. 445--463, 2013.Google ScholarCross Ref
- Y. J. Gong, J. Zhang, H. Chung, W. N. Chen, Z. H. Zhan, Y. Li, and Y. H. Shi, "An efficient resource allocation scheme using particle swarm optimization," IEEE Trans. Evol. Comput., vol. 16, no. 6, pp. 801--816, Dec. 2012.Google ScholarDigital Library
- Y. J. Gong, J. Zhang, O. Kaynak, and Z. H. Zhan, "Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination," IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 900--912, Nov. 2012..Google ScholarCross Ref
- Z. H. Zhan, J. Zhang, Y. Li, O. Liu, S. K. Kwok, W. H. Ip, and O. Kaynak, "An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 399--412, Jun. 2010. Google ScholarDigital Library
- Z. H. Zhan, J. Zhang, Y. H. Shi, and H. L. Liu, "A modified brain storm optimization," in Proc. IEEE Cong. Evol. Comput., 2012, pp. 1--8.Google Scholar
- Z. H. Zhan, Y. J. Gong, Y. L. Li, and J. Zhang, "Parameter investigation in brain storm optimiztion," in Proc. IEEE Symposium Series on Computational Intelligence, 2013, Accepted.Google Scholar
- Z. H. Zhan and J. Zhang, "Self-adaptive differential evolution based on PSO learning strategy," in Proc. Genetic Evol. Comput. Conf., Portland, America, Jul., 2010, pp. 39--46. Google ScholarDigital Library
Index Terms
- Differential evolution enhanced with evolution path vector
Recommendations
Enhanced differential evolution using random-based sampling and neighborhood mutation
Differential evolution (DE) is a simple and efficient global optimization algorithm. When differential evolution is applied in complex optimization problems, it has the shortages of prematurity and stagnation. An enhanced differential evolution using ...
Differential evolution algorithm with PCA-based crossover
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationCrossover is a very important operation in current differential evolution (DE) algorithms. The existing crossover strategies in DE show promising effects especially when the algorithms are applied to separable functions. However, the operation fails to ...
Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems
Special Issue on scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problemsThis paper presents a novel algorithm based on generalized opposition-based learning (GOBL) to improve the performance of differential evolution (DE) to solve high-dimensional optimization problems efficiently. The proposed approach, namely GODE, ...
Comments