A hybrid binary harmony search algorithm inspired by ant system

Zhou, Ping; Fang, Jiating; Niu, Qun

doi:10.1109/iccis.2011.6070319

Cited by 7 publications

(2 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Geem proposed a BHS (Binary HS) algorithm that can solve the On/Off switch problem [29]. Wang et al proposed a hybrid BHS algorithm by applying the search mechanism of the ant system [30]. However, since the BHS algorithm was not easy to express the pitch adjusting process performed using values in the range of '0' and '1', the most important pitch adjusting process in the HS algorithm was omitted.…”

Section: Introductionmentioning

confidence: 99%

Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm

et al. 2023

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm

et al. 2023

View full text Add to dashboard Cite

show abstract

“…The conventional HS algorithms, like other metaheuristic algorithms, underwent early attempts to combine them with quantum computing. In 2005, Geem proposed a BHS (binary HS) algorithm that expressed HM (harmony memory) in decimals in conventional HS algorithms [26], and in 2011, Wang et al proposed a hybrid BHS algorithm using an ant system [27]. In 2013, Layeb proposed the QIHS (quantum-inspired HS) algorithm by combining quantum computing and conventional HS algorithms [28], and in 2016, Alfailakawi et al tried to express the quantum gate as a two-dimensional circuit [29].…”

Section: Introductionmentioning

confidence: 99%

Weight Optimization of Discrete Truss Structures Using Quantum-Based HS Algorithm

Lee,

Ha,

Shon

et al. 2023

Buildings

View full text Add to dashboard Cite

Recently, a new field that combines metaheuristic algorithms and quantum computing has been created and is being applied to optimization problems in various fields. However, the application of quantum computing-based metaheuristic algorithms to the optimization of structural engineering is insufficient. Therefore, in this paper, we tried to optimize the weight of the truss structure using the QbHS (quantum-based harmony search) algorithm, which combines quantum computing and conventional HS (harmony search) algorithms. First, the convergence performance according to the parameter change of the QbHS algorithm was compared. The parameters selected for the comparison of convergence performance are QHMS, QHMCR, QPAR, ϵ, and θr. The selected parameters were compared using six benchmark functions, and the range for deriving the optimal convergence performance was found. In addition, weight optimization was performed by applying it to a truss structure with a discrete cross-sectional area. The QbHS algorithm derived a lower weight than the QEA (quantum-inspired evolutionary algorithm) and confirmed that the convergence performance was better. A new algorithm that combines quantum computing and metaheuristic algorithms is required for application to various engineering problems, and this effort is essential for the expansion of future algorithm development.

show abstract

Information Retrieval in Web Crawling Using Population Based, and Local Search Based Meta-heuristics: A Review

Sharma

Kaur

Arora

et al. 2017

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

A hybrid binary harmony search algorithm inspired by ant system

Cited by 7 publications

References 26 publications

Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm

Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm

Weight Optimization of Discrete Truss Structures Using Quantum-Based HS Algorithm

Information Retrieval in Web Crawling Using Population Based, and Local Search Based Meta-heuristics: A Review

Contact Info

Product

Resources

About