Discrete cuckoo search applied to capacitated arc routing problem. (2017)

• Record Type: Journal Article
• Authors: Bensedira, Badis; Layeb, Abdesslam; Habbas, Zineb
• Is Part Of: International journal of metaheuristics. Volume 6:Number 1/2(2017)
• Page Start: 37
• Page End: 54
• Publication Date: 2017
• Subjects: capacitated arc routing problem -- CARP -- combinatorial optimisation -- cuckoo search -- metaheuristics -- discrete optimisation; Heuristic algorithms -- Periodicals; 006.3105
• Languages: English
• ISSNs: 1755-2176

Abstract

Capacitated arc routing problem (CARP) is known as NP-hard combinatorial optimisation problem. Cuckoo search (CS) is a recent meta-heuristic algorithm inspired by breeding the behaviour of cuckoos. CS has proved to be very effective in solving continuous and discrete optimisation problems. In discrete CS for solving CARP (DCSARP), the solution is encoded as a sequence of integer numbers that are positioned according to the order between their components. This discretisation is the key for using CS for solving combinatorial optimisation problems. The experimental results showed that DCSARP can be better than some meta-heuristics in relation to the quality of solution and robustness.