A memetic particle swarm optimisation algorithm for dynamic multi-modal optimisation problems

International Journal of Systems Science

Volumn 43, Issue 7, 2012, Pages 1268-1283

  Wang, Hongfeng ^a,b   Yang, Shengxiang ^c,d   Ip, W H ^e   Wang, Dingwei ^a,b  

^a NORTHEASTERN UNIVERSITY   (China)

^b STATE KEY LABORATORY OF SYNTHETICAL AUTOMATION FOR PROCESS INDUSTRIES   (China)

^c BRUNEL UNIVERSITY   (United Kingdom)

^d NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^e HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

dynamic multi modal optimisation problem; local search; memetic algorithm; memetic computing; particle swarm optimisation; speciation

Indexed keywords

LOCAL SEARCH; MEMETIC ALGORITHMS; MEMETIC COMPUTING; MULTI-MODAL; PARTICLE SWARM OPTIMISATION; SPECIATION;

BENCHMARKING; PARTICLE SWARM OPTIMIZATION (PSO);

ALGORITHMS;

EID: 84861805907     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207721.2011.605966     Document Type: Article

References (45)

1. Banous, R., Gil, C., Reca, J., and Ortega, J. (2009), 'A Pareto-based Memetic Algorithm for Optimisation of Looped Water Distribution Systems', International Journal of Systems Science, 42, 223-240.
2. Blackwell, T.M., and Branke, J. (2006), 'Multiswarms, Exclusion, and Anti-convergence in Dynamic Environments', IEEE Transactions on Evolutionary Computation, 10, 459-472. (Pubitemid 44251378)
3. Branke, J., Kaubler, T., Schmidt, C., and Schmeck, H. (2000), 'A Multi-population Approach to Dynamic Optimisation Problems', in Proceeding of the 4th International Conference on Adaptive Computing in Design and Manufacturing, pp. 299-308.
4. Brits, R., Engelbrecht, A.P., and Bergh, F. (2002), 'Solving Systems of Unconstrained Equations Using Particle Swarm Optimisation', in Proceedings of IEEE Conference on Systems, Man, and Cybernetics, pp. 102-107.
5. Brits, R., Engelbrecht, A.P., and Bergh, F. (2007), 'Locating Multiple Optima using Particle Swarm Optimisation', Applied Mathematics and Computation, 189, 1859-1883. (Pubitemid 46802795)
6. Caponio, A., Neri, F., and Tirronen, V. (2009), 'Super-fit Control Adaptation in Memetic Differential Evolution Frameworks', Soft Computing, 13, 811-831.
7. Carneiro, M.B.P., Veiga, A.C.P., Castro, F.C., Flores, E.L., and Carrijo, G.A. (2009), 'Localizing the Iris through Memetic Algorithms', International Journal of Systems Science, 23, 738-757.
8. Chen, Y., and Wang, W. (2010), 'Environmentally Constrained Economic Dispatch using Pareto Archive Particle Swarm Optimisation', International Journal of Systems Science, 41, 593-605.
9. Cobb, H.G. (1990), 'An Investigation Into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-dependent Nonstationary Environment', Technical Report AIC-90-001, Naval Research Laboratory, Washington, DC, USA.
10. Coello, C.A.C. (2002), 'Theoretical and Numerical Constraint-handling Techniques Used with Evolutionary Algorithms: A Survey of the State of the Art', Computer Methods in Applied Mechanics and Engineering, 191, 1245-1287.
11. Du, W., and Lin, B. (2008), 'Multi-strategy Ensemble Particle Swarm Optimisation for Dynamic Optimisation', Information Science, 178, 3096-3109.
12. Janson, S., and Middendorf, M. (2006), 'A Hierarchical Particle Swarm Optimiser for Noisy and Dynamic Environments', Genet Program Evolvable Mach, 7, 329-354. (Pubitemid 46190776)
13. Jin, Y., and Branke, J. (2005), 'Evolutionary Optimization in Uncertain Environments-a Survey', IEEE Transactions on Evolutionary Computation, 9, 303-317. (Pubitemid 40871134)
14. Kennedy, J. (1997), 'The Particle Swarm: Social Adaptation of Knowledge', in Proceedings of IEEE International Conference on Evolutionary Computation, pp. 303-308.
15. Kennedy, J. (2000). 'Stereotyping: Improving Particle Swarm Performance with Cluster Analysis', in Proceedings of IEEE International Conference on Evolutionary Computation, pp. 1507-1512.
16. Kennedy, J., Eberhart, R.C., and Shi, Y. (2001), Swarm Intelligence, San Francisco, CA: Morgan Kaufmann Publishers.
17. Krasnogor, N., and Smith, J. (2005), 'A Tutorial for Competent Memetic Algorithms: Model, Taxonomy, and Design Issues', IEEE Transactions on Evolutionary Computation, 9, 474-488. (Pubitemid 41522757)
18. Li, J., Balazs, M.E., Parks, G., and Clarkson, P.J. (2002), 'A Species Conserving Genetic Algorithm for Multimodal Function Optimisation', Evolutionary Computation, 10, 207-234.
19. Li, C., and Yang, S. (2008), 'Fast Multi-swarm Optimisation for Dynamic Optimisation Problems', in Proceedings of the 4th International Conference on Natural Computation, pp. 624-628.
20. Linnala, M., Madetoja, E., Ruotsalainen, H., and Hamalainen, J. (2011), 'Bi-level Optimisation for a Dynamic Multiobjective Problem', International Journal of Systems Science, DOI:10.1080/0305215X.2011.573853.
21. Liu, D., Tan, K.C., Goh, C.K., and Ho, W.K. (2007), 'A Multiobjective Memetic Algorthm Based on Particle Swarm Optimisation', IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 37, 42-50. (Pubitemid 46358478)
22. Liu, X., Wu, Y., and Ye, J. (2008), 'An Improved Estimation of Distribution Algorithm in Dynamic Environments', in Proceeding of the 4th International Conference on Natural Computation, pp. 269-272.
23. Mendes, R., and Mohais, A.S. (2005), 'DynDE: A Differential Evolution for Dynamic Optimisation Problems', in Proceeding of IEEE International Conference on Evolutionary Computation, pp. 2808-2815. (Pubitemid 41496198)
24. Michalewicz, Z., and Schoenauer, M. (1996), 'Evolutionary Algorithm for Constrained Parameter Optimisation Problems', Evolutionary Computation, 4, 1-32. (Pubitemid 126707158)
25. Neri, F., Iacca, G., and Mininno, E. (2011), 'Disturbed Exploitation Compact Differential Evolution for Limited Memory Optimisation Problems', Information Sciences, 181, 2469-2487.
26. Neri, F., and Mininno, E. (2010), 'Memetic Compact Differential Evolution for Cartesian Robot Control', IEEE Computational Intelligence Magazine, 5, 54-65.
27. Ong, Y.-S., and Keane, A.J. (2004), 'Meta-Lamarckian Learning in Memetic Algorithms', IEEE Transactions on Evolutionary Computation, 8, 99-110.
28. Ong, Y.-S., Lim, M., Zhu, N., and Wong, K. (2006), 'Classification of Adaptive Memetic Algorithms: A Comparative Study', IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 36, 141-152. (Pubitemid 43174148)
29. Parrott, D., and Li, X. (2006), 'Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model using Speciation', IEEE Transactions on Evolutionary Computation, 10, 440-458. (Pubitemid 44251377)
30. Petalas, Y.G., Parsopoulos, K.E., and Vrahatis, M.N. (2007), 'Memetic Particle Swarm Optimisation', Annals of Operations Research, 156, 99-127.
31. Pishvaee, M.S., Farahani, R.Z., and Dullaert, W. (2010), 'A Memetic Algorithm for Bi-objective Integrated Forward/Reverse Logistics Network Design', Computers and Operations Research, 37, 1100-1112.
32. Salhi, S., and Queen, N.M. (2004), 'A Hybrid Algorithm for Identifying Global and Local Minima When Optimising Functions with Many Minima', European Journal of Operational Research, 155, 51-67.
33. Smith, J.E. (2007), 'Coevolving Memetic Algorithms: A Review and Progress Report', IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 37, 6-17. (Pubitemid 46358475)
34. Trojanowski, K. (2007), 'B-cell Algorithm as a Parallel Approach to Optimisation of Moving Peaks Benchmark Tasks', in Proceeding of the 6th International Conference on Computer Information Systems and Industrial Management Applications, pp. 143-148.
35. Wang, H., Wang, D., and Yang, S. (2009), 'A Memetic Algorithm with Adaptive Hill Climbing Strategy for Dynamic Optimisation Problems', Soft Computing, 13, 763-780.
36. Wang, H., Yang, S., Ip, W.H., and Wang, D. (2009), 'Adaptive Primal-dual Genetic Algorithms in Dynamic Environments', IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 39, 1348-1361.
37. Wang, H., Yang, S., Ip, W.H., and Wang, D. (2010), 'A Particle Swarm Optimisation Based Memetic Algorithm for Dynamic Optimisation Problems', Natural Computing, 9, 703-725.
38. Weber, M., Neri, F., and Tirronen, V. (2009), 'Distributed Differential Evolution with Explorative-exploitative Population Families', Genetic Programming and Evolvable Machines, 10, 343-371.
39. Weber, M., Tirronen, V., and Neri, F. (2010), 'Scale Factor Inheritance Mechanism in Distributed Differential Evolution', Soft Computing, 14, 1187-1207.
40. Xing, L., Chen, Y., and Cai, X. (2006), 'An Intelligent Genetic Algorithm Designed for Global Optimisation of Multi-minima Functions', Applied Mathematics and Computation, 178, 355-371. (Pubitemid 44092997)
41. Yang, S., and Li, C. (2010), 'A Clustering Particle Swarm Optimiser for Locating and Tracking Multiple Optima in Dynamic Environments', IEEE Transactions on Evolutionary Computation, 14, 959-974.
42. Yang, S., Ong, Y.-S., and Jin, Y. (2007), Evolutionary Computation in Dynamic and Uncertain Environments, Berlin, Heidelberg: Springer-Verlag.
43. Yang, S., and Yao, X. (2008), 'Population-based Incremental Learning with Associative Memory for Dynamic Environments', IEEE Transactions on Evolutionary Computation, 12, 542-561.
44. Zhang, J., Huanga, D., Lok, T.M., and Lyu, M.R. (2006), 'A Novel Adaptive Sequential Niche Technique for Multimodal Function Optimisation', Neurocomputing, 69, 2396-2401. (Pubitemid 44340620)
45. Zitzler, E., and Thiele, L. (2006), 'Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach', IEEE Transactions on Evolutionary Computation, 3, 257-271.