提问人：Julio Trujillo Gonzalez 提问时间：8/17/2023 最后编辑：Julio Trujillo Gonzalez 更新时间：8/17/2023 访问量：16
将 DEAP 用于具有断开连接顶点的 TSP：寻求有关惩罚变量故障的指导
Using DEAP for TSP with Disconnected Vertices: Seeking Guidance on Penalty Variable Failures
问：
我正在尝试使用 DEAP 包来解决 TSP，其中矩阵表示顶点之间的距离，同时考虑到某些顶点没有连接。如何使DEAP正常工作？我尝试过使用惩罚变量，但失败了。
矩阵示例浅蓝色表示它们没有连接（它们是空的），粉红色表示它们已连接（它们有一个值），对角线有零。
算法的结果应仅返回距离，而不考虑未连接的路径。
答： 暂无答案
评论