Advanced SearchSearch Tips
A Global Optimization Algorithm Based on the Extended Domain Elimination Method
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Global Optimization Algorithm Based on the Extended Domain Elimination Method
O, Seung-Hwan; Lee, Byeong-Chae;
  PDF(new window)
An improved global optimization algorithm is developed by extending the domain elimination method. The concept of triangular patch consists of two or more trajectories of local minimizations is introduced to widen the attraction region of the domain elimination method. Using the an-]c between each of three vertices of the patch and a design point, we measure the proximity, between the design point and the patch. With the Gram-Schimidt orthonormalization, this method can be extended to general n-dimensional problems. We code the original domain elimination algorithm and a patch-based algorithm. Then we compare the performance of two algorithms. Through the well-known example problems. the algorithm using patch is shown to be superior to the original domain elimination algorithm in view of computational efficiency.
Global Optimization;Domain Elimination Method;Attraction Region;Triangular Patch;
 Cited by
삼각 패치 알고리듬을 이용한 복합 재료 구조물의 전체 최적화,오승환;이병채;

대한기계학회논문집A, 2001. vol.25. 4, pp.671-684 crossref(new window)
Evtushenko, Y. G.,1974, 'Methods of Search for the Global Extremum,' Operation Research, Vol. 4, pp. 39-68

Arora, J. S., 1992, 'Global Optimization Methods for Engineering Applications,' Technical Report. Optimal Design Laboratory. Iowa Univ.

Snyman, J. A. and Patti, L. P., 1987, 'A Multistart Global Minimization Algorithm with Dynamic Search Trajectories,' Journal of Optimization Theory and Algorithms, Vol. 54, pp. 121-141 crossref(new window)

Levy, A.S. and Montalvo, A., 1985, 'The Tunneling Algorithm for Golbal Minimization of Functions,' SIAM Journal of Sciences and Statistical Computation. Vol. 6, pp.15-29

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, Vol. 27, pp.1-20

Rinnooy, A. H. G. and Timmer, G. T., 1987a, 'Stochastic Global Optimization Methods, Part I: Clustering Methods,' Mathmatical Progress, Vol. 39, pp.27-56 crossref(new window)

Price, W. L., 1987, 'Global Optimzation Algorithms for a CAD workstation,' Journal of Optimization Theory and Application, Vol. 55, pp.133-146 crossref(new window)

May, S. A. and Balling, R. J., 1992, 'A Filtered Simulated Annealing Strategy for Discrete Optimization of 3D Frameworks,' Structural Optimization, Vol. 4, pp. 142-148 crossref(new window)

Lucidi, S. , 1988, 'New Resultes on a Class of Exact Augmented Lagrangian,' Journal of Optimization Theory and Applications, Vol. 58, pp. 259-277 crossref(new window)

Goldberg, D. E. and Kou, C. H., 1987, 'Genetic Algorihms in Pipeline Optimization,' Journal of Computing in Civil Engineering, Vol. 1, pp. 128-141

Glover. F., 1977, 'Heuristics for Integer Programming using Surrogate Constraints,' Decision Sience, Vol. 8, pp. 156-166 crossref(new window)

Myung, H. and Kim J. H.,1996, 'Hybrid Evolutionary Programming for Heavily Constrained Problems,' Biosystems, Vol. 38, pp. 29-43 crossref(new window)

Elwakeil, O. A. and Arora, J. S., 1996, 'Tow Algorithms for Global Optimization of General NLP Problems,' International Journal for Numerical Methods in Engineering, Vol. 39, pp. 3305-3325 crossref(new window)

Arora, J. S. , Elwakeil , O. A. and Chahande, A. I., 1995, 'Global Optimization Methods for Engineering Applications: a Review,' Structural Optimization, Vol. 9, pp.137-159 crossref(new window)

Vanderplaats, 1993, DOT User's Manual, Ver.4, VMA Engineering