Development of an efficient algorithm for global optimization by simplex elimination

Engineering Optimization

Volumn 35, Issue 6, 2003, Pages 607-625

  Oh, Seung Hwan ^a   Lee, Byung Chai ^b  

^a LG Electronics Inc   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Attraction region; Global optimization; Simplex

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY; VECTORS;

ENGINEERING OPTIMIZATION; MULTI START ALGORITHM; SIMPLEX ELIMINATION;

GLOBAL OPTIMIZATION;

EID: 0345873400     PISSN: 0305215X     EISSN: None     Source Type: Journal    
DOI: 10.1080/03052150310001608645     Document Type: Article

References (16)

1. Arora, J. S., Elwakeil, O.A. and Chahande, A.I. (1995) Global optimization methods for engineering applications: A review. Structural Optimization, 9, 137-159.
2. Evtushenko, Y. G. (1974) Methods of search for the global extremum. Operations Research in Russian, 4, 39-68
3. Arora, J. S. (1992) Global optimization methods for engineering applications. Technical Report, Optimal Design Laboratory, University of Iowa
4. Snyman, J. A. and Fatti, L. P. (1987) A multi-start global minimization algorithm with dynamic search trajectories. Journal of Optimization Theory and Applications, 54(1), 121-141
5. Levy, A. S. and Montalvo, A. (1985) The tunneling algorithm for global minimization of functions. SIAM Journal of Sciences and Statistical Computation, 6, 15-29
6. Lee, J. B. and Lee, B. C. (1996) A global optimization algorithm based on the new filled function method and the genetic algorithm. Engineering Optimization, 27, 1-20
7. Price, W. L. (1987) Global optimization algorithms for a CAD workstation. Journal of Optimization Theory and Applications, 55(1), 133-146
8. May, S. A. and Balling, R. J. (1992) A filtered simulated annealing strategy for discrete optimization of 3D frameworks. Structural Optimization, 4, 142-148.
9. Lucidi, S. (1988) New results on a class of exact augmented Lagrangian. Journal of Optimization Theory and Applications, 58(2), 259-277
10. Goldberg, D. E. and Kou, C. H. (1987) Genetic algorithms in pipeline optimization. Journal of Computing in Civil Engineering, 1, 128-141
11. Glover, F. (1977) Heuristics for integer programming using surrogate constraints. Decision Science, 8, 156-166
12. Myung, H. and Kim J. H. (1996) Hybrid evolutionary programming for heavily constrained problems. Biosystems, 38, 29-43
13. Rinnooy Kan, A. H. G. and Timmer, G. T. (1987) Stochastic global optimization methods, Part I: Clustering methods, Mathematical Programming, 39, 27-56
14. Elwakeil, O. A. and Arora, J. S. (1996) Two algorithms for global optimization of general NLP problems. International Journal for Numerical Methods in Engineering, 39(19), 3305-3325
15. Boender, C. G. E. and Rinnooy Kan, A. H. G. (1987) Bayesian stopping rules for multi-start global optimization methods. Mathematical Programming, 37, 59-80
16. Vanderplaats, G. (1993) DOT User's Manual, Version 4, VMA Engineering