1
启发式功能我需要一个良好的启发式功能的笔式绘图仪/ TSP,在我的系统的每个州都有一个明星:对于爱仕达
- 路径距离,已经走过
- 地步笔是目前
- 笔向上/向下
的“笔向上/向下”指的是,你画一条线就在这时,或者你正在向一个点开始一个新行的状态。
鉴于我必须在某个阶段通过每个点旅行,最终目标状态可能是任何使我在互联网上找到的启发式方法无法正确使用的任何一点。我曾尝试以下,但未能从它那里得到一个很好的启发:
(G(x)的总距离的总和除以行驶)*剩余 状态数(假设你正在绘制之间交替线或移动到新的点划一条线)
我也试过
当前状态和目标状态(找到最接近的可能的目标状态)之间的欧氏距离。
这不起作用,因为它给你的0启发式的,因为任何国家/点可以是目标状态
这看起来像是曼哈顿距离吗?这与欧式距离不相似吗? – SNpn