A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization

Mathematics and Computers in Simulation

Volumn 81, Issue 9, 2011, Pages 1901-1909

  Mariani, Viviana Cocco ^a   Coelho, Leandro Dos Santos ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Genetic algorithm; Pattern search; Shuffled complex evolution algorithm; Unconstrained optimization

Indexed keywords

CLASSICAL OPTIMIZATION; COMPLEX OPTIMIZATION; COMPUTATIONAL TIME; CONTROLLED RANDOM SEARCH; DERIVATIVE-FREE; DIRECT SEARCH METHODS; EVOLUTION THEORY; HIGHLY NONLINEAR; HYBRID ALGORITHMS; LOCAL OPTIMA; META HEURISTIC ALGORITHM; META HEURISTICS; MULTI-MODAL; MULTIPARAMETERS; NUMERICAL APPROACHES; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; OPTIMIZATION STRATEGY; OPTIMUM SOLUTION; PATTERN SEARCH; PATTERN SEARCH ALGORITHM; PATTERN SEARCH METHOD; PERFORMANCE INDICES; PROCESSING TIME; QUALITY OF SOLUTION; SEARCHING PERFORMANCE; SHUFFLED COMPLEX EVOLUTION; SHUFFLED COMPLEX EVOLUTION ALGORITHM; SIMULATION RESULT; UNCONSTRAINED OPTIMIZATION; UNIVERSITY OF ARIZONA;

BIOLOGY; COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; NUMERICAL METHODS;

MATHEMATICAL PROGRAMMING;

EID: 79955558013     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2011.02.009     Document Type: Article

References (47)

