摘要：一、问题描述： 旅行商问题：设有n个城市和距离矩阵D=[dij]，其中dij表示 城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 二、实验目的： 在同一组数据中，观察种群数量和参数不一样的情况对实验结果的总结。 三、程序流程1、根据输 阅读全文

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