C# TSP问题以及VRP问题
于 2022-01-29 发布
文件大小:101.27 kB
0 109
下载积分: 2
下载次数: 1
代码说明：
7、满足随机数大于交叉概率的进行交叉，双交叉点交叉法（已实现）8、初始种群中染色体用Floyd方法或扫描法（未实现，想等到收敛性有一定程度的保证后再采用扫描法）9、两点之间的距离是坐标间的直线距离，之后可以用直接输入的距离10、迭代次数不是很稳定，有时候会陷入死循环，停止调试，重新调试即可11、每点击一次重新运行，程序便从头计算一次，目前我自己遇到的最好结果是3辆车、20个点的情况下总路程105.4，最好染色体适应度0.09+12、约束条件是：车辆数量、载重量和里程数。超出载重量或里程数则换车，超出车已有车辆数量就惩罚。13、建立了解决VRP问题的类，需要时派生出不同的参数适应不同问题
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
