A new evolutionary search strategy for global optimization of high-dimensional problems

Information Sciences

Volumn 181, Issue 22, 2011, Pages 4909-4927

  Chu, Wei ^a   Gao, Xiaogang ^a   Sorooshian, Soroosh ^a  

^a University of California at Irvine   (United States)

Author keywords

Evolutionary strategy; Global optimization; High dimensional; Principal components analysis; Shuffled complex evolution

Indexed keywords

BENCHMARK FUNCTIONS; DIFFERENTIAL EVOLUTION; EVOLUTIONARY SEARCH STRATEGY; EVOLUTIONARY STRATEGIES; FITNESS LANDSCAPE; FULL SEARCH; HIGH DIMENSIONAL SPACES; HIGH DIMENSIONALITY; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL OPTIMIZATION; HIGH-DIMENSIONAL PROBLEMS; NEW STRATEGY; PARTICLE POPULATION; PARTICLE SWARM OPTIMIZERS; PRINCIPAL COMPONENTS ANALYSIS; RESEARCH COMMUNITIES; SHUFFLED COMPLEX EVOLUTION;

GLOBAL OPTIMIZATION; OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS;

EVOLUTIONARY ALGORITHMS;

EID: 80052035733     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.06.024     Document Type: Article

References (36)

1. R.E. Bellman Dynamic Programming 1957 Princeton University Press Princeton, New Jersey
2. R.E. Bellman Adaptive Control Processes 1961 Princeton University Press Princeton, New Jersey
3. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
4. J.F. Chang, and P. Shi Using investment satisfaction capability index based particle swarm optimization to construct a stock portfolio Information Sciences 181 14 2011 2989 2999
5. W. Chu, X. Gao, and S. Sorooshian Bound handling strategy is critical to the success of particle swarm optimization on high-dimensional complex problems Information Sciences 2011 10.1016/j.ins.2011.06.024
6. W. Chu, X. Gao, and S. Sorooshian A solution to the crucial problem of population degeneration in high-dimensional evolutionary optimization IEEE Systems Journal 2011 10.1109/JSYST.2011.2158682
7. S. Das, A. Abraham, U.K. Chakraborty, and A. Konar Differential evolution using a neighborhood-based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
8. W. Du, and B. Li Multi-strategy ensemble particle swarm optimization for dynamic optimization Information Sciences 178 15 2008 3096 3109
9. Q. Duan, V.K. Gupta, and S. Sorooshian Shuffled complex evolution approach for effective and efficient global minimization Journal of Optimization Theory and Application 76 3 1993 501 521 (Pubitemid 23643003)
10. Q. Duan, S. Sorooshian, and V.K. Gupta Effective and efficient global optimization for conceptual rainfall-runoff models Water Resources Research 28 4 1992 1015 1031
11. N. Hansen, Compilation Results 2005 CEC Benchmark Function Set, 2006, pp. 1-14. (Available: ).
12. N. Hansen, A. Ostermeier, Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, in: Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 312-317.
13. C.T. Kelley Detection and remediation of stagnation in the Nelder-Mead algorithm using a sufficient decrease condition SIAM Journal on Optimization 10 1 1999 43 55
14. J. Kennedy, and R.C. Eberhart Swarm Intelligence 2001 Morgan Kaufman Academic Press San Matteo, California
15. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
16. S. Klein, M. Staring, and J. Pluim Evaluation of optimization methods for nonrigid medical image registration using mutual information and b-splines IEEE Transactions on Image Processing 16 12 2007 2879 2890 (Pubitemid 350201222)
17. J.C. Lagarias, 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 1 1998 112 147
18. W.B. Langdon, and R. Poli Evolving problems to learn about particle swarm optimizers and other search algorithms IEEE Transactions on Evolutionary Computation 11 5 2007 561 578 (Pubitemid 47527990)
19. K.Y. Lee, M.A. El-Sharkawi (eds.), Modern Heuristic Optimization Techniques with Applications to Power Systems: IEEE Power Engineering Society (02TP160), 2002.
20. J.J. Liang, P.N. Suganthan, K. Deb, Novel composition test functions for numerical global optimization, in: Proceedings of IEEE Swarm Intelligence Symposium, 2005, pp. 68-75.
21. K.I.M. McKinnon Convergence of the Nelder-Mead simplex method to a nonstationary point SIAM Journal on Optimization 9 1 1999 148 158 (Pubitemid 129489275)
22. R. Mendes, J. Kennedy, and J. Neves The fully informed particle swarm: simpler, may be better IEEE Transactions on Evolutionary Computation 8 3 2004 204 210
23. N. Noman, and H. Iba Accelerating differential evolution using an adaptive local search IEEE Transactions on Evolutionary Computation 12 1 2008 107 125 (Pubitemid 351330335)
24. J. Pillardy, C. Czaplewski, A. Liwo, J. Lee, D.R. Ripoll, R. Kazmierkiewicz, S. Oldziej, W.J. Wedemeyer, K.D. Gibson, Y.A. Arnautova, J. Saunders, Y.J. Ye, and H.A. Scheraga Recent improvements in prediction of protein structure by global optimization of a potential energy function Proceedings of National Academy of Sciences USA 98 2001 2329 2333 (Pubitemid 32209482)
25. S. Rahnamayan, H.R. Tizhoosh, and M.M.A. Salama Opposition-based differential evolution IEEE Transactions on Evolutionary Computation 12 1 2008 64 79 (Pubitemid 351330332)
26. R. Storn, and K. Price Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
27. 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 Resources Research 29 4 1993 1185 1194 (Pubitemid 23383855)
28. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC-2005 Special Session on Real-Parameter Optimization, Nanyang Technol. Univ., Singapore, 2005, pp. 1-50.
29. M. Thyer, G. Kuczera, and B.C. Bates Probabilistic optimization for conceptual rainfall-runoff models: a comparison of the shuffled complex evolution and simulated annealing algorithms Water Resources Research 35 3 1999 767 773 (Pubitemid 29111806)
30. P.K. Tripathi, S. Bandyopadhyay, and S.K. Pal Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients Information Sciences 177 22 2007 5033 5049 (Pubitemid 47331463)
31. F. van den Bergh, and A.P. Engelbrecht A cooperative approach to particle swarm optimization IEEE Transactions on Evolutionary Computation 8 3 2004 225 239
32. J.A. Vrugt, B.A. Robinson, and J.M. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Transactions on Evolutionary Computation 13 2 2009 243 259
33. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82 (Pubitemid 127771019)
34. S.Y. Yuen, and C.K. Chow A genetic algorithm that adaptively mutates and never revisits IEEE Transactions on Evolutionary Computation 13 2 2009 454 472
35. M. Zhang, W. Luo, and X. Wang Differential evolution with dynamic stochastic selection for constrained optimization Information Sciences 178 15 2008 3043 3074
36. S.Z. Zhao, J.J. Liang, P.N. Suganthan, M.F. Tasgetiren, Dynamic multi-swarm particle swarm optimizer with local search for large scale global optimization, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC), 2008, pp. 3845-3852.