Amplitude Angle Modulated Bat Algorithm With Application to Zero-One Knapsack Problem

• Main Authors: Xingwang Huang, Peijia Li, Yunming Pu
• Format: Article
• Language: English
• Published: IEEE 2019-01-01
• Series: IEEE Access
• Subjects: Angle modulation; bat algorithm; binary optimization; amplitude; zero-one knapsack problems
• Online Access: https://ieeexplore.ieee.org/document/8653835/

Angle-modulated bat algorithm (AMBA) provides a technique that enables the bat algorithm (BA) developed for continuous problems to operate in binary spaces, which employs an angle modulation technique to generate a bit string corresponding to a binary problem solution and applies the BA to evolve the coefficients of the trigonometric generating function. However, there are some identified limitations of the original AMBA. This paper proposes a new AMBA variant called amplitude AMBA (A-AMBA). The A-AMBA is compared with the AMBA and several other binary heuristic algorithms on 13 classical benchmark functions and 12 zero-one knapsack problems. The obtained results indicate that the performance of this variant is superior to the AMBA in many problem cases.