A hybrid particle swarm with a time-adaptive topology for constrained optimization

Swarm and Evolutionary Computation

Volumn 18, Issue , 2014, Pages 22-37

  Bonyadi, Mohammad Reza ^a   Li, Xiang ^a   Michalewicz, Zbigniew ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Constrained optimization problems; Continuous space optimization; Disjoint feasible regions; Particle swarm optimization

Indexed keywords

CONSTRAINED OPTIMIZATION; COVARIANCE MATRIX; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; TOPOLOGY;

ADAPTIVE TOPOLOGIES; CONSTRAINED OPTIMI-ZATION PROBLEMS; CONSTRAINT OPTIMIZATION PROBLEMS; CONTINUOUS SPACE OPTIMIZATION; COVARIANCE MATRIX ADAPTATION; EVOLUTIONARY STRATEGIES; FEASIBLE REGIONS; STATE-OF-THE-ART METHODS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84923773837     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2014.06.001     Document Type: Article

References (70)

1. Z. Michalewicz, M. Schoenauer, Evolutionary algorithms for constrained parameter optimization problems, Evol. Comput. 4 (1996) 1-32.
2. T. Takahama, S. Sakai, Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation, in: Proceedings of the Congress on Evolutionary Computation, 2010, pp. 1-9.
3. J. Liang, S. Zhigang, L Zhihui, Coevolutionary comprehensive learning particle swarm optimizer, in: Proceedings of the Congress on Evolutionary Computation, 2010, pp. 1-8.
4. R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
5. D. E. Goldberg, Genetic ALgorithms in Search, Optimization, and Machine Learning, Addison-Wesley Pub. Co., the University of Michigan, 1989 (Reading, Mass).
6. R. Storn, K. Price, Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim. 11 (1997) 341-359.
7. N. Hansen, The CMA evolution strategy: a comparing review, Towards New Evolut. Comput. (2006) 75-102.
8. J. C. Gilbert, J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optim. 2 (1992) 21-42.
9. G. Dantzig, Linear Programming and Extensions, Princeton University Press, New Jersey, 1998.
10. Z. Michalewicz, A survey of constraint handling techniques in evolutionary computation methods, Evolut. Program. IV (1995) 135-155.
11. M. R. Bonyadi, Z. Michalewicz, Locating potentially disjoint feasible regions of a search space with a particle swarm optimizer, in: K. Deb (Ed.), Evolutionary Constrained Optimization, Springer-Verlag, To appear, 2014.
12. Z. Michalewicz, D. B. Fogel, How to Solve It: Modern Heuristics, Springer-Verlag Inc., New York, 2004.
13. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of the International Conference on Neural Networks, 1995, pp. 1942-1948.
14. R. Mendes, J. Kennedy, J. Neves, The fully informed particle swarm: simpler, maybe better, IEEE Trans. Evolut. Comput. 8 (2004) 204-210.
15. M. A. Montes de Oca, T. Stützle, M. Birattari, M. Dorigo, Frankenstein's PSO: a composite particle swarm optimization algorithm, IEEE Trans. Evolut. Comput. 13 (2009) 1120-1132.
16. M. Clerc, Particle Swarm Optimization, Wiley ISTE Ltd, UK, 2006.
17. Y. Shi, R. Eberhart, A modified particle swarm optimizer, World Congr. Comput. Intell. (1998) 69-73.
18. R. Poli, J. Kennedy, T. Blackwell, Particle swarm optimization an overview, Swarm Intell. 1 (2007) 33-57.
19. M. Clerc, J. Kennedy, The particle swarm - explosion, stability, and convergence in a multidimensional complex space, IEEE Trans. Evolut. Comput. 6 (2002) 58-73.
20. I. C. Trelea, The particle swarm optimization algorithm: convergence analysis and parameter selection, Inf. Process. Lett. 85 (2003) 317-325.
21. F. van den Bergh, A. Engelbrecht, A new locally convergent particle swarm optimiser, Syst. Man Cybern. (2002) 96-101.
22. F. Van den Bergh, A. P. Engelbrecht, A convergence proof for the particle swarm optimiser, Fundam. Inf. 105 (2010) 341-374.
23. H. Wang, H. Sun, C. Li, S. Rahnamayan, J.-s. Pan, Diversity enhanced particle swarm optimization with neighborhood search, Inf. Sci. 223 (2013) 119-135.
24. M. M. Noel, A new gradient based particle swarm optimization algorithm for accurate computation of global minimum, Appl. Soft Comput. 12 (2012) 353-359.
25. D. N. Wilke, S. Kok, A. A. Groenwold, Comparison of linear and classical velocity update rules in particle swarm optimization: notes on diversity, Int. J. Numer. Methods Eng. 70 (2007) 962-984.
26. W. M. Spears, D. T. Green, D. F. Spears, Biases in particle swarm optimization, Int. J. Swarm Intell. Res. 1 (2010) 34-57.
27. X. Hu, R. Eberhart, Solving constrained nonlinear optimization problems with particle swarm optimization, World Multiconf. Syst. Cybern. Inf. (2002) 203-206.
28. K. E. Parsopoulos, M. N. Vrahatis, Particle swarm optimization method for constrained optimization problems, Intell. Technol. - Theory Appl.: New Trends Intell. Technol. 76 (2002) 214-220.
29. G. Coath, S. K. Halgamuge, A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems, in: Proceedings of the Congress on Evolutionary Computation, vol. 4, 2003, pp. 2419-2425.
30. X. Hu, R. C. Eberhart, Y Shi, Engineering optimization with particle swarm, Swarm Intell. Symp. (2003) 53-57.
31. U. Paquet, A. P. Engelbrecht, A new particle swarm optimiser for linearly constrained optimisation, in: Proceedings of the Congress on Evolutionary Computation, 2003, pp. 227-233.
32. G. T. Pulido, C. A. C. Coello, A constraint-handling mechanism for particle swarm optimization, in: Proceedings of the Congress on Evolutionary Computation, 2004, pp. 1396-1403.
33. T. Takahama, S. Sakai, Constrained optimization by ε constrained particle swarm optimizer with e-level control, Soft Comput. Transdiscip. Sci. Technol. (2005) 1019-1029.
34. J. Liang, P. Suganthan, Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism, in: Proceedings of the Congress on Evolutionary Computation, 2006, pp. 9-16.
35. T. Takahama, S. Sakai, Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control, IEEE Conf. Cybern. Intell. Syst. (2006) 1-7.
36. T. Takahama, S. Sakai, Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites, in: Proceedings of the Congress on Evolutionary Computation, 2006, pp. 1-8.
37. Q. He, L Wang, An effective co-evolutionary particle swarm optimization for constrained engineering design problems, Eng. Appl. Artif. Intell. 20 (2007) 89-99.
38. U. Paquet, A. P. Engelbrecht, Particle swarms for linearly constrained optimisation, Fundam. Inf. 76 (2007) 147-170.
39. R. Brits, A. P. Engelbrecht, F. Van den Bergh, A niching particle swarm optimizer, in: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution And Learning, 2002, pp. 692-696.
40. A. Engelbrecht, B. Masiye, G. Pampard, Niching ability of basic particle swarm optimization algorithms, Swarm Intell. Symp. (2005) 397-400.
41. R. Brits, A. Engelbrecht, F. Van den Bergh, Locating multiple optima using particle swarm optimization, Appl. Math. Comput. 189 (2007) 1859-1883.
42. X. D. Li, Niching without niching parameters: particle swarm optimization using a ring topology, IEEE Trans. Evolut. Comput. 14 (2010) 150-169 (Aug).
43. N. Hansen, A. Ostermeier, Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, in: Proceedings of the Congress on Evolutionary Computation, 1996, pp. 312-317.
44. R. Mallipeddi, P. Suganthan, Problem definitions and evaluation criteria for the CEC 2010 Competition on Constrained Real-Parameter Optimization, Nanyang Technological University, Singapore, Technical Report, 2010.
45. M. R. Bonyadi, X. Li, Z. Michalewicz, A hybrid particle swarm with velocity mutation for constraint optimization problems, in: Genetic and Evolutionary Computation Conference, Amsterdam, The Netherlands, 2013, pp. 1-8.
46. S. M. Elsayed, R. A. Sarker, D. L. Essam, Multi-operator based evolutionary algorithms for solving constrained optimization problems, Comput. Op. Res. 38 (2011) 1877-1896.
47. Y Shi, R. Eberhart, Parameter selection in particle swarm optimization, Evolutionary Programming VII (1998) 591-600.
48. S. Helwig, R. Wanka, Particle swarm optimization in high-dimensional bounded search spaces, Swarm Intell. Symp. (2007) 198-205.
49. F. Van den Bergh, A. P. Engelbrecht, A study of particle swarm optimization particle trajectories, Inf. Sci. 176 (2006) 937-971.
50. R. Poli, Mean and variance of the sampling distribution of particle swarm optimizers during stagnation, IEEE Trans. Evolut. Comput. 13 (2009) 712-721.
51. M. Clerc, Stagnation Analysis in Particle Swarm Optimisation or What Happens When Nothing Happens, 2006.
52. M.-Y. Cheng, K.-Y. Huang, H.-M. Chen, Dynamic guiding particle swarm optimization with embedded chaotic search for solving multidimensional problems, Optim. Lett. 6 (2011) 719-729.
53. Z. Xinchao, A perturbed particle swarm algorithm for numerical optimization, Appl. Soft Comput. 10 (2010) 119-124.
54. J. Kennedy, R. Mendes, Population structure and particle swarm performance, in: Proceedings of the Congress on Evolutionary Computation, 2002, pp. 1671-1676.
55. R. Mendes, Population topologies and their influence in particle swarm performance, Universidade do Minho, 2004.
56. J. Liang, P. N. Suganthan, Dynamic multi-swarm particle swarm optimizer, in: Proceedings 2005 IEEE Swarm Intelligence Symposium, SIS 2005, pp. 124-129.
57. H. M. Emara, Adaptive clubs-based particle swarm optimization, in: American Control Conference 2009, ACC'09, 2009, pp. 5628-5634.
58. S. M. Elsayed, R. A. Sarker, D. L. Essam, Memetic multi-topology particle swarm optimizer for constrained optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2012, pp. 1-8.
59. M. Newman, A.-L. Barabasi, D. J. Watts, The Structure and Dynamics of Networks, Princeton University Press, New Jersey, 2006.
60. Y.-j. Gong and J. Zhang, Small-world particle swarm optimization with topology adaptation, in: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, 2013, pp. 25-32.
61. Y Cooren, M. Clerc, P. Siarry, Performance evaluation of TRIBES, an adaptive particle swarm optimization algorithm, Swarm Intell. 3 (2009) 149-178.
62. S. W. Mahfoud, Niching methods for genetic algorithms, Urbana 51 (1995) 61801.
63. Z. Michalewicz, C. Z. Janikow, GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints, Commun. ACM 39 (1996) 175.
64. K. Deb, An efficient constraint handling method for genetic algorithms, Comput. Methods Appl. Mech. Eng. 186 (2000) 311-338.
65. S. L. Campbell, C. D. Meyer, Generalized inverses of linear transformations, Soc. Ind. Math. (2009).
66. C. A. Coello Coello, Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art, Comput. Methods Appl. Mech. Eng. 191 (2002) 1245-1287.
67. E. Mezura-Montes, C. A. Coello Coello, Constraint-handling in nature-inspired numerical optimization: past present and future, Swarm Evolut. Comput. 1 (2011) 173-194.
68. D. V. Arnold, N. Hansen, A (1+1)-CMA-ES for constrained optimisation, in: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, 2012, pp. 297-304.
69. M. R. Bonyadi, Z. Michalewicz, On the edge of feasibility: a case study of the particle swarm optimizer, in: Proceedings of the Congress on Evolutionary Computation, Beijing, China, 2014.
70. M. Vrahatis, G. Androulakis, G. Manoussakis, A new unconstrained optimization method for imprecise function and gradient values, J. Math. Anal. Appl. 197 (1996) 586-607.