论文研究-基于遗传算法的多旅行商问题研究.pdf

【文件属性】：

文件名称：论文研究-基于遗传算法的多旅行商问题研究.pdf

文件大小：651KB

文件格式：PDF

更新时间：2022-08-11 12:14:43

遗传算法,多旅行商问题,优化,解码方法

针对所有旅行商路径总和最小为优化标准的多旅行商一类问题，用遗传算法优化，并提出了矩阵解码方法。对距离非对称的多旅行商问题的实例进行了仿真，并对不同交叉算子性能进行了比较。结果表明，该算法是有效的，适用于距离对称和非对称的多旅行商问题求解。