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

Local Solution of a Sequential Algorithm Using Orthogonal Arrays in a Discrete Design Space  

Yi, Jeong-Wook (한양대학교 최적설계신기술센터)
Park, Gyung-Jin (한양대학교 기계정보경영학부)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.28, no.9, 2004 , pp. 1399-1407 More about this Journal
Abstract
Structural optimization has been carried out in continuous design space or in discrete design space. Generally, available designs are discrete in design practice. However, the methods for discrete variables are extremely expensive in computational cost. An iterative optimization algorithm is proposed for design in a discrete space, which is called a sequential algorithm using orthogonal arrays (SOA). We demonstrate verifying the fact that a local optimum solution can be obtained from the process with this algorithm. The local optimum solution is defined in a discrete design space. Then the search space, which is a set of candidate values of each design variables formed by the neighborhood of a current design point, is defined. It is verified that a local optimum solution can be found by sequentially moving the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained by using the SOA algorithm
Keywords
Discrete Design Space; Orthogonal Arrays; Design of Experiments; Local Solution; Structural Optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Arora, J.S., 1989, Introduction to Optimum Design, McGraw-Hill, New York
2 Haug, E.J. and Arora, J.S., 1979, Applied Optimal Design, John Wiley & Sons, Inc., New York
3 Haftka, R.T., Gurdal, Z. and Kamat, M., 1990, Elements of Structural Optimization, Kluwer Academic Publishers, Dordrecht
4 Kirsch, U., 1981, Optimum Structural Design, McGraw-Hill, New York
5 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
6 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
7 Land, A.H. and Doig, A., 1960, 'An Automatic Method of Solving Discrete Programming Problems,' Econometrica, Vol. 28, No. 4, pp. 297-520   DOI   ScienceOn
8 Salajegheh, E. and Vanderplaats, G.N., 1993, 'Optimum Design of Structures with Discrete Sizing and Shape Variables,' Structural Optimization, Vol. 6, No. 2, pp. 79-85   DOI   ScienceOn
9 Dakin, R.J., 1965, 'A Tree Search Algorithm for Mixed Integer Programming Problems,' Computer Journal, Vol. 8, No. 1, pp. 250-255   DOI
10 Kirkpatrick, S., Gelatt, C.D. and M.P. Vecchi, 1983, 'Optimization by Simulated Annealing,' Science, Vol. 220, pp. 671-680   DOI   ScienceOn
11 Vanderplaats, G.N., 1984, Numerical Optimization Techniques for Engineering Design, McGraw-Hill, New York
12 Mitra, D., Romeo, F. and Sangiovanni-Vincentelli, A.L., 1986, 'Convergence and Finite-time Behavior of Simulated Annealing,' Advances in applied Probability, Vol. 18, pp. 747-771   DOI   ScienceOn
13 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
14 Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York
15 Kido, T., Kitano, H. and Nakanishi, M., 1993, 'A Hybrid Search for Genetic Algorithms: Combining Genetic Algorithms, Tabu Search, and Simulated Annealing,' Proceeding 5th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, CA
16 Lee, K.H., Eom, I.S., Park, GJ. and Lee, W.I., 1996, 'Robust Design for Unconstrained Optimization Problems Using the Taguchi Method,' AIAA, Vol. 34, No. 5, pp. 1059-1063   DOI
17 Gidas, B., 1985, 'Non-stationary Markov Chains and Convergence of the Annealing Algorithms,' Journal of Statistical Physics, Vol. 39, pp. 73-131   DOI
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. 1621-1626
19 Hajek, B., 1998, 'Cooling Schedules for Optimal Annealing,' Mathematics of Operations Research, Vol. 13, pp. 311-329   DOI   ScienceOn
20 Holland, J.H., 1975, Adaptation in Natural and Artificial Systems, University of Michigan Press, Michigan
21 Michalewicz, Z. and Janikow, C.Z., 1991, 'Handling Constraints in Genetic Algorithms,' Proceeding 4th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, CA., pp. 151-157
22 Lee, K.H. and Park, GJ., 2002, 'Robust Optimization in Discrete Design Space for Constrained Problems,' AIAA, Vol. 40, No. 4, pp. 774-780   DOI   ScienceOn
23 Ku, K.J., Rao, S.S. and Chen, L., 1998, 'Taguchi-Aided Search Method for Design Optimization of Engineering Systems,' Engineering Optimization, Vol. 30, pp. 1-23   DOI   ScienceOn