Browse > Article
http://dx.doi.org/10.3795/KSME-A.2005.29.10.1369

Global Optimization Using a Sequential Algorithm with Orthogonal Arrays in Discrete Space  

Cho Bum-Sang (한양대학교 대학원 기계설계학과)
Yi Jeong-Wook (대우 종합기계, 특수사업부)
Park Gyung-Jin (한양대학교 기계정보경영학부)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.29, no.10, 2005 , pp. 1369-1376 More about this Journal
Abstract
In structural design, the design variables are frequently selected from certain discrete values. Various optimization algorithms have been developed fDr discrete design. It is well known that many function evaluations are needed in such optimization. Recently, sequential algorithm with orthogonal arrays (SOA), which is a search algorithm for a local minimum in a discrete space, has been developed. It considerably reduces the number of function evaluations. However, it only finds a local minimum and the final solution depends on the initial values of the design variables. A new algorithm is proposed to adopt a genetic algorithm (GA) in SOA. The GA can find a solution in a global sense. The solution from the GA is used as the initial design of SOA. A sequential usage of the GA and SOA is carried out in an iterative manner until the convergence criteria are satisfied. The performance of the algorithm is evaluated by various examples.
Keywords
Discrete Design; Sequential Algorithm; Genetic Algorithm; Orthogonal Arrays; Global Solution;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Phadke, M.S., 1989, Quality Engineering Using Robust Design, Prentice-Hall, New Jersey
2 Holland, J., 1992, Adaptation in Natural and Artificial systems, MIT Press, Massachusetts
3 iSIGHT 7.0, 2002, http://www.engineous.com, Engineous Software, Inc., NC 1383
4 Osman, I.H. and Kelly, J.P., 1996, Meta-Heuristics: Theory & Applications, Kluwer Academic Publishers, Boston
5 Kim, Y.K., Yoon, B.S. and Lee, S.B., 1999, Meta-Heuristic, Youngji (in Korean)
6 Gen, M. and Cheng, R., 2000, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, Inc., New York
7 Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Pub. Co.
8 Gong, S.K.., Kim, I.T., Park, D.H., Park, J.Y. and Shin, Y.H., 1997, Introduction of 1he Genetic Algorithm, Jinyoung (in Korean)
9 Hwang, H.S., 2002, Evolution Design and Calculating Using the Computer, Naeha (in Korean)
10 Janikow, C.Z., An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithm, Proceedings of the Fourth International Conference on GA
11 Peace, G.S., 1995, Taguchi Methods: A Hands-On Approach, Addison Wesley, Massachusetts
12 Park, S.H., 1990, Applications of the Design of Experiments, Youngji (in Korean)
13 Park, S.H., 2002, Modem Design of Experiments, Minyoungsa (in Korean)
14 Park, G.J., 2006, Analytic Methods for Design Practice, Spring-Verlag, New York
15 Yi, J.W. and Park, G.J., 2004, 'Local Solution of a Sequential Algorithm Using Orthogonal Arrays in a Discrete Design Space,' Transactions of the KSME(A), Vol. 28, No. 9, pp. 1399-1407 (in Korean)   과학기술학회마을   DOI
16 Thanedar, P.B. and Vanderplaats, G.N., 1994, 'A Survey of Discrete Variable Optimization for Structural Design,' Journal of Structural Engineering, ASCE, Vol. 121, pp. 301-306   DOI   ScienceOn
17 Yi, J.W., 2004, 'A Sequential Algorithm Using Orthogonal Arrays in Discrete Space,' Ph.D. Thesis, Hanyang University, Korea (in Korean)
18 Yi, J.W., Park, J.S., Lee, K.H. and Park, G.J., 2001, 'Development of an Optimization Algorithm Using Orthogonal Arrays in Discrete Design Space,' Transactions of the KSME A, Vol. 25, No. 10, pp. 1651-1656 (in Korean)   과학기술학회마을
19 Lee, K.H., Yi, J.W., Park, J.S. and Park, G.J., 2003, 'An Optimization Algorithm Using Orthogonal Arrays in Discrete Design Space for Structures,' Finite Elements in Analysis and Design, Vol. 40, pp. 121-135   DOI   ScienceOn
20 Tseng, C.H., Wang, L.W. and Ling, S.F., 1995, 'Enhancing Branch-and-Bound Method for Structural Optimization,' Journal of Structural Engineering, ASCE, Vol. 121, pp. 831-837   DOI   ScienceOn
21 Gutkowski, W., 1997, Discrete Structural Optimization, Springer-Verlag, New York
22 Pham, D.T. and Karaboga, D., 2000, Intelligent Optimization Techniques, Springer-Verlag, New York
23 Huang, M.W. and Arora, J.S., 1997, 'Optimal Design with Discrete Variables: Some Numerical Experiments,' International Journal for Numerical Methods Engineering, Vol. 40, pp. 165-188   DOI   ScienceOn
24 Arora, J.S. and Huang, M.W., 1994, 'Methods for Optimization of Nonlinear Problems with Discrete Variables: A Review,' Structural Optimization, Vol. 8, pp. 69-85   DOI   ScienceOn