文件名称：论文研究-基于GA的最小旅行时间的多旅行商问题研究.pdf
文件大小：354KB
文件格式：PDF
更新时间：2022-08-11 16:54:17
遗传算法,多旅行商问题,最小完成时间,解码方法
以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题，用遗传算法进行优化，且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真，并对不同交叉算子性能进行了比较，适于距离对称和非对称的多旅行商问题求解。