2019年11月5日
蚂蚁算法实现旅行商问题
摘要： 一、蚂蚁算法实现旅行商问题： （一）问题描述 TSP问题可以用一个带权完全图G=(N,A)来表示，其中N是带有n=|N|点（城市）的集合，A是完全连接这些点的边的集合。每一条边（i,j）属于A都带有一个权值，它代表城市i与城市j之间的距离。TSP问题就是要找到图中的最短哈密尔顿回路。 1、构建图：构 阅读全文
posted @ 2019-11-05 22:32 cenyan 阅读(1456) 评论(0) 推荐(0) 编辑