A hybrid method combining genetic algorithm and Hooke-Jeeves method for constrained global optimization

Journal of Industrial and Management Optimization

Volumn 10, Issue 4, 2014, Pages 1279-1296

  Long, Qiang ^a   Wu, Changzhi ^b  

^a UNIVERSITY OF BALLARAT   (Australia)

^b CURTIN UNIVERSITY   (Australia)

Author keywords

Constrained global optimization; Genetic algorithm; Hooke Jeeves method; Hybrid method; Penalty function method

Indexed keywords

EID: 84894101705     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2014.10.1279     Document Type: Article

References (31)

1. A. M. Bagirov and A. N. Ganjehlou, A quasisecant method for minimizing nonsmooth functions, Optimization Methods & Software, 25 (2010), 3-18.
2. M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Nonlinear Programming: Theory and Algorithm (Third Edition), Wiley Online Library, 2006.
3. S. Ben Hamida and M. Schoenauer, Aschea: New results using adaptive segregational constraint handling, in Evolutionary Computation, 2002. CEC'02. Proceedings of the 2002 Congress on, 1, IEEE, (2002), 884-889.
4. Z. Cai and Y. Wang, A multiobjective optimization-based evolutionary algorithm for constrained optimization, Evolutionary Computation, IEEE Transactions on, 10 (2006), 658-675.
5. G. Camp, Inequality-constrained stationary-value problems, Journal of the Operations Research Society of America, 3 (1955), 548-550.
6. C. Carroll and A. Fiacco, The created response surface technique for optimizing nonlinear restrained systems, Operations Research, 9 (1961), 169-185.
7. R. Chelouah and P. Siarry, A hybrid method combining continuous tabu search and neldermead simplex algorithms for the global optimization of multiminima functions, European Journal of Operational Research, 161 (2005), 636-654.
8. Z. Chen, S. Qiu and Y. Jiao, A penalty-free method for equality constrained optimization, Journal of Industrial and Management Optimization, 9 (2013), 391-409.
9. F. E. Curtis and M. L. Overton, A sequential quadratic programming algorithm for nonconvex, nonsmooth constrained optimization, SIAM Journal on Optimization, 22 (2012), 474-500.
10. N. Durand and J. Alliot, A combined nelder-mead simplex and genetic algorithm, in Proceedings of the Genetic and Evolutionary Computation Conference GECCO, 99 (1999), 1-7.
11. R. Fletcher, An ideal penalty function for constrained optimization, IMA Journal of Applied Mathematics, 15 (1975), 319-342.
12. D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning.
13. H. Greenberg, The generalized penalty-function/surrogate model, Operations Research, 21 (1973), 162-178.
14. A. Hedar, Global optimization methods and codes, http://www-optima.amp.i.kyoto-u.ac. jp/member/student/hedar/Hedar.html.
15. A. Hedar and M. Fukushima, Hybrid simulated annealing and direct search method for nonlinear global optimization, Department of Applied Mathematics & Physics Kyoto University, 17 (2002), 891-912.
16. A. Hedar and M. Fukushima, Derivative-free filter simulated annealing method for constrained continuous global optimization, Journal of Global Optimization, 35 (2006), 521-549.
17. E. Karas, A. Ribeiro, C. Sagastizábal and M. Solodov, A bundle-filter method for nonsmooth convex constrained optimization, Mathematical Programming, 116 (2009), 297-320.
18. N. Karmitsa, A. Bagirov and M. Mäkelä, Comparing different nonsmooth minimization methods and software, Optimization Methods and Software, 27 (2012), 131-153.
19. S. Koziel and Z. Michalewicz, Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization, Evolutionary computation, 7 (1999), 19-44.
20. O. Kramer, A review of constraint-handling techniques for evolution strategies, Applied Computational Intelligence and Soft Computing, 2010.
21. Y. Liu, An exterior point linear programming method based on inclusive nornal cone, Journal of Industrial and Management Optimization, 6 (2010), 825-846.
22. D. Luenberger, Introduction to linear and nonlinear programming.
23. R. Mallipeddi and P. N. Suganthan, Ensemble of constraint handling techniques, Evolutionary Computation, IEEE Transactions on, 14 (2010), 561-579.
24. E. Mezura-Montes and C. C. Coello, A simple multimembered evolution strategy to solve constrained optimization problems, Evolutionary Computation, IEEE Transactions on, 9 (2005), 1-17.
25. W. Nakamura, Y. Narushima and H. Yabe, Nonlinear conjugrte gradient methods with sufficient descent properties for uniconstrained optimization, Journal of Industrial and Management Optimization, 9 (2013), 595-619.
26. W. Pierskalla, Mathematical programming with increasing constraint functions, Management Science, 15 (1968/1969), 416-425.
27. T. P. Runarsson and X. Yao, Stochastic ranking for constrained evolutionary optimization, Evolutionary Computation, IEEE Transactions on, 4 (2000), 284-294.
28. J. Vasconcelos, J. Ramirez, R. Takahashi and R. Saldanha, Improvements in genetic algorithms, Magnetics, IEEE Transactions on, 37 (2001), 3414-3417.
29. Y. Wang, Z. Cai, Y. Zhou and Z. Fan, Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique, Structural and Multidisciplinary Optimization, 37 (2009), 395-413.
30. C. Yu, K. L. Teo, L. Zhang and Y. Bai, A new exact penalty function method for continuous inequality constrained optimization problems, Journal of Industrial and Management Optimization, 6 (2010), 895.
31. Q. H. Zhiqiang Meng and C. Dang, A penalty function algorithm with objective parameters for nonlinear mathematical programming, Journal of Industrial and Management Optimization, 5 (2009), 585-601.