Abstract
This paper proposes a novel complex-valued encoding bat algorithm (CPBA) for solving 0---1 knapsack problem. The complex-valued encoding method which can be considered as an efficient global optimization strategy is introduced to the bat algorithm. Based on the two-dimensional properties of the complex number, the real and imaginary parts of complex number are updated separately. The proposed algorithm can effectively diversify bat population and improving the convergence performance. The CPBA enhances exploration ability and is effective for solving both small-scale and large-scale 0---1 knapsack problem. Finally, numerical simulation is carried out, and the comparison results with some existing algorithms demonstrate the validity and stability of the proposed algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
