我可以使用贪婪的方法作为A*算法的启发式方法吗？
我试图找到一种启发式方法来解决旅行推销员问题，但限制了更多。 使用贪婪的总费用为3.839。 使用A*估计为启发式，使我的结果为4.0至5.35。 在使用贪婪作为启发式时，使用*给我3.5的最佳结果。
这是错误的吗？使用贪婪的方法作为A*算法的启发式方法？ 这是否属于非当时的类别？意味着它不能用作启发式？
PS：这是一个具有许多限制的图形，约有5个指标，因此我不能仅计算到最后一个点的距离。
I am trying to find a heuristic to solve a travel salesman problem but with more restrictions.
Using the greedy is giving me a total cost of 3.839.
Using A* with some estimation as a heuristic is giving me results of 4.0 to 5.35.
Using A* while using greedy as a heuristic gives me the best result of 3.5.
Is this wrong? Using a greedy method as a heuristic for a A* algorithm?
Does this fall under the category of non-optimistic? Meaning that It can't be used as a heuristic?
ps: this is a graph with many restrictions, with about 5 metrics, so I can't just calculate a distance to the final point.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论