基于Java的NSGA-II算法求解多目标多旅行商问题
在本研究中,我们运用了TSP测试算例eil51.txt进行实验,旨在通过NSGA-II算法解决双目标多旅行商问题。实验中设定了3个旅行商,最大迭代次数为1000次(MAXGEN=1000)。我们将交叉概率设置为0.8(pc=0.8),变异概率为0.2(pm=0.2),同时将所有旅行商的出发和返回城市都设为depot=5。通过Java编程实现,NSGA-II算法被用于高效求解多目标多旅行商问题。
下载地址
用户评论