Free pattern search for global optimization

Applied Soft Computing Journal

Volumn 13, Issue 9, 2013, Pages 3853-3863

  Wen, Long ^a   Gao, Liang ^a   Li, Xinyu ^a   Zhang, Liping ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Free pattern search; Free search; Global optimization; Pattern search

Indexed keywords

BENCHMARKING; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

CONVERGENCE SPEED; DIFFERENTIAL EVOLUTION; DIVERSITY OF POPULATIONS; ENGINEERING FIELDS; FREE SEARCH; GLOBAL CONVER-GENCE; HIGHER DIMENSIONS; PATTERN SEARCH;

OPTIMIZATION;

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

References (33)

1. A.H. Wright, Genetic algorithms for real parameter optimization, in: G.J.E. Rawlins (Ed.), Foundations of Genetic Algorithms, Morgan Kaufmann, Missoula, 1991, pp. 205-218.
2. Y.W. Leung, Y.P. Wang, An orthogonal genetic algorithm with quantization for global numerical optimization, IEEE Transactions on Evolutionary Computation 5 (2001) 41-53.
3. J. Kennedy, R. Eberhart, Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks 4 (1995) 1942-1948.
4. R. Storn, K. Price, Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, The Journal of Global Optimization 11 (1997) 341-359. (Pubitemid 127502202)
5. O. Montiel, O. Castillo, P. Melin, A.R. Diaz, R. Sepulveda, Human evolutionary model: a new approach to optimization, Information Science 177 (2007) 2075-2098. (Pubitemid 46356311)
6. D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, The Journal of Global Optimization 39 (2007) 459-471. (Pubitemid 47551831)
7. R. Venkata Rao, P.J. Pawar, Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms, Applied Soft Computing 10 (2010) 445-456.
8. K. Vijayakumar, G. Prabhaharan, P. Asokan, R. Saravanan, Optimization of multi-pass turning operations using ant colony system, International Journal of Machine Tools and Manufacture 43 (2003) 1633-1639.
9. I.H. Osman, J.P. Kelly, Meta-Heuristics: Theory and Applications, Kluwer Academic Publishers, Norwell, MA, USA, 1996.
10. Y. Shi, H.C. Liu, L. Gao, G.H. Zhang, Cellular particle swarm optimization, Information Science 181 (2011) 4460-4493.
11. A. Hedar, M. Fukushima, Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization, Optimization Methods and Software 17 (2002) 891-912. (Pubitemid 35476479)
12. W.Y. Gong, Z.H. Cai, C.X. Ling, DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization, Soft Computing 15 (2011) 645-665.
13. A. Header, M. Fukushima, Tabu search directed by direct search methods for nonlinear global optimization, European Journal of Operational Research 170 (2006) 329-349. (Pubitemid 41455521)
14. R. Hooke, T.A. Jeeves, "Direct search" solution of numerical and statistical problems, Journal of ACM 8 (1961) 212-229.
15. V. Torczon, On the convergence of pattern search algorithms, SIAM Journal on Optimization 7 (1997) 1-25.
16. R.M. Lewis, V. Torczon, M.W. Trosset, Direct search methods: then and now, Journal of Computational and Applied Mathematics 124 (2000) 191-207. (Pubitemid 32023378)
17. L.M. Hvattum, F. Glover, Finding local optima of high-dimensional functions using direct search methods, European Journal of Operational Research 195 (2009) 31-45.
18. S. Sankaran, C. Audet, A.L. Marsden, A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation, Journal of Computational Physics 229 (2010) 4664-4682.
19. T. Wu, Y.S. Yang, L.P. Sun, H. Shao, A heuristic iterated-subspace minimization method with pattern search for unconstrained optimization, Computers & Mathematics with Applications 58 (2009) 2051-2059.
20. T. Wu, Solving unconstrained optimization problem with a filter-based nonmonotone pattern search algorithm, Applied Mathematics and Computation 203 (2008) 380-386.
21. G.Y. Zhu, J.B. Wang, Research and improvement of free search algorithm, in: International Conference on Artificial Intelligence and Computational Intelligence, vol. 1, 2009, pp. 235-239.
22. K. Penev, G. Littlefair, Free Search - a comparative analysis, Information Science 172 (2005) 173-193. (Pubitemid 40612872)
23. R.M. Lewis, V. Torczon, Rank ordering and positive bases in pattern search algorithms, Institute for Computer Applications in Science and Engineering (1996) 71-96.
24. E.D. Dolan, Pattern Search Behaviour in Nonlinear Optimization, 1999 (Thesis).
25. K. Penev, G. Littlefair, Free Search - a novel heuristic method, in: Proceedings of the PREP, 2003, pp. 133-134.
26. P. Suganthan, N. Hansen, J. Liang, K. Deb, Y. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-parameter Optimization, Nanyang Technology University, Singapore, 2005, pp. 1-50.
27. S.L. Sabat, L. Ali, S.K. Udgata, Integrated learning particle swarm optimizer for global optimization, Applied Soft Computing 11 (2011) 574-584.
28. Y.Q. Cai, J.H. Wang, J. Yin, Learning-enhanced differential evolution for numerical Optimization, Soft Computing (2012), http://dx.doi.org/10.1007/ s00500-011-0744-x.
29. Z.H. Cai, W.Y. Gong, C.X. Ling, H. Zhang, A clustering-based differential evolution for global optimization, Applied Soft Computing 11 (2011) 1363-1379.
30. R. Salomon, Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions, Biosystems 39 (1996) 263-278.
31. J.J. Liang, P.N. Suganthan, K. Deb, Novel composition test functions for numerical global optimization, in: Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE 68-75, 2005.
32. X. Yao, Y. Liu, G.M. Lin, Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation 3 (1999) 82-102.
33. J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Transactions on Evolutionary Computation 10 (2006) 281-295. (Pubitemid 43821759)