一种新的解决tsp问题的算法——弹性搜索法

在弹性网络的基础上提出一种新的解决旅行商问题的方法,该方法模仿了吹气球的过程,随着气球被吹大,城市逐次被访问,就像气球收缩一样,每次搜索代价最小的城市,将他加入到已访问的城市环中。该方法能够快速给出多种不同次优的平面解。