A new hybrid method for solving global optimization problem

Applied Mathematics and Computation

Volumn 218, Issue 7, 2011, Pages 3265-3276

  El Moumen, Samira ^a   Ellaia, Rachid ^a   Aboulaich, Rajae ^a  

^a MOHAMMED V UNIVERSITY   (Morocco)

Author keywords

Global optimization; Hybrid method; Simulated annealing; Simultaneous perturbation

Indexed keywords

BENCHMARK FUNCTIONS; CONTINUOUS FUNCTIONS; DESCENT METHOD; GLOBAL OPTIMIZATION PROBLEMS; HIGH-DIMENSIONAL; HYBRID METHOD; LOCAL MINIMUMS; LOCAL SEARCH; NEAR-OPTIMAL SOLUTIONS; NUMERICAL RESULTS; OPTIMIZATION METHOD; SIMULTANEOUS PERTURBATION;

GLOBAL OPTIMIZATION; SIMULATED ANNEALING;

NUMERICAL METHODS;

EID: 80054986431     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.08.066     Document Type: Article

References (39)

1. M. Avriel Nonlinear Programming: Analysis and Methods 1976 Prentice-Hall Englewood Cliffs, NJ
2. P. Carnevali, L. Coletti, and S. Patarnello Image processing by simulated annealing IBM Journal of Research and Development 29 1985 569 579
3. P. Charbonneau Genetic algorithms in astronomy and astrophysics Astrophysical Journal Supplement 101 1995 309
4. R. Derwent A better way to control pollution Nature 331 6157 1988 575 578
5. A. Drexl A simulated annealing approach to the multi-constraint 0-1 Knapsack problem Computing 40 1988 1 8
6. M. Duran Toksarý A heuristic approach to find the global optimum of function Journal of Computational and Applied Mathematics 209 2007 160 166
7. Q. Duan, S. Sorooshian, and V. Gupta Effective and efficient global optimization for conceptual rainfall-runoff models Water Resources Research 28 1992 1015 1031
8. Zwe-Lee Gaing Particle swarm optimization to solving the economic dispatch considering the generator constraints IEEE Transactions on Power Systems 18 2003 1187 1195
9. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley
10. C. Hamzacebi, and F. Kutay A heuristic approach for finding the global minimum: adaptive random search technique Applied Mathematics and Computation 173 2 2006 1323 1333
11. S. Karmakar, S.K. Mahato, and A.K. Bhunia Interval oriented multi-section techniques for global optimization Journal of Computational and Applied Mathematics 224 2009 476 491
12. Yi-Tung Kao, and Erwie Zahara A hybrid genetic algorithm and particle swarm optimization for multimodal functions Applied Soft Computing 8 2 2008 849 857
13. S. Kirpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science, New Series 220 4598 1983 671 680
14. Y.D. Kwon, S.B. Kwon, and J. Kim Convergence enhanced genetic algorithm with successive zooming method for solving continuous optimization problems Computers and Structure 81 2003 1715 1725
15. J. Li, and R.R. Rhinehart Heuristic random optimization Computers and Chemical Engineering 22 3 1998 427 444
16. A. Liwo, J. Lee, D.R. Ripoll, J. Pillardy, and H.A. Scheraga Protein structure prediction by global optimization of a potential energy function Biophysics 96 1999 5482 5485
17. D.G. Luenberger Introduction to Linear and Nonlinear Programming 1973 Stanford University
18. C.D. Maranas, I.P. Androulakis, C.A. Floudas, A.J. Berger, and J.M. Mulvey Solving long-term financial planning problems via global optimization Journal of Economic Dynamics and Control 21 1997 1405 1425
19. T.S. Metcalfe, and P. Charbonneau Stellar structure modeling using a parallel genetic algorithm for objective global optimization Journal of Computational Physics 185 2003 176 193
20. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 21 6 1953 1087 1091
21. Z. Michaelewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer-Verlag Berlin
22. P.M. Pardalos, D. Shalloway, and G. Xue Optimization methods for computing global minima of nonconvex potential energy functions Journal of Global Optimization 4 1994 117 133
23. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes: The Art of Scientific Computing first ed. 1986 Cambridge University Press New York, NY
24. S. Qu, K. Zhang, and F. Wang A global optimization using linear relaxation for generalized geometric programming European Journal of Operational Research 190 2008 345 356
25. K. Ritter, and S. Schäffer A stochastic method for constrained global optimization SIAM Journal of Optimization 4 4 1994 894 904
26. B. Raphael, and I.F.C. Smith A direct stochastic algorithm for global search Applied Mathematics and Computation 146 2003 729 758
27. C.R. Reeves Modern Heuristic Techniques for Combinatorial Problems 1993 John Wiley and Sons New York, NY
28. M.J. Rijckaert, and X.M. Martens Comparison of generalized geometric programming algorithms Journal of Optimization Theory and Application 26 1978 205 241
29. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 4 2000 284 294
30. P. Shen, and K. Zhang Global optimization of signomial geometric programming using linear relaxation Applied Mathematics and Computation 150 2004 99 114
31. J.C. Spall Multivariate stochastic approximation using a simultaneous perturbation gradient approximation IEEE Transactions on Automatic Control 37 1992 332 341
32. H. Telly, T.M. Liebling, and A. Mocellin Reconstruction of polycrystalline structures: a new application of combinatorial optimization Computing 38 1987 1 11
33. M.D. Toksari Ant colony optimization for finding the global minimum Applied Mathematics and Computation 176 1 2006 308 316
34. I.G. Tsoulos Modifications of real code genetic algorithm for global optimization Applied Mathematics and Computation 203 2008 598 607
35. D.J. Wales, and H.A. Scheraga Global optimization of clusters, crystals, and biomolecules Science 285 1999 1368 1372
36. P.D. Wasserman, and T. Schwartz Neural networks, Part 2: what are they and why is everybody so interested in them now? IEEE Expert 1988 10 15
37. D.F. Wong, H.W. Leong, and C.L. Liu Simulated Annealing for VLSI Design 1988 Kluwer Academic
38. Q. Yuan, Z. He, and H. Leng A hybrid genetic algorithm for a class of global optimization problems with box constraints Applied Mathematics and Computation 197 2008 924 929
39. J. Zhang An effective multiagent evolutionary algorithm integrating a novel roulette inversion operator for engineering optimization Applied Mathematics and Computation 211 2009 392 416