Journal of the Korea institute for structural maintenance and inspection (한국구조물진단유지관리공학회 논문집)

Korea Institute for Structural Maintenance Inspection (한국구조물진단유지관리공학회)
권호 표지
DOI QR코드

DOI QR Code

Structural Optimization of Planar Truss using Quantum-inspired Evolution Algorithm

양자기반 진화알고리즘을 이용한 평면 트러스의 구조최적화

  • 손수덕 (한국기술교육대학교 건축공학부) ;
  • 이승재 (한국기술교육대학교 건축공학부)
  • Received : 2014.06.04
  • Accepted : 2014.07.04
  • Published : 2014.07.30
Download PDF
⟨ Previous Next ⟩

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.

최근 양자컴퓨터의 개발과 더불어 양자역학의 특성을 응용한 양자기반 탐색기법의 개발과 공학 문제에의 적용은 매우 흥미로운 연구주제 중 하나로 부각되고 있다. 이 알고리즘은 기본적으로 0과 1이 중첩되어진 양자비트를 이용하여 정보가 저장되고, 양자게이트 연산을 통해 해에 접근하게 된다. 이 과정에서 알고리즘은 탐사와 개척 두 가지 탐색 특성간의 균형이 자연스럽게 유지되며, 진화정보가 계속 누적된다는 장점으로 기존의 탐색법과 차별되어 새로운 알고리즘으로 평가되었다. 본 연구에서는 이와 같은 양자기반 진화알고리즘을 평면 트러스의 구조최적화에 적용하여 최소중량설계 기법을 제안하였다. 최적화 수리모형에서 비용함수는 최소중량이며, 제약함수는 변위와 응력에 관한 함수로 구성하였다. 진화정보의 누적과 수렴 과정을 알아보기 위해서 10부재 평면 트러스와 17부재 평면트러스 예제를 수치예제로 채택하여 결과를 분석하였다. 수치예제의 구조최적설계 결과에서 볼 때, 기존의 고전적 탐색기법의 연구결과와 비교해서 더 나은 최소중량 설계의 결과를 얻을 수 있었으며, 진화정보의 누적된 결과로 해의 정밀도를 관찰할 수 있었다. 또한 누적된 진화정보인 양자비트의 확률적 표현은 종료시점을 쉽게 판단할 수 있다.

Keywords

References

  1. Adeli, H., and Kumar, S. (1995), Distributed genetic algorithm for structural optimization, J. Aerospace Eng., ASCE, 8(3), 156-163. https://doi.org/10.1061/(ASCE)0893-1321(1995)8:3(156)
  2. 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).
  3. Deutsch, D. (1989), Quantum computational networks, in Proc. of the Royal Society of London A, 425, 73-90. https://doi.org/10.1098/rspa.1989.0099
  4. Dobbs, M. W., and Nelson, R. B. (1976), Application of optimality criteria to automated structural design, AIAA J., 14(10), 1436-1443. https://doi.org/10.2514/3.7232
  5. Feynman, R. (1986), Quantum Mechanical computers. Foundations of Physics, 16, 507-531. https://doi.org/10.1007/BF01886518
  6. Gellatly, R. A., and Berke, L. (1971), Optimal structural design, AFFDL-TR-70-165, Air Force Flight Dynamics Lab., Wright-Patterson AFB, OH.
  7. Ghosh, A., and Mukherjee, S. (2013), Quantum Annealing and Computation: A Brief Documentary Note. SCIENCE AND CULTURE (Indian Science News Association), 79, 485-500.
  8. 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.
  9. Grover, L. K. (1999), Quantum Mechanical Searching, in Proc. of the 1999 Congress on Evolutionary Computation, Piscataway, NJ: IEEE Press, 3, 2255-2261.
  10. 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.
  11. 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. https://doi.org/10.1109/TEVC.2002.804320
  12. 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. https://doi.org/10.1016/0045-7949(87)90073-3
  13. 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. https://doi.org/10.2514/3.61214
  14. 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.
  15. 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. https://doi.org/10.1016/j.compstruc.2004.01.002
  16. Moore, M., and Narayanan, A. (1995), Quantum-inspired Computing, Technical report, Department of Computer Science, University of Exeter, UK.
  17. 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.
  18. Schmit Jr, L. A., and Farshi, B. (1974), Some approximation concepts for structural synthesis, AIAA J., 12(5), 692-699. https://doi.org/10.2514/3.49321
  19. Schmit Jr, L. A., and Miura, H. (1976), Approximation concepts for efficient structural synthesis. NASA CR-2552, Washington, DC: NASA.
  20. 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).
  21. 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). https://doi.org/10.9712/KASS.2012.12.2.089
  22. 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.
  23. 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. https://doi.org/10.1016/j.eswa.2010.11.107
  24. Venkayya, V. B. (1971), Design of optimum structures, Computers and Structures, 1(1-2), 265-309. https://doi.org/10.1016/0045-7949(71)90013-7
  25. 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. https://doi.org/10.1016/j.jnca.2011.12.004
  26. Zhang, G. (2011), Quantum-inspired evolutionary algorithms: a survay and empirical study, J. Heuristics, 17, 303-351. https://doi.org/10.1007/s10732-010-9136-0

Cited by

  1. 양자진화 알고리즘을 이용한 얕은 아치의 파라미터 추정 vol.20, pp.1, 2014, https://doi.org/10.9712/kass.2020.20.1.95