Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions

Engineering Optimization

Volumn 36, Issue 4, 2004, Pages 401-418

  Fan, Shu Kai S ^a   Liang, Yun Chia ^a   Zahara, Erwie ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Multimodal functions; Particle swarm optimization; Simplex search method

Indexed keywords

COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; GENETIC ALGORITHMS; OPTIMIZATION; SIMULATED ANNEALING;

MULTIMODAL FUNCTIONS; PARTICLE SWARM OPTIMIZATION; ROOT FINDING; SIMPLEX SEARCH METHOD;

NONLINEAR PROGRAMMING;

EID: 3042685375     PISSN: 0305215X     EISSN: None     Source Type: Journal    
DOI: 10.1080/0305215041000168521     Document Type: Article

References (35)

1. Nash, S. G. and Sofer, A. (1996) Linear and Nonlinear Programming. McGraw-Hill, New York.
2. Nelder, S. A. and Mead, R. (1965) A simplex method for function minimization. Computer Journal, 7, 308-313.
3. Olsson, D. M. and Nelson, L. S. (1975) The Nelder-Mead simplex procedure for function minimization. Technometrics, 17, 45-51.
4. Eberhart, R. C. and Kennedy, J. (1995) A new optimizer using particle swarm theory. Proc. of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39-43.
5. Kennedy, J. and Eberhart, R. C. (1995) Particle swarm optimization. Proc. IEEE Int'l Conf. on Neural Networks, Piscataway, NJ, USA, pp. 1942-1948.
6. Kennedy, J., Eberhart, R. C. and Shi, Y. (2001) Swarm Intelligence. Morgan Kaufmann Publisher, San Francisco.
7. Smith, S. (1998) The simplex method and evolutionary algorithms. Proc. of the 1998 Congress on Evolutionary Computation, pp. 799-804.
8. Hooke, R. and Jeeves, T. A. (1961) Direct search solution of numerical and statistical problems. Journal of Association for Computing Machinery, 8, 212-221.
9. Chelouah, R. and Siarry, P. (2003) Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions. European Journal of Operational Research, 148, 335-348.
10. Renders, J. M. and Flasse, S. P. (1996) Hybrid methods using genetic algorithms for global optimization. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 26, 243-258.
11. Yen, J., Liao, J. C., Lee, B. and Randolph, D. (1998) A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics, 28, 173-191.
12. Rosenbrock, H. H. (1960) An automatic method for finding the greatest or least value of a function. Computer Journal, 3, 175-184.
13. Spendley, W., Hext, G. R. and Himsworth, F. R. (1962) Sequential application of simplex designs in optimization and evolutionary operation. Technometrics, 4, 441-461.
14. Box, G. E. P. (1957) Evolutionary operation: a method for increasing industrial productivity. Applied Statistics, 6, 81-101.
15. Fletcher, R. (1987) Practical Methods of Optimization, John Wiley & Sons, Chichester.
16. Barton, R. R. and Ivey, J. S. (1996) Nelder-Mead simplex modifications for simulation optimization. Management Science, 42, 954-973.
17. Nazareth, L. and Tzeng, P. (2002) Gilding the lily: a variant of the Nelder-Mead algorithm based on golden-section search. Computational Optimization and Applications, 22, 133-134.
18. Reynolds, C. W. (1987) Flocks, herds and schools: a distributed behavioral model. Computer Graphics, 21, 25-34.
19. Hu, X. and Eberhart, R. C. (2002) Adaptive particle swarm optimization: detection and response to dynamic systems. Proc. of the 2002 Congress on Evolutionary Computation, Honolulu, Hawaii, USA, pp. 1666-1670.
20. Eberhart, R. C. and Shi, Y. (2001) Tracking and optimizing dynamic systems with particle swarms. Proc. of the 2001 Congress on Evolutionary Computation, Seoul, Korea, pp. 94-97.
21. Hu, X. and Eberhart, R. C. (2001) Tracking dynamic systems with PSO: where's the cheese? Proc. of the Workshop on Particle Swarm Optimization, Indianapolis, IN, USA.
22. Eberhart, R. C. and Shi, Y. (2000) Comparing inertia weights and constriction factors in particle swarm optimization. Proc. of the 2000 Congress on Evolutionary Computation, San Diego, California, USA, pp. 84-88.
23. Tandon, V. (2000) Closing the gap between CAD/CAM and optimized CNC and milling. Master's thesis, Purdue School of Engineering and Technology, Indianapolis, IN, USA.
24. Yoshida, H., Kawata, K., Fukuyama, Y. and Nakanishi, Y. (1999) A particle swarm optimization for reactive power and voltage control considering voltage stability. Proc. Intl. Conf. on Intelligent System Application to Power Systems, Rio de Janeiro, Brazil, pp. 117-121.
25. Brandstatter, B. and Baumgartner, U. (2002) Particle swarm optimization?mass - spring system analogen. IEEE Transactions on Magnetics, 38, 997-1000.
26. Chelouah, R. and Siarry, P. (2000) Tabu search applied to global optimization. European Journal of Operational Research, 123, 30-44.
27. Chelouah, R. and Siarry, P. (2000) A continuous genetic algorithm designed for the global optimization of multimodal functions. Journal of Heuristics, 6, 191-213.
28. Siarry, P., Berthiau, G., Durbin, F. and Haussy, J. (1997) Enhanced simulated annealing for globally minimizing functions of many continuous variables. ACM Transactions on Mathematical Software, 23, 209-228.
29. Battiti, R. and Tecchiolli, G. (1996) The continuous reactive tabu search: blending combinatorial optimization and stochastic search for global optimization. Annals of Operations Research, 63, 53-188.
30. Cvijovic, D. and Klinowski, J. (1995) Taboo search. An approach to the multiple minima problem. Science, 667, 664-666.
31. Bilbro, G. L. and Snyder, W. E. (1991) Optimization of functions with many minima. IEEE Transaction on System Man and Cybernetics, 21, 840-849.
32. De Jong, K. A. (1975) An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Thesis, University of Michigan, Ann Arbor, MI.
33. Kennedy, J. (2000) Stereotyping: improving particle swarm performance with cluster analysis. Proc. of the 2000 Congress on Evolutionary Computation, San Diego, California, USA, pp. 1507-1512.
34. Schittkowski, K. and Hock, W. (1981) Test examples for nonlinear programming codes. Lecture Notes in Economics Mathematic Systems, 187, Springer-Verlag.
35. Siarry, P. and Berthiau, G. (1997) Fitting of tabu search to optimize functions of continuous variables. International Journal for Numerical Methods in Engineering, 40, 2449-2457.