Solving the Travelling Salesman Problem Based on Collaborative Neurodynamic Optimization with Discrete Hopfield Networks

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

5 Citations (Scopus)

Abstract

This paper addresses the travelling salesman problem (TSP) based on collaborative neurodynamic optimization (CNO). In the CNO approach to TSP, a population of discrete Hopfield networks are employed for searching local optimal solutions and repeatedly reinitialized by using the particle swarm optimization rule towards a global optimal solution. Experimental results for solving four TSP benchmarks are reported to substantiate the efficacy of the CNO approach.
Original languageEnglish
Title of host publication11th International Conference on Information Science and Technology (ICIST)
PublisherIEEE
Pages456-465
ISBN (Electronic)978-1-6654-1266-7
ISBN (Print)978-1-6654-2941-2
DOIs
Publication statusPublished - May 2021
Event11th International Conference on Information Science and Technology, ICIST 2021 - Chengdu, China
Duration: 21 May 202123 May 2021
https://conference.cs.cityu.edu.hk/icist/

Publication series

NameInternational Conference on Information Science and Technology, ICIST
ISSN (Print)2164-4357
ISSN (Electronic)2573-3311

Conference

Conference11th International Conference on Information Science and Technology, ICIST 2021
Country/TerritoryChina
CityChengdu
Period21/05/2123/05/21
Internet address

Research Keywords

  • collaborative neurodynamic optimization
  • discrete Hopfield network
  • Travelling salesman problem

Fingerprint

Dive into the research topics of 'Solving the Travelling Salesman Problem Based on Collaborative Neurodynamic Optimization with Discrete Hopfield Networks'. Together they form a unique fingerprint.

Cite this