Traditional algorithms, such as genetic algorithm and simulated annealing, have greatly attracted a lot of research studies due to their simplicity and flexibility to solve coloured travelling salesman problem (CTSP). However, their performance is limited in solution quality and convergence speed. To improve these limitations, this study presents a fast and effective ant colony optimisation (FEACO) algorithm. In the proposed FEACO, a new pheromone updating mechanism is incorporated into the traditional ant colony optimisation (ACO) to improve its performance. Furthermore, a multi-task cooperative learning approach is employed to solve CTSP. In it, multiple tasks in a shared city set are cooperatively carried out by all salesmen, but each task in exclusive city sets is independently performed by an appointed salesman. In ACO and FEACO, feasible solutions can be found for CTSP by cooperative learning, which is carried out by the cooperation of a set of ants. During the process, ants can cooperate to find good solutions by utilising the pheromone deposited on the paths while ants pass them. Compared with state-of-the-art algorithms, the experimental results on both small scale and larger scale show that the proposed method has potential to provide an improvement in solution quality and convergence speed.


    Zugriff

    Zugriff über TIB


    Exportieren, teilen und zitieren



    Titel :

    Ant colony optimisation for coloured travelling salesman problem by multi-task learning


    Beteiligte:
    Dong, Xueshi (Autor:in) / Dong, Wenyong (Autor:in) / Cai, Yongle (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2018-06-05


    Format / Umfang :

    9 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Ant colony optimisation for coloured travelling salesman problem by multi‐task learning

    Dong, Xueshi / Dong, Wenyong / Cai, Yongle | Wiley | 2018

    Freier Zugriff

    An improved particle swarm optimisation for solving generalised travelling salesman problem

    Gao, Yu-xi / Wang, Yan-min / Pei, Zhi-li | British Library Online Contents | 2012


    An improved particle swarm optimisation for solving generalised travelling salesman problem

    Gao, Y.-x. / Wang, Y.-m. / Pei, Z.-l. | British Library Online Contents | 2012


    THE TRAVELLING SPACE SALESMAN PROBLEM

    Gaur, Deepak | TIBKAT | 2022