A partition-based global optimization algorithm

Journal of Global Optimization

Volumn 48, Issue 1, 2010, Pages 113-128

  Liuzzi, Giampaolo ^a   Lucidi, Stefano ^b   Piccialli, Veronica ^c  

^a Istituto di Analisi dei Sistemi ed   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

DIRECT type algorithm; Global optimization; Partition based algorithm

Indexed keywords

APRIORI; CONTINUOUS FUNCTIONS; DETERMINISTIC ALGORITHMS; DIRECT-TYPE ALGORITHM; GLOBAL MINIMA; GLOBAL OPTIMIZATION ALGORITHM; GLOBAL OPTIMUM; LIPSCHITZ; LIPSCHITZ CONSTANT; OBJECTIVE FUNCTIONS; PARTITION-BASED ALGORITHM; PARTITION-BASED ALGORITHMS; THEORETICAL POINTS;

ALGORITHMS; GLOBAL OPTIMIZATION; OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77955513209     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-009-9515-y     Document Type: Article

References (22)

1. L. Breiman A. Cutler 1993 Deterministic algorithm for global optimization Math. Program. 58 179 199 10.1007/BF01581266
2. Dixon, L.C.W., Szegö, G.P.: Towards Global Optimization 2. North Holland (1975)
3. D.E. Finkel C.T. Kelley 2006 Additive scaling and the DIRECT algorithm J. Glob. Optim. 36 597 608 10.1007/s10898-006-9029-9 (Pubitemid 44625674)
4. Floudas C.A., Pardalos P.M., Adjiman C.S., Esposito W.R., Gümüs Z., Harding S.T., Klepeis J.L., Meyer C.A., Schweiger C.A.: Handbook of Test Problems for Local and Global Optimization. Kluwer, Dordrecht (1999)
5. V.P. Gergel 1997 A global optimization algorithm for multivariate function with Lipschitzian first derivatives J. Glob. Optim. 10 257 281 10.1023/A:1008290629896
6. J.M. Gablonsky C.T. Kelley 2001 A locally-biased form of the DIRECT algorithm J. Glob. Optim. 21 27 37 10.1023/A:1017930332101 (Pubitemid 33672359)
7. Hedar, A.: http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/ Hedar-files/TestGO.htm
8. Horst R., Pardalos P.M., Thoai N.V.: Introduction to Global Optimization. Kluwer, Dordrecht (2000)
9. Horst R., Tuy H.: Global Optimization: Deterministic Approaches. Springer, Berlin (1990)
10. D.R. Jones C.D. Perttunen B.E. Stuckman 1993 Lipschitzian optimization without the Lipschitz constant J. Optim. Theory Appl. 79 1 157 181 10.1007/BF00941892
11. Jones D.R.: The DIRECT global optimization algorithm. In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization, pp. 431-440. Kluwer, Dordrecht (2001)
12. D.E. Kvasov Y.D. Sergeyev 2009 A univariate global search working with a set of Lipschitz constants for the first derivatives Optim. Lett. 3 303 318 10.1007/s11590-008-0110-9
13. Liuzzi, G., Lucidi, S., Piccialli, V.: A partition-based global optimization algorithm. Technical Report IASI (2009)
14. S. Lucidi M. Piccioni 1989 Random Tunneling by Means of Acceptance-Rejection Sampling for Global Optimization J. Optim. Theory Appl. 62 2 255 279 10.1007/BF00941057
15. A. Molinaro C. Pizzuti Y.D. Sergeyev 2001 Acceleration tools for diagonal information global optimization algorithms Comput. Optim. Appl. 18 5 26 10.1023/A:1008719926680 (Pubitemid 32248167)
16. Pintér J.D.: Global Optimization in Action, Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications. Nonconvex Optimization and Its Applications, Vol. 6. Kluwer, Dordrecht (1996)
17. Y.D. Sergeyev 1998 On convergence of divide the best global optimization algorithms Optimization 44 303 325 10.1080/02331939808844414
18. Y.D. Sergeyev 1998 Global one-dimensional optimization using smooth auxiliary functions Math. Program. 81 127 146
19. Y.D. Sergeyev D.E. Kvasov 2006 Global search based on efficient diagonal partitions and a set of Lipschitz constants SIAM J. Optim. 16 910 937 10.1137/040621132 (Pubitemid 44231155)
20. Strongin R.G., Sergeyev Y.D.: Global Optimization with Non-convex Constraints. Kluwer, Dordrecht (2000)
21. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore (2005)
22. Törn A., Žilinskas A.: Global Optimization. Springer, Berlin (1989)