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

Title & Authors
Development of Quantum-inspired Harmony Search Algorithm for Minimum Weight Design of Truss Structures
Shon, Su-Deok; Lee, Seung-Jae;

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
Quantum-inspired harmony search algorithm;Quantum-bit;Quantum gate;Truss structures;Minimum weight design;
Language
Korean
Cited 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.

2.
Deutsch, D. (1989). Quantum computational networks, in Proc. of the Royal Society of London A, 425, 73-90.

3.
Feynman, R. (1986). Quantum Mechanical computers. Foundations of Physics, 16, 507-531.

4.
Geem, Z.W., Kim, J.H. & Loganathan, G.V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76(2), 60-68.

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.

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.

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.

12.
Lee, K. & Geem, Z.W. (2004). A new structural optimization method based on the harmony search algorithm. Computers and Structures, 82, 781-798.

13.
Mahdavi, M., Fesanghary, M. & Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 188, 1567-1579.

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.

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.

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.

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)

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.

23.
Wang, C. & Huang, Y. (2010). Self-adaptive harmony search algorithm for optimization. Expert Systems with Applications, 37, 2826-2837.

24.
Yadav, P., Kumar, R., Panda, S. & Chang, C. (2012). An intelligent tuned Harmony Search algorithm for optimization. Information Sciences, 196, 47-72.

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.

26.
Zhang, G. (2011). Quantum-inspired evolutionary algorithms: a survay and empirical study, J. Heuristics, 17, 303-351.