TY - GEN
T1 - Discrete cuckoo search for traveling salesman problem
AU - Jati, Gilang Kusuma
AU - Manurung, Hisar Maruli
AU - Suyanto,
PY - 2012
Y1 - 2012
N2 - Cuckoo search (CS) belongs to a class of novel nature-inspired algorithm inspired by the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds (of other species). CS has been successfully applied to solve continuous optimization problems, however, its potential in discrete problems has not been sufficiently explored. Basing on the present algorithm of CS, this paper construct an discrete cuckoo search (DCS) to solve traveling salesman problem (TSP). Two schemes are studied, i.e. discrete step size and the cuckoo's updating scheme. DCS is evaluated on the TSP problem, comparing performance to other methods. Experimental results shows that the proposed algorithm performs very well to solve some simple TSP instances, but it can be trapped into local optimum solutions for some other instances.
AB - Cuckoo search (CS) belongs to a class of novel nature-inspired algorithm inspired by the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds (of other species). CS has been successfully applied to solve continuous optimization problems, however, its potential in discrete problems has not been sufficiently explored. Basing on the present algorithm of CS, this paper construct an discrete cuckoo search (DCS) to solve traveling salesman problem (TSP). Two schemes are studied, i.e. discrete step size and the cuckoo's updating scheme. DCS is evaluated on the TSP problem, comparing performance to other methods. Experimental results shows that the proposed algorithm performs very well to solve some simple TSP instances, but it can be trapped into local optimum solutions for some other instances.
UR - http://www.scopus.com/inward/record.url?scp=84881159619&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84881159619
SN - 9788994364216
T3 - Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
SP - 993
EP - 997
BT - Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
T2 - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
Y2 - 3 December 2012 through 5 December 2012
ER -