Relaxing the Assumptions of the Multilevel Single Linkage Algorithm

Journal of Global Optimization

Volumn 13, Issue 1, 1998, Pages 25-42

  Locatelli, Marco ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

Multilevel single linkage; Multistart algorithms; Non monotonic sequences

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FUNCTIONS; ITERATIVE METHODS; PROBABILITY; SAMPLING; SET THEORY; STOCHASTIC PROGRAMMING; THEOREM PROVING;

CONCAVE FUNCTIONS; MULTILEVEL SINGLE LINKAGE (MLSL); MULTISTART ALGORITHMS; NON-MONOTONIC SEQUENCES;

GLOBAL OPTIMIZATION;

EID: 0002755901     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008246031222     Document Type: Article

References (16)

1. Ali, M.N. and Storey, C. (1994), Topographical multilevel single linkage, Journal of Global Optimization 5, 349-358.
2. Boender, C.G.E. and Romeijn, H.E. (1995), Stochastic methods, in Handbook of global optimization, Kluwer Academic Publishers, pp. 829-869.
3. Byrd, R., Dert, C., Rinnooy Kan, A.H.G. and Schnabel, R. (1990), Concurrent stochastic methods for global optimization, Mathematical Programming 46, 1-29.
4. Horst, R. and Tuy, H. (1992), Global Optimization-Deterministic Approaches, 2nd edition, Springer Verlag.
5. Horst, R. and Pardalos, P. (eds.) (1995), Handbook of global optimization, Kluwer Academic Publishers.
6. Grippo, L., Lampariello, F. and Lucidi, S. (1990), A quasi-discrete Newton algorithm with a nonmonotone stabilization technique, Journal of Optimization Theory and Applications 64, 495-510.
7. Locatelli, M. and Schoen, F. (1995), Random Linkage: a family of acceptance/rejection algorithms for global optimization, submitted; available for anonymous ftp at ftp-dsi.ing.unifi.it, directory pub/schoen/papers/randlink.
8. Locatelli, M. (1996), A new algorithm for stochastic global optimization with local searches, Technical Report No. 155-96, Univ. di Milano, Dip. Scienze dell'Informazione.
9. Lucidi, S. and Piccioni, M. (1989), Random tunneling by means of acceptance-rejection sampling for global optimization, Journal of Optimization Theory and Applications 62, 255-277.
10. Rinnooy Kan, A.H.G. and Timmer, G. (1987a), Stochastic global optimization methods, Part i: clustering methods, Mathematical Programming 39, 27-56.
11. Rinnooy Kan, A.H.G. and Timmer, G. (1987b), Stochastic global optimization methods, Part ii: multi level methods, Mathematical Programming 39, 57-78.
12. Törn, A. (1977), Cluster analysis using seed points and density determined hyperspheres as an aid to global optimization, IEEE Trans.Syst.Men and Cybernetics 7, 610-616.
13. Törn, A. (1978), A search-clustering approach to global optimization, in Towards Global Optimization 2, 49-62, North-Holland Publishing Company.
14. Törn, A. and Zilinskas, A. (1987), Global optimization, Springer Verlag.
15. Törn, A. and Viitanen, S. (1994), Topographical global optimization using pre-sampled points, Journal of Global Optimization 5, 267-276.
16. Zhigljavsky, A.A. (1991), Theory of global random search, Kluwer Academic Publishers.