Browse > Article
http://dx.doi.org/10.11112/jksmi.2014.18.4.001

Structural Optimization of Planar Truss using Quantum-inspired Evolution Algorithm  

Shon, Su-Deok (한국기술교육대학교 건축공학부)
Lee, Seung-Jae (한국기술교육대학교 건축공학부)
Publication Information
Journal of the Korea institute for structural maintenance and inspection / v.18, no.4, 2014 , pp. 1-9 More about this Journal
Abstract
With the development of quantum computer, the development of the quantum-inspired search method applying the features of quantum mechanics and its application to engineering problems have emerged as one of the most interesting research topics. This algorithm stores information by using quantum-bit superposed basically by zero and one and approaches optional values through the quantum-gate operation. In this process, it can easily keep the balance between the two features of exploration and exploitation, and continually accumulates evolutionary information. This makes it differentiated from the existing search methods and estimated as a new algorithm as well. Thus, this study is to suggest a new minimum weight design technique by applying quantum-inspired search method into structural optimization of planar truss. In its mathematical model for optimum design, cost function is minimum weight and constraint function consists of the displacement and stress. To trace the accumulative process and gathering process of evolutionary information, the examples of 10-bar planar truss and 17-bar planar truss are chosen as the numerical examples, and their results are analyzed. The result of the structural optimized design in the numerical examples shows it has better result in minimum weight design, compared to those of the other existing search methods. It is also observed that more accurate optional values can be acquired as the result by accumulating evolutionary information. Besides, terminal condition is easily caught by representing Quantum-bit in probability.
Keywords
Quantum-inspired evolutionary algorithm; Quantum-bit; Quantum gate; Evolutionary information; Planar truss; Minimum weight design;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Ghosh, A., and Mukherjee, S. (2013), Quantum Annealing and Computation: A Brief Documentary Note. SCIENCE AND CULTURE (Indian Science News Association), 79, 485-500.
2 Grover, L. K. (1996), A fast quantum mechanical algorithm for database search, in Proc. of the 28th ACM Symposium on Theory of Computing, 212-219.
3 Grover, L. K. (1999), Quantum Mechanical Searching, in Proc. of the 1999 Congress on Evolutionary Computation, Piscataway, NJ: IEEE Press, 3, 2255-2261.
4 Han, K. H., and Kim, J. H. (2002), Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Transaction on Evolutionary Computation, 6(6), 580-593.   DOI   ScienceOn
5 Lee, K. S., and Geem, Z. W. (2004), A new structural optimization method based on the harmony search algorithm, Computers and Structures, 82, 781-798.   DOI   ScienceOn
6 John, K. V., Ramakrishnan, C. V., and Sharma, K. G. (1987), Minimum weight design of truss using improved move limit method of sequential linear programming, Computers and Structures, 27(5), 583-591.   DOI   ScienceOn
7 Khan, M. R., Willmert, K. D., and Thornton, W. A. (1979), An optimality criterion method for large-scale structures, AIAA J., 17(7), 753-761.   DOI   ScienceOn
8 Khot, N. S., and Berke, L. (1984), Structural optimization using optimality criteria methods, Atrek et al. (Eds.), New directions in optimum structural design, John Wiley, New York.
9 Moore, M., and Narayanan, A. (1995), Quantum-inspired Computing, Technical report, Department of Computer Science, University of Exeter, UK.
10 Rizzi, P. (1976), Optimization of multiconstrained structures based on optimality criteria, AIAA/ASME/SAE 17th Structures, Structural Dynamics, and Materials Conference, King of Prussia, PA.
11 Schmit Jr, L. A., and Farshi, B. (1974), Some approximation concepts for structural synthesis, AIAA J., 12(5), 692-699.   DOI   ScienceOn
12 Schmit Jr, L. A., and Miura, H. (1976), Approximation concepts for efficient structural synthesis. NASA CR-2552, Washington, DC: NASA.
13 Shon, S. D., and Lee, S. J. (2011), Optimum structural design of sinusoidal corrugated web beam using real-valued genetic algorithm, Journal of Koran Society of Steel Construction, 23(5), 581-593 (in Korean, with English abstract).   과학기술학회마을
14 Shon, S. D., Lee, S. J., and Choi, J. H. (2012), Optimum structural design of space truss with consideration in snapthrough buckling, Journal of Korean Association for Spatial Structures, 12(2), 89-98 (in Korean, with English abstract).   과학기술학회마을   DOI   ScienceOn
15 Shor, P. W. (1994), Algorithms for Quantum Computation: Discrete Logarithms and Factoring, in Proc. of the 35th Annual Symposium on Foundations of Computer Science, Piscataway, NJ: IEEE Press, 124-134.
16 Su, H. and Yang, Y. (2011), Free Search with Adaptive Differential Evolution Exploitation and Quantum-Inspired Exploration Differential evolution and quantum-inquired differential evolution for evolving Takagi-Sugeno fuzzy models, Expert Systems with Applications, 38, 6447-6451.   DOI   ScienceOn
17 Venkayya, V. B. (1971), Design of optimum structures, Computers and Structures, 1(1-2), 265-309.   DOI   ScienceOn
18 Adeli, H., and Kumar, S. (1995), Distributed genetic algorithm for structural optimization, J. Aerospace Eng., ASCE, 8(3), 156-163.   DOI
19 Yin, J., Wang, Y., and Hu, J. (2012), Free Search with Adaptive Differential Evolution Exploitation and Quantum-Inspired Exploration, Journal of Network and Computer Applications, 35, 1035-1051.   DOI   ScienceOn
20 Zhang, G. (2011), Quantum-inspired evolutionary algorithms: a survay and empirical study, J. Heuristics, 17, 303-351.   DOI
21 Feynman, R. (1986), Quantum Mechanical computers. Foundations of Physics, 16, 507-531.   DOI
22 Choi, S. H. (2008), Optimal design of trusses using advanced analysis and genetic algorithm, Journal of Korea Institute of Safety Inspection, KSMI, 12(4), 161-167 (in Korean, with English abstract).   과학기술학회마을
23 Deutsch, D. (1989), Quantum computational networks, in Proc. of the Royal Society of London A, 425, 73-90.   DOI
24 Dobbs, M. W., and Nelson, R. B. (1976), Application of optimality criteria to automated structural design, AIAA J., 14(10), 1436-1443.   DOI   ScienceOn
25 Gellatly, R. A., and Berke, L. (1971), Optimal structural design, AFFDL-TR-70-165, Air Force Flight Dynamics Lab., Wright-Patterson AFB, OH.
26 Han, K. H. (2003), Quantum-inspired Evolutionary Algorithm. Ph.D. dissertation, Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea.