The application of a unified Bayesian stopping criterion in competing parallel algorithms for global optimization

Computers and Mathematics with Applications

Volumn 48, Issue 3-4, 2004, Pages 549-560

  Bolton, H P J ^a   Groenwold, A A ^a   Snyman, J A ^a  

^a UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Competing optimization algorithms; Global stopping criterion; Parallel optimization

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; PARALLEL ALGORITHMS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; THEOREM PROVING;

COMPETING OPTIMIZATION ALGORITHMS; GLOBAL STOPPING CRITERION; PARALLEL OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 10644236149     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2003.09.030     Document Type: Article

References (24)

1. C. Guus, E. Boender and H.E. Romein, Stochastic methods, In Handbook of Globed Optimization, Volume 1, Chapter 14, (Edited by R. Horst and P.M. Pardalos), Kluwer Academic, Dordrecht, (1995).
2. F. Schoen, Stochastic techniques for global optimization: A survey of recent advances, J. Global. Optim. 1, 207-228, (1991).
3. H.P.J. Bolton, J.F. Schutte and A.A. Groenwold, Multiple parallel local searches in global optimization, In Recent Advances in Parallel Virtual Machine and Message Passing Interface, (Edited by J. Dongarra, P. Kacsuk and N. Podhorszki), pp. 88-95, Number 1908 in Lecture Notes in Computer Science, Balatonfüred, Hungary, (2000).
4. A.A. Groenwold, J.F. Schutte and H.P.J. Bolton, Competing parallel algorithms and multiple local searches in global optimization, In Proc. Workshop on Multidisciplinary Design Optimization, (Edited by J.A. Snyman and K.J. Craig), Pretoria, South Africa, August 2000.
5. J.A. Snyman and L.P. Fatti, A multi-start global minimization algorithm with dynamic search trajectories, J. Optim. Theory Appl. 64, 121-141, (1987).
6. C.G.E. Boender and A.H.G. Rinnooy Kan, A Bayesian analysis of the number of cells of a multinomial distribution, Statistician 32, 240-248, (1983).
7. L.C.W. Dixon, J. Gomulka and S.E. Heraom, Reflections on the global optimization problem, In Optimization in Action, (Edited by L.C.W. Dixon), pp. 398-435, New York, (1976).
8. P. Comba, Personal discussion, 14 August 2003. Dr. Comba is a co-author (with T.W. Hambley) of the standard text Molecular Modelling of Inorganic Compounds, Wiley-VCH, Weinheim, Germany, (2000).
9. J. Mockus, Bayesian Approach to Global Optimization, Kluwer Academic, Dordrecht, (1989).
10. J. Mockus, Application of Bayesian approach to numerical methods of global and stochastic optimization, J. Global. Opt. 4, 347-356, (1994).
11. C.G.E. Boender, A.H.G. Rinnooy Kan, G.T. Timmer and L. Stougie, A stochastic method for global optimization, Math. Program. 22, 125-140, (1982).
12. A.H.G. Rinnooy Kan and G.T. Timmer, Stochastic global optimization methods, Part I: Clustering methods, Math. Program. 39, 27-56, (1987).
13. R.H. Byrd, P. Lu, J. Nocedal and C. Zhu, A limited memory algorithm for bound constrained optimization, SIAM J. Scient. Comput. 16, 1190-1208, (1995).
14. C. Zhu, R.H. Byrd, P. Lu and J. Nocedal, L-BFGS-B: FORTRAN subroutines for large scale bound constrained optimization, Technical Report NAM-11, Northwestern University, EECS Department (1994).
15. J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods, SIAM J. Optim. 2, (1992).
16. A.A. Groenwold and J.A. Snyman, Global optimization using dynamic search trajectories, Global Opt. 24, 51-60, (2002).
17. P.C. Fourie and A.A. Groenwold, The particle swarm algorithm in topology optimization, In Proc. Fourth World Congress on Structural and Miltidisciplinary Optimization, Dalian, China, Paper No. 154, May 2001.
18. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: Parallel virtual machine - A user's guide and tutorial for networked parallel computing, ftp://netlib2.cs.utk.edu/pvn3/, (Version 3.4), (1997).
19. J.F. Schutte, H.P.J. Bolton, C. Erasmus, S. Geyer and A.A. Groenwold, An efficient parallel global optimization infrastructure for composite structures, In The Fifth International Conference on Computational Structures Technology, (Edited by G. De Roeck and B.H.V. Topping), pp. 161-168, Identification, Control and Optimization of Engineering Structures, Leuven, Belgium, September 2000.
20. A. Törn and A. Zilinskaa, Global Optimisation, Lecture Notes in Computer Science, Volume 350, Springer-Verlag, Berlin, (1989).
21. H.P.J. Bolton, G. Heymann and A.A. Groenwold, Global search for critical failure surface in slope stability analysis, Eng. Opt. 35, 51-65, (2003).
22. F. Aluffi-Pentini, V. Pariai and F. Zirilli, Global optimization and stochastic differential equations, J. Optim. Theory Appl. 47, 1-16, (1985).
23. F. Aluffi-Pentini, V. Parisi and F. Zirilli, SIGMA - A stochastic-integration global minimization algorithm, ACM Trans. Math. Soflw. 14, 366-380, (1988).
24. A.O. Griewank, Generalized descent for global optimization, J. Optim. Theory Appl. 34, 11-39, (1981).