Abstract
In order to find a new algorithm to solve the NP-complete problem,the new efficient Cuckoo Search(CS) algorithm was improved into a Binary Cuckoo Search(BCS) algorithm by some means.These means include: binary coding strings were used to express the position of bird's nest,the path of Levy flights that cuckoos searched for new bird's nest was transformed into binary coding respectively according to Kennedy and Eberha's formula and Liu Jianghua's formula,and then a binary coding control factor was introduced to the hybrid update of the transformed binary coding,and the elimination mechanism of cuckoo eggs was reserved.The BCS algorithm performs better than genetic algorithm and some mixed genetic algorithms in solving the knapsack problem,and also better than genetic algorithm,ant colony optimization and particle swarm optimization in solving the traveling salesman problem,but slightly worse than the improved particle swarm optimization through adjusting the inertia weights adaptively.In solving the NP-complete problem,BCS algorithm is a new efficient 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.
