Seungjae Lee

With the development of various metaheuristic algorithms, research cases that perform weight optimization of truss structures are steadily progressing. In particular, due to the possibility of developing quantum computers, metaheuristic algorithms combined with quantum computation are being developed. In this paper, the QbHS (Quantum based Harmony Search) algorithm was proposed by combining quantum computation and the conventional HS (Harmony Search) algorithms, and the size and topology optimization of the truss structure was performed. The QbHS algorithm has the same repetitive computational structure as the conventional HS algorithm. However, the QbHS algorithm constructed QHM (Quantum Harmony Memory) using the probability of Q-bit and proposed to perform pitch adjusting using the basic state of Q-bit. To perform weight optimization of truss structures using the proposed QbHS algorithm, 20 bar, 24 bar, and 72-bar truss structures were adopted as examples and compared with the results of the QE (Quantum Evolutionary) algorithm. As a result, it was confirmed that the QbHS algorithm had excellent convergence performance by finding a lower weight than the QE algorithm. In addition, by expressing the weight optimization results of the truss structure with an image coordinate system, the topology of the truss structure could be confirmed only by the picture. The results of this study are expected to play an important role in future computer information systems by combining quantum computation and conventional HS algorithms.

The conventional crow search (CS) algorithm is a swarm-based metaheuristic algorithm that has fewer parameters, is easy to apply to problems, and is utilized in various fields. However, it has a disadvantage, as it is easy for it to fall into local minima by relying mainly on exploitation to find approximations. Therefore, in this paper, we propose the advanced crow search (ACS) algorithm, which improves the conventional CS algorithm and solves the global optimization problem. The ACS algorithm has three differences from the conventional CS algorithm. First, we propose using dynamic AP (awareness probability) to perform exploration of the global region for the selection of the initial population. Second, we improved the exploitation performance by introducing a formula that probabilistically selects the best crows instead of randomly selecting them. Third, we improved the exploration phase by adding an equation for local search. The ACS algorithm proposed in this paper has improved exploitation and exploration performance over other metaheuristic algorithms in both unimodal and multimodal benchmark functions, and it found the most optimal solutions in five engineering problems.