基于退火策略的混沌神经网络在解KTSP问题中的应用

Applying Chaotic Neural Network Based on Annealing Strategy to KTSP Problem

研究优化求解多路TSP问题(KTSP)。首先求出将KTSP转化成TSP的换位矩阵,然后用基于退火策略的混沌神经网络(ACNN)模型求解KTSP。仿真结果表明算法是有效的。

An optimal method to solve the multiple travelling salesmen problem(KTSP) is proposed.Firstly the relation matrix changing KTSP into TSP is got,then applying chaotic neural network based on annealing strategy(ACNN) solves KTSP.The experimental results demonstrate the effectiveness of the algorithms.