1. M.H. Afshar A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks: Constrained and unconstrained approach Advances in Engineering Software 41 2010 188 195
2. M.B. Aryanezhad, and M. Hemati A new genetic algorithm for solving nonconvex nonlinear programming problems Applied Mathematics and Computation 199 2008 186 194 (Pubitemid 351512305)
3. C. Audet, and J.E. Dennis Jr. Analysis of generalized pattern searches SIAM Journal on Optimization 13 2003 889 903 (Pubitemid 36977156)
4. C. Audet, and J.E. Dennis Jr. A pattern search filter method for nonlinear programming without derivatives SIAM Journal on Optimization 14 2004 980 1010
5. M.J. Box A new method of constrained optimization and a comparison with other method Computer Journal 8 1965 42 52
6. K.Y. Chan, C.K. Kwong, and X.G. Luo Improved orthogonal array based simulated annealing for design optimization Expert Systems with Applications 36 2009 7379 7389
7. V.A. Cooper, V.T.V. Nguyen, and J.A. Nicell Evaluation of global optimization methods for conceptual rainfall runoff model calibration Water Science Technology 36 1997 53 60 (Pubitemid 27507417)
8. J.E. Dennis, and V. Torczon Direct search methods on parallel machines SIAM Journal on Optimization 1 1991 448 474
9. Q. Duan, A global optimization strategy for efficient and effective calibration of hydrologic models, Ph.D. dissertation, University of Arizona, Tucson, AZ, USA, 1991.
10. Q. Duan, S. Sorooshian, and V.K. Gupta Effective and efficient global optimization for conceptual rainfall-runoff models Water Resource Research 28 1992 1015 1031
11. Q.Y. Duan, V.K. Gupta, and S. Sorooshian Shuffled complex evolution approach for effective global minimization Journal of Optimization Theory and Applications 76 1993 501 521 (Pubitemid 23643003)
12. Q.A. Duan, V.K. Gupta, and S. Sorooshian Shuffled complex evolution approach for effective and efficient global minimization Journal of Optimization Theory and Applications 76 1993 501 521 (Pubitemid 23643003)
13. K. Eckhardt, and J.G. Arnold Automatic calibration of a distributed catchment model Journal of Hydrology 251 2001 103 109 (Pubitemid 32731525)
14. S.K.S. Fan, and E. Zahara A hybrid simplex search and particle swarm optimization for unconstrained optimization European Journal of Operational Research 181 2007 527 548 (Pubitemid 46413581)
15. Y.J. Feng, L. Yu, and G.L. Zhang Ant colony pattern search algorithms for unconstrained and bound constrained optimization Applied Mathematics and Computation 191 2007 42 56 (Pubitemid 47223383)
16. Y.G. Gan, and G.F. Biftu Automatic calibration of conceptual rainfall-runoff models: optimization algorithms, catchment conditions and model structure Water Resource Research 32 1996 3513 3524
17. J.A. Guin Modification of the complex method of constraint optimization Computer Journal 10 1968 416 417
18. H.A.P. Hapuarachchi, Z.J. Li, and M.M. Ranjit Application of global optimization technique for calibrating the Xinanjiang watershed model Lowland Technology International 3 2001 43 57
19. A. Hedar, and M. Fukushima Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization Optimization Methods and Software 17 2002 891 912 (Pubitemid 35476479)
20. A.R. Hedar, and M. Fukushima Tabu Search directed by direct search methods for nonlinear global optimization European Journal of Operational Research 170 2006 329 349 (Pubitemid 41455521)
21. F. Herrera, M. Lozano, and D. Molina Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies European Journal of Operational Research 169 2006 450 476 (Pubitemid 41375701)
22. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
23. R. Hooke, and T.A. Jeeves Direct search solution of numerical and statistical problems Journal of the Association of Computing Machinery 8 1961 212 229
24. S. Jiang, A.K. Ziver, J.N. Carter, C.C. Pain, A.J.H. Goddard, S. Franklin, and H.J. Phillips Estimation of distribution algorithms for nuclear reactor fuel management optimisation Annals of Nuclear Energy 33 2006 1039 1057 (Pubitemid 44293073)
25. Q. Kang, L. Wang, and Q. Wu A novel ecological particle swarm optimization algorithm and its population dynamics analysis Applied Mathematics and Computation 205 2008 61 72
26. C.T. Kelley Iterative Methods for Optimization, Applied Mathematics 1999 SIAM Philadelphia, USA
27. C.T. Kelley Detection and Remediation of Stagnation in the Nelder-Mead Algorithm Using a Sufficient Decrease Condition SIAM Journal on Optimization 10 2000 43 55
28. T.G. Kolda, R.M. Lewis, and V. Torczon Optimization by direct search: new perspectives on some classical and modern methods SIAM Review 45 2003 385 482
29. G. Kuczera Efficient subspace probabilistic parameter optimization for catchment models Water Resource Research 33 1997 177 185
30. J.C. Lagarius, J.A. Reeds, M.H. Wright, and P.E. Wright Convergence properties of the Nelder-Mead simplex method in low dimensions SIAM Journal on Optimization 9 1998 112 147
31. R.M. Lewis, and V. Torczon Pattern search methods for bound constrained minimization SIAM Journal on Optimization 9 1999 1082 1099 (Pubitemid 129489318)
32. R.M. Lewis, and V. Torczon Pattern search methods for linearly constrained minimization SIAM Journal on Optimization 10 2000 917 941
33. R.M. Lewis, and V. Torczon A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds SIAM Journal on Optimization 12 2002 1075 1089
34. C.H. Luce, and T.W. Cundy Parameter identification for a runoff model for forest roads Water Resource Research 30 1994 1057 1069 (Pubitemid 280728)
35. R. Majhi, G. Panda, B. Majhi, and G. Sahoo Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques Expert Systems with Applications 36 2009 10097 10104
36. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1992 Springer-Verlag, AI Series New York, NY, USA
37. Z. Michalewicz, T.D. Logan, and S. Swaminathan Evolutionary operators for continuous convex parameter spaces Proceedings of 3rd Annual Conference on Evolutionary Programming 1994 World Scientific River Edge, NJ 84 97
38. J.A. Nelder, and R. Mead A simplex method for function minimization Computer Journal 7 1965 308 313
39. M.G.H. Omran, A.P. Engelbrecht, and A. Salman Bare bones differential evolution European Journal of Operational Research 196 2009 128 139
40. W.L. Price Global optimization algorithms for a CAD workstation Journal of Optimization Theory and Applications 55 1987 133 146 (Pubitemid 18519837)
41. Y.W. Shang, and Y.H. Qiu A note on the extended Rosenbrock function Evolutionary Computation 14 2006 119 126
42. S. Sorooshian, Q. Duan, and V.K. Gupta Calibration of rainfall runoff models: application of global optimization to the Sacramento soil moisture accounting model Water Resource Research 29 1993 1185 1194 (Pubitemid 23383855)
43. H. Tanakamaru, and S.J. Burges Application of global optimization to parameter estimation of the TANK model Proceedings of the International Conference on Water Resources and Environment Research: Towards the 21st Century, vol. II Kyoto, Japan 1996 39 46
44. V. Torczon On the convergence of the multidimensional search algorithm SIAM Journal on Optimization 1 1991 123 145
45. V. Torczon On the convergence of pattern search algorithms SIAM Journal on Optimization 7 1997 1 25
46. J. Yan, H. Tiesong, H. Chongchao, W. Xi'aning, and G. Faling A Shuffled Complex Evolution of Particle Swarm Optimization Algorithm 2007 Springer Heidelberg, Germany
47. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Transactions on Evolutionary Computation 3 1999 82 102