gpt4 book ai didi

algorithm - TSP 的模拟退火成本函数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:48:32 26 4
gpt4 key购买 nike

TSP 的成本函数如何运作?假设我有一个距离为 100 的游览,我稍微更改了游览,对原始游览进行了 4 次更改,现在它的距离为 50。

成本函数会给我 4,因为那是变化的数量;还是 50,因为距离的变化?或者也许我遗漏了什么,但两者都不是?

最佳答案

成本函数是总距离

这正是您想要的最小化。

关于algorithm - TSP 的模拟退火成本函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15445861/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com