Next Article in Journal
Adding Prior Information in FWI through Relative Entropy
Next Article in Special Issue
Exploration and Exploitation Zones in a Minimalist Swarm Optimiser
Previous Article in Journal
Light-Front Field Theory on Current Quantum Computers
Previous Article in Special Issue
Co-Evolution of Predator-Prey Ecosystems by Reinforcement Learning Agents
 
 
Article

A Hybridization of Dragonfly Algorithm Optimization and Angle Modulation Mechanism for 0-1 Knapsack Problems

School of Computer Science and Engineering Central South University, Changsha 410083, China
*
Author to whom correspondence should be addressed.
Academic Editor: Giulia De Masi
Entropy 2021, 23(5), 598; https://doi.org/10.3390/e23050598
Received: 27 February 2021 / Revised: 8 May 2021 / Accepted: 10 May 2021 / Published: 12 May 2021
(This article belongs to the Special Issue Swarm Models: From Biological and Social to Artificial Systems)
The dragonfly algorithm (DA) is a new intelligent algorithm based on the theory of dragonfly foraging and evading predators. DA exhibits excellent performance in solving multimodal continuous functions and engineering problems. To make this algorithm work in the binary space, this paper introduces an angle modulation mechanism on DA (called AMDA) to generate bit strings, that is, to give alternative solutions to binary problems, and uses DA to optimize the coefficients of the trigonometric function. Further, to improve the algorithm stability and convergence speed, an improved AMDA, called IAMDA, is proposed by adding one more coefficient to adjust the vertical displacement of the cosine part of the original generating function. To test the performance of IAMDA and AMDA, 12 zero-one knapsack problems are considered along with 13 classic benchmark functions. Experimental results prove that IAMDA has a superior convergence speed and solution quality as compared to other algorithms. View Full-Text
Keywords: angle modulation mechanism; trigonometric generating function; dragonfly algorithm; binary optimization; 0-1 knapsack problem angle modulation mechanism; trigonometric generating function; dragonfly algorithm; binary optimization; 0-1 knapsack problem
Show Figures

Figure 1

MDPI and ACS Style

Wang, L.; Shi, R.; Dong, J. A Hybridization of Dragonfly Algorithm Optimization and Angle Modulation Mechanism for 0-1 Knapsack Problems. Entropy 2021, 23, 598. https://doi.org/10.3390/e23050598

AMA Style

Wang L, Shi R, Dong J. A Hybridization of Dragonfly Algorithm Optimization and Angle Modulation Mechanism for 0-1 Knapsack Problems. Entropy. 2021; 23(5):598. https://doi.org/10.3390/e23050598

Chicago/Turabian Style

Wang, Lin, Ronghua Shi, and Jian Dong. 2021. "A Hybridization of Dragonfly Algorithm Optimization and Angle Modulation Mechanism for 0-1 Knapsack Problems" Entropy 23, no. 5: 598. https://doi.org/10.3390/e23050598

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop