{"title":"A Collaborative Neurodynamic Optimization Algorithm Based on Boltzmann Machines for Solving the Traveling Salesman Problem","authors":"Hongzong Li, Jun Wang","doi":"10.1109/ICICIP53388.2021.9642212","DOIUrl":null,"url":null,"abstract":"The traveling salesman problem is known to be NP-hard and has numerous areas of applications. This paper proposes a collaborative neurodynamic optimization algorithm based on Boltzmann machines for solving the traveling salesman problem. A population of Boltzmann machines is employed for local search, and their initial states are repeatedly reinitialized by using the particle swarm optimization update rule for global repositioning. The efficacy of the proposed collaborative neurodynamic optimization algorithm is substantiated on four traveling salesman problem benchmark instances.","PeriodicalId":435799,"journal":{"name":"2021 11th International Conference on Intelligent Control and Information Processing (ICICIP)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 11th International Conference on Intelligent Control and Information Processing (ICICIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICIP53388.2021.9642212","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
The traveling salesman problem is known to be NP-hard and has numerous areas of applications. This paper proposes a collaborative neurodynamic optimization algorithm based on Boltzmann machines for solving the traveling salesman problem. A population of Boltzmann machines is employed for local search, and their initial states are repeatedly reinitialized by using the particle swarm optimization update rule for global repositioning. The efficacy of the proposed collaborative neurodynamic optimization algorithm is substantiated on four traveling salesman problem benchmark instances.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
