DOI QR코드

DOI QR Code

Development of Quantum-inspired Harmony Search Algorithm for Minimum Weight Design of Truss Structures

트러스 구조물의 최소중량설계를 위한 양자기반 화음탐색 알고리즘의 개발

  • 손수덕 (한국기술교육대학교 건축공학부) ;
  • 이승재 (한국기술교육대학교 건축공학부)
  • Received : 2015.08.06
  • Accepted : 2015.10.15
  • Published : 2015.10.30

Abstract

With the development of quantum computer, the quantum-inspired search method applying the features of quantum mechanics, i.e. indetermination, superposition, entanglement, etc, and its application to engineering-problems have emerged as one of the most interesting research topics. Unlike the study of the quantum computer, the quantum-inspired search algorithms have been developed based on the application of the existed meta-heuristic algorithm and the information superimposed quantum-bit approached via through quantum gate. In this process, it appears that the balance between the two features of exploration and exploitation, and continually accumulates evolutionary information. Thus, this study is to propose a quantum-inspired harmony search algorithm and to solve the structural optimization problem by the algorithm. For the optimization, we suggest the mathematical modeling of the truss which is possible to minimum weight design. In its model, the cost function is minimum weight and constraint function consists of the stress. To trace the accumulative and convergence process of evolutionary information, 3-bar and 10-bar truss are chosen as the numerical examples, and their results are analyzed. The optimized design result in the numerical examples shows it has better result in minimum weight design, compared to those of the other search methods. It is also observed that more accurate optional values can be acquired as the result by accumulating evolutionary information.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Das, S., Mukhopadhyay, A., Roy, A., Abraham, A. & Panigrahi, B. (2011). Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization. IEEE Trans. on systems, man and cybernetics - Part B: Cybernetics, 41(1), 89-106. https://doi.org/10.1109/TSMCB.2010.2046035
  2. 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
  3. Feynman, R. (1986). Quantum Mechanical computers. Foundations of Physics, 16, 507-531. https://doi.org/10.1007/BF01886518
  4. Geem, Z.W., Kim, J.H. & Loganathan, G.V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76(2), 60-68. https://doi.org/10.1177/003754970107600201
  5. Ghosh, A. & Mukherjee, S. (2013). Quantum Annealing and Computation: A Brief Documentary Note. SCIENCE AND CULTURE (Indian Science News Association), 2013, 79, 485-500.
  6. Grover, L. (1996). A fast quantum mechanical algorithm for database search. in Proc. of the 28th ACM Symposium on Theory of Computing, 212-219.
  7. Grover, L. (1999). Quantum Mechanical Searching, in Proc. of the 1999 Congress on Evolutionary Computation, Piscataway, NJ: IEEE Press, 3, 2255-2261.
  8. Han, K. (2003). Quantum-inspired Evolutionary Algorithm, Ph.D. dissertation, Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea.
  9. Han, K. & Kim, J. (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
  10. Han, K. & Kim, J. (2004). Quantum-inspired evolutionary algorithms with new termination criterion, H${\varepsilon}$ gate, and two-phase scheme. IEEE Transaction on Evolutionary Computation, 8(2), 156-169. https://doi.org/10.1109/TEVC.2004.823467
  11. Layeb, A. (2013). A hybrid quantum inspired harmony search algorithm for 0-1 optimization problems. Journal of Computational and Applied Mathematics, 253, 14-25. https://doi.org/10.1016/j.cam.2013.04.004
  12. Lee, K. & 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
  13. Mahdavi, M., Fesanghary, M. & Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 188, 1567-1579. https://doi.org/10.1016/j.amc.2006.11.033
  14. Moore, M. & Narayanan, A. (1995). Quantum-inspired Computing, Technical report, Department of Computer Science, University of Exeter, UK.
  15. Omran, M. & Mahdavi, M. (2008). Global-best harmony search. Applied Mathematics and Computation, 198, 643-656. https://doi.org/10.1016/j.amc.2007.09.004
  16. Pan Q., Suganthan, P., Liang, J. & Fatih Tasgetiren, M. (2010a). A local-best harmony search algorithm with dynamic subpopulations. Engineering Optimization, 42(2), 101-117. https://doi.org/10.1080/03052150903104366
  17. Pan, Q., Suganthan, P., Fatih Tasgetiren, M. & Liang, J. (2010b). A self-adaptive global best harmony search algorithm for continuous optimization problems. Applied Mathematics and Computation, 216, 830-848. https://doi.org/10.1016/j.amc.2010.01.088
  18. Schmit, Jr, L. & Miura, H. (1976). Approximation concepts for efficient structural synthesis. NASA CR-2552, Washington, DC: NASA.
  19. Shon, S., Jo, H. & Lee S. (2015). An Arrangement Technique for Fine Regular Triangle Grid of Network Dome by using Harmony Search Algorithm. Journal of Korean Association for Spatial Structures, 15(2), 87-94. (Korean) https://doi.org/10.9712/KASS.2015.15.2.087
  20. Shon, S. & Lee S. (2014). Structural Optimization of Planar Truss using Quantum-inspired Evolution Algorithm. Journal of Korea Institute of Safety Inspection, 18(4), 1-9. (Korean)
  21. Shor, P. (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, 1994, 124-134.
  22. Su, H. & 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
  23. Wang, C. & Huang, Y. (2010). Self-adaptive harmony search algorithm for optimization. Expert Systems with Applications, 37, 2826-2837. https://doi.org/10.1016/j.eswa.2009.09.008
  24. Yadav, P., Kumar, R., Panda, S. & Chang, C. (2012). An intelligent tuned Harmony Search algorithm for optimization. Information Sciences, 196, 47-72. https://doi.org/10.1016/j.ins.2011.12.035
  25. Yin, J., Wang, Y. & 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