Distributed memetic differential evolution with the synergy of Lamarckian and Baldwinian learning

Applied Soft Computing Journal

Volumn 13, Issue 5, 2013, Pages 2947-2959

  Zhang, Chunmei ^a,b   Chen, Jie ^a,c   Xin, Bin ^a,d  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Baldwinian learning; Distributed differential evolution; Hooke Jeeves algorithm; Lamarckian learning; Memetic algorithm

Indexed keywords

LEARNING ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); OPTIMIZATION; POPULATION STATISTICS;

BALDWINIAN LEARNING; DIFFERENTIAL EVOLUTION; HOOKE-JEEVES ALGORITHMS; LAMARCKIAN LEARNING; MEMETIC ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 84885615132     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.02.028     Document Type: Article

References (35)

1. R. Storn, K. Price, Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization 11 (4) (1997) 341-359. (Pubitemid 127502202)
2. F.-C. Chang, H.-C. Huang, A refactoring method for cache-efficient swarm intelligence algorithms, Information Sciences (2010), doi: 10.1016/j.ins.2010. 02.025.
3. C.H. Hsu, W.J. Shyr, K.H. Kuo, Optimizing multiple interference cancellations of linear phase array based on particle swarm optimization, Information Hiding and Multimedia Signal Processing 1 (4) (2010) 292-300.
4. S. Das, P.N. Suganthan, Differential evolution: a survey of the state-of-the-art, IEEE Transactions on Evolutionary Computation 15 (1) (2011) 27-54.
5. Z.H. Cal, W.Y. Gong, C.X. Ling, H. Zhang, A clustering-based differential evolution for global optimization, Applied Soft Computing 11 (1) (2011) 1363-1397.
6. S. Das, A. Abraham, U.K. Chakraborty, A. Konar, Differential evolution using a neighborhood-based mutation operator, IEEE Transactions on Evolutionary Computation 13 (3) (2009) 526-553.
7. A.K. Qin, V.L. Huang, P.N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Transactions on Evolutionary Computation 13 (2) (2009) 398-417.
8. B. Xin, J. Chen, Z.H. Peng, F. Pan, An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization, Science China Information Sciences 53 (5) (2010) 980-989.
9. B. Xin, J. Chen, J. Zhang, H. Fang, Z.H. Peng, Hybridizing differential evolution and particle swarm to design powerful optimizers: a review and taxonomy, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews (2011), doi:10.1109/TSMCC2011.2160941, Available online: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5977033.
10. J. Olensek, T. Tuma, J. Puhan, Á. Burmen, A new asynchronous parallel global optimization method based on simulated annealing and differential evolution, Applied Soft Computing 11 (1) (2011) 1481-1489.
11. D.K. Tasoulis, N.G. Pavlidis, V.P. Plagianakos, M.N. Vrahatis, Parallel differential evolution, in: IEEE Congress on Evolutionary Computation, Portland Mamott Downtown, Portland, USA, 19-23 June, 2004, pp. 2023-2029.
12. L. Singh, S. Kumar, Parallel evolutionary asymmetric subsethood product fuzzy-neural inference system: an island model approach, in: Proceedings of the International Conference on Computing: Theory and Applications (ICCTA'07), Kolkata, India, 5-7 March, 2007, pp. 282-286. (Pubitemid 47133627)
13. J. Apolloni, G. Leguizamón, J. García-Nieto, E. Alba, Island based distributed differential evolution: an experimental study on hybrid testbeds, in: Proceedings of the IEEE International Conference on Hybrid Intelligent Systems, Barcelona, Spain, 10-12 September, 2008, pp. 696-701.
14. I.D. Falco, D. Maisto, U. Scafuri, E. Tarantino, A.D. Cioppa, Distributed differential evolution for the registration of remotely sensed images, in: Proceedings of the IEEE Euromicro International Conference on Parallel, Distributed and Network-based Processing, Naples, Italy, 07-09 February, 2007, pp. 358-362. (Pubitemid 47214144)
15. D. Izzo, M. Rucinski, C. Ampatzis, Parallel global optimization meta-heuristics using an asynchronous island-model, in: IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18-21 May, 2009, pp. 2301-2308.
16. M. Weber, V. Tirronen, F. Neri, Scale factor inheritance mechanism in distributed differential evolution, Soft Computing 14 (11) (2010) 1187-1207.
17. J. Chen, B. Xin, Z.H. Peng, L.H. Dou, J. Zhang, Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization, IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 39 (3) (2009)680-691.
18. N. Krasnogor, J. Smith, A tutorial for competent memetic algorithms: model, taxonomy, and design issues, IEEE Transactions on Evolutionary Computation 9 (5) (2005) 474-488. (Pubitemid 41522757)
19. P. Moscato, M. Norman, A memetic approach for the traveling salesman problem implementation of a computational optimization on message passing systems, in: Proceedings of the International Conference on Parallel Computing and Transputer Applications, IOS Press, Amsterdam, 1992, pp. 187-194.
20. Q.H. Nguyen, Y.S. Ong, M.H. Lim, A probabilistic memetic framework, IEEE Transactions on Evolutionary Computation 13 (3) (2009) 604-623.
21. K.V. Price, R.M. Storn, J.A. Lampinen, Differential evolution - a practical approachtoglobal optimization, in: Natural Computing Series, Springer, Berlin, 2005.
22. K.V. Price, R.M. Storn, Differential evolution: a simple evolution strategy for fast optimization, Dr. Dobb's Journal 22 (April (4)) (1997) 18-24.
23. B. Dorronsoro, P. Bouvry, Improving classical and decentralized differential evolution with new mutation operator and population topologies, IEEE Transactions on Evolutionary Computation 15 (1) (2011) 67-98.
24. H. Ishibuchi, K. Narukawa, Spatial implementation of evolutionary multiob-jective algorithms with partial Lamarckian repair for multiobjective knapsack problems, in: Proceedings of the 5th International Conference on Hybrid Intelligent Systems (HIS'05), Rio de Janeiro, Brazil, 6-9 November, 2005, 2005, pp. 265-270.
25. R. Hooke, T.A. Jeeves, Direct search solution of numerical and statistical problems, Journal of ACM 8 (2) (1961) 212-229.
26. S.K. Bath, J.S. Dhillon, D.P. Kothari, Stochastic multiobjective generation allocation using pattern-search method, IEE Proceedings Generation, Transmission and Distribution 153 (4) (2006) 476-484. (Pubitemid 44090994)
27. K.W.C. Ku, Enhance the Baldwin effect by strengthening the correlation between genetic operators and learning methods, in: IEEE Congress on Evolutionary Computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, Canada, 16-21 July, 2006, pp. 3302-3308. (Pubitemid 47130918)
28. P.A. Castillo, M.G. Arenas, J.G. Castellano, J.J. Merelo1, A. Prieto, V. Rivas, G. Romero, Lamarckian Evolution and the Baldwin Effect in Evolutionary Neural Networks, 2006, Available online: http://arxiv.org/PS-cache/cs/pdf/0603/ 0603004v1.pdf arXiv:cs/0603004.
29. A.N. Akansu, R.A. Haddad, Factorization of the coefficient variance matrix in orthogonal transforms, IEEE Transactions on Signal Processing 39 (3) (1991) 714-718.
30. Z.H. Cai, W.Y. Gong, C.X. Ling, DE/BBO: a hybrid differential evolution with biogeography-based optimization forglobal numerical optimization, Soft Computing 15 (4) (2011) 645-665.
31. J. Brest, M.S. Maucec, Population size reduction for the differential evolution algorithm, Applied Intelligence 29 (3) (2008) 228-247.
32. Y.W. Shang, Y.H. Qiu, A note on the extended Rosenbrock function, Evolutionary Computation 14 (1) (2006) 119-126.
33. I. Moser1, R. Chiong, A Hooke-Jeeves based memetic algorithm for solving dynamic optimisation problems, Computer Science 5572 (2009) 301-309.
34. F. Neri, V. Tirronen, Recent advances in differential evolution: a survey and experimental analysis, Artificial Intelligence Review 33 (1-2) (2010) 61-106.
35. M. Weber, F. Neri, V. Tirronen, A study on scale factor in distributed differential evolution, Information Sciences 181 (12) (2011) 2488-2511.