I detta dokument föreslås en ny diskret göksökalgoritm för att lösa problemet med resande säljare (TSP). Algoritmen är baserad på den kontinuerliga göksökningen med yngelparasitärt beteende och Lévy flygning. Algoritmen sparar inte de inledande rutterna i anslagstavlan förrän segmentet mellan varje stad och angränsande städer delvis är omvänt. I varje generation, en varje göken söker ett nytt bo och överger den gamla för att minska TSP rutten. För att påskynda den diskreta göksökningsalgoritmen konvergenshastighet, den föreslagna algoritmen gäller lärande operatör, "A" operatör och 3-opt operatör till anslagstavlan. De numeriska experimentresultaten visar att den föreslagna algoritmen kan hitta den globala optimala lösningen med snabba konvergenser och stabil generering. Nyckelord: diskret göksökalgoritm; metaheuristic; 3-opt; reseförsäljarproblem. Hänvisning till detta dokument bör göras på följande sätt: Zhou, Y., Ouyang, X. och Xie, J. (2014) "En diskret göksök algoritm för resande säljare problem", Int.
Zhou m.fl. I REF föreslogs en ny diskret CS-algoritm (DCS) som använder inlärningsoperatör, A-operatör och 3-opt-operatör för att påskynda konvergensen.
A discrete cuckoo search algorithm for travelling salesman problem
{'venue': 'International Journal of Collaborative Intelligence', 'journal': 'International Journal of Collaborative Intelligence', 'mag_field_of_study': ['Mathematics']}