知识卡片
计分定义问题
目标函数必须表达实际任务,而非只追求容易降低的数字。TSP若改变固定起终点、方向成本或允许重复访问,合法路径和计分都要调整;否则反复访问同一廉价城市也可能获高分。约束遗漏会被优化器利用,算法运行正确也可能得到无用解。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 遗传算法 3.1.2 为旅行商问题设计遗传算法 · 查看原书依据
对问题的微小改动带来了很大的复杂性。由于圣路易斯位于美国中部,旅行商无法再从东到西或从西到东走一条简单的路。此外,机票价格不可互换,因为从芝加哥到圣路易斯的票价不一定与从圣路易斯到芝加哥的票价相同。旅行当天机票价格的变化
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第3章《遗传算法》,原书小节“3.1.2 为旅行商问题设计遗传算法”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter003.html#nav_point_56)
- 结论依据:原文比较开放路径、固定家乡与重复芝加哥案例,说明同样编码在不同计分下结果不同。
- 原始内容:对问题的微小改动带来了很大的复杂性。由于圣路易斯位于美国中部,旅行商无法再从东到西或从西到东走一条简单的路。此外,机票价格不可互换,因为从芝加哥到圣路易斯的票价不一定与从圣路易斯到芝加哥的票价相同。旅行当天机票价格的变化