A hybrid approach to constrained global optimization

Applied Soft Computing Journal

Volumn 47, Issue , 2016, Pages 281-294

  Liu, Jianjun ^a   Zhang, Shaohua ^b   Wu, Changzhi ^c   Liang, Jingwei ^a   Wang, Xiangyu ^c,d   Teo, Kok Lay ^c  

^a CHINA UNIVERSITY OF PETROLEUM   (China)

^b Shanghai Development Center of Computer Software Technology   (China)

^c CURTIN UNIVERSITY   (Australia)

^d Kyung Hee University   (South Korea)

Author keywords

Exact penalty; Global optimization; Greedy Diffusion Search; LBFGS method

Indexed keywords

CONSTRAINED OPTIMIZATION; GLOBAL OPTIMIZATION; PROBLEM SOLVING;

BOX-CONSTRAINED OPTIMIZATIONS; CONSTRAINED GLOBAL OPTIMIZATION; CONSTRAINED OPTIMI-ZATION PROBLEMS; EXACT PENALTY; EXACT PENALTY FUNCTIONS; GLOBAL OPTIMIZATION METHOD; GREEDY DIFFUSION SEARCH; L-BFGS METHOD;

OPTIMIZATION;

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

References (48)

1. S. Wright, and J. Nocedal Numerical Optimization vol. 2 1999 Springer New York
2. C. Wu, K.L. Teo, and S. Wu Min-max optimal control of linear systems with uncertainty and terminal state constraints Automatica 49 6 2013 1809 1815
3. K.F.C. Yiu, Y. Liu, and K.L. Teo A hybrid descent method for global optimization J. Glob. Optim. 28 2 2004 229 238
4. A. Levy, and A. Montalvo The tunneling algorithm for the global minimization of functions SIAM J. Sci. Stat. Comput. 6 1 1985 15 29
5. X. Liu, and W. Xu A new filled function applied to global optimization Comput. Oper. Res. 31 1 2004 61 80
6. C. Wu, K.L. Teo, V. Rehbock, and H.H. Dam Global optimum design of uniform FIR filter bank with magnitude constraints IEEE Trans. Signal Process. 56 11 2008 5478 5486
7. Q. Long, C. Wu, T. Huang, and X. Wang A genetic algorithm for unconstrained multi-objective optimization Swarm Evol. Comput. 22 2015 1 14
8. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer
9. Q. Long, and C. Wu A hybrid method combining genetic algorithm and Hook-Jeeves method for constrained global optimization J. Ind. Manag. Optim. 10 4 2014 1279 1296
10. M.D. Toksari Ant colony optimization for finding the global minimum Appl. Math. Comput. 176 1 2006 308 316
11. C. Wu, C. Li, and Q. Long A DC programming approach for sensor network localization with uncertainties in anchor positions J. Ind. Manag. Optim. 10 3 2014 817 826
12. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, and et al. Optimization by simulated annealing Science 220 4598 1983 671 680
13. F. Kang, J. Li, and Z. Ma Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions Inf. Sci. 181 16 2011 3508 3531
14. H. Wang, J. Liu, and Q. Wang Modified Artificial Bee Colony algorithm for numerical function optimization Comput. Eng. Appl. 48 19 2012 36 39
15. J. Liu, H. Zhu, Q. Ma, Z. Lanlan, and H. Xu An Artificial Bee Colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization Appl. Soft Comput. 37 2015 608 618
16. R.C. Eberhart, and J. Kennedy A new optimizer using particle swarm theory Proceedings of the Sixth International Symposium on Micro Machine and Human Science, vol. 1 New York, NY 1995 39 43
17. Y. Shi, and R. Eberhart A modified particle swarm optimizer IEEE International Conference on Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence IEEE 1998 69 73
18. Z. Yan, J. Wang, and G. Li A collective neurodynamic optimization approach to bound-constrained nonconvex optimization Neural Netw. 55 2014 20 29
19. X. Zhang, C. Wu, J. Li, X. Wang, Z. Yang, J.-M. Lee, and K.-H. Jung Binary artificial algae algorithm for multidimensional knapsack problems Appl. Soft Comput. 43 2016 583 595
20. J. Liu, C. Wu, G. Wu, and X. Wang A novel differential search algorithm and applications for structure design Appl. Math. Comput. 268 2015 246 269
21. J. Liu, K.L. Teo, X. Wang, and C. Wu An exact penalty function-based differential search algorithm for constrained global optimization Soft Comput. 2015 1 9
22. A. Mohammad Nezhad, R. Aliakbari Shandiz, and A. Eshraghniaye Jahromi A particle swarm-BFGS algorithm for nonlinear programming problems Comput. Oper. Res. 40 4 2013 963 972
23. V. Kelner, F. Capitanescu, O. Léonard, and L. Wehenkel A hybrid optimization technique coupling an evolutionary and a local search algorithm J. Comput. Appl. Math. 215 2 2008 448 456
24. B. Wu, C. Qian, W. Ni, and S. Fan Hybrid Harmony Search and Artificial Bee Colony algorithm for global optimization problems Comput. Math. Appl. 64 8 2012 2621 2634
25. W.T. Li, X.W. Shi, Y.Q. Hei, S.F. Liu, and J. Zhu A hybrid optimization algorithm and its application for conformal array pattern synthesis IEEE Trans. Antennas Propag. 58 10 2010 3401 3406
26. K. Miettinen, M.M. Mäkelä, and H. Maaranen Efficient hybrid methods for global continuous optimization based on simulated annealing Comput. Oper. Res. 33 4 2006 1102 1116
27. F. Kang, J. Li, and H. Li Artificial bee colony algorithm and pattern search hybridized for global optimization Appl. Soft Comput. 13 4 2013 1781 1791
28. S. Li, M. Tan, I.W. Tsang, and J.-Y. Kwok A hybrid PSO-BFGS strategy for global optimization of multimodal functions IEEE Trans. Syst. Man Cybern. B: Cybern. 41 4 2011 1003 1014
29. H.A. Bashir, and R.S. Neville Hybrid evolutionary computation for continuous optimization 2013 arXiv:1303.3469
30. B.A. Tolson, and C.A. Shoemaker Dynamically dimensioned search algorithm for computationally efficient watershed model calibration Water Resour. Res. 43 1 2007
31. Q. Lin, R. Loxton, K.L. Teo, Y.H. Wu, and C. Yu A new exact penalty method for semi-infinite programming problems J. Comput. Appl. Math. 261 2014 271 286
32. C. Yu, K.L. Teo, L. Zhang, and Y. Bai A new exact penalty function method for continuous inequality constrained optimization problems J. Ind. Manag. Optim. 6 4 2010 895
33. C. Wu, and K.L. Teo Design of discrete Fourier transform modulated filter bank with sharp transition band IET Signal Process. 5 4 2011 433 440
34. D.C. Liu, and J. Nocedal On the limited memory BFGS method for large scale optimization Math. Progr. 45 1-3 1989 503 528
35. R.H. Byrd, J. Nocedal, and R.B. Schnabel Representations of quasi-Newton matrices and their use in limited memory methods Math. Progr. 63 1-3 1994 129 156
36. Y. Xiao, Z. Wei, and Z. Wang A limited memory BFGS-type method for large-scale unconstrained optimization Comput. Math. Appl. 56 4 2008 1001 1009
37. M.B. Reed L-Broyden methods: a generalization of the L-BFGS method to the limited-memory Broyden family Int. J. Comput. Math. 86 4 2009 606 615
38. W. Zheng, P. Bo, Y. Liu, and W. Wang Fast B-spline curve fitting by L-BFGS Comput. Aided Geom. Des. 29 7 2012 448 462
39. M.S. Berkani, S. Giurgea, C. Espanet, J.-L. Coulomb, and C. Kieffer Study on optimal design based on direct coupling between a FEM simulation model and L-BFGS-B algorithm IEEE Trans. Magn. 49 5 2013 2149 2152
40. S. Ma, Y. Yang, and H. Liu A parameter free filled function for unconstrained global optimization Appl. Math. Comput. 215 10 2010 3610 3619
41. C. Gao, Y. Yang, and B. Han A new class of filled functions with one parameter for global optimization Comput. Math. Appl. 62 6 2011 2393 2403
42. S.-K.S. Fan, Y.-c. Liang, and E. Zahara Hybrid simplex search and Particle Swarm Optimization for the global optimization of multimodal functions Eng. Optim. 36 4 2004 401 418
43. 1 exact penalty function for inequality constrained optimization Appl. Math. Comput. 219 6 2012 3113 3121
44. Z. Meng, Q. Hu, and C. Dang A penalty function algorithm with objective parameters for nonlinear mathematical programming J. Ind. Manag. Optim. 5 2009 585 601
45. X. Xu, Z. Meng, J. Sun, and R. Shen A penalty function method based on smoothing lower order penalty function J. Comput. Appl. Math. 235 14 2011 4047 4058
46. M.Ç. Pinar, and S.A. Zenios On smoothing exact penalty functions for convex constrained optimization SIAM J. Optim. 4 3 1994 486 511
47. N. Baba, T. Shoman, and Y. Sawaragi A modified convergence theorem for a random optimization method Inf. Sci. 13 2 1977 159 166
48. D. Ortiz-Boyer, C. Hervás-Martí nez, and N. Garcí a-Pedrajas Cixl2: a crossover operator for evolutionary algorithms based on population features J. Artif. Intell. Res. 24 2005 1 48