gpt4 book ai didi

algorithm - Tabu Search如何用于解决Traveling Purchaser

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:02:37 25 4
gpt4 key购买 nike

经常看到Tabu Search是用来解决traveling purchase/traveling salesman的,想研究一下,但是总是搞不清楚进度和停止条件,谁能解释一下这是怎么回事可以实现吗?

最佳答案

停止条件通常是给出解决它的时间。

进步是像2-opt (TailChainSwapMove)这样的 Action , relocate (ChainedChangeMove) , swap (ChainedSwapMove) , 子链变更/交换, ...

这些 Action 应用于典型的本地搜索 - 更具体地说是禁忌搜索 - 时尚:

Tabu Search OptaPlanner

关于algorithm - Tabu Search如何用于解决Traveling Purchaser,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32024911/

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