Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Search A*算法中的星号是什么意思?_Search_Artificial Intelligence_Graph Algorithm_A Star_Heuristics - Fatal编程技术网

Search A*算法中的星号是什么意思?

Search A*算法中的星号是什么意思?,search,artificial-intelligence,graph-algorithm,a-star,heuristics,Search,Artificial Intelligence,Graph Algorithm,A Star,Heuristics,我很确定A*算法中的*(星形)意味着该算法是可容许的,也就是说,如果该路径存在(当所采用的启发式是乐观的),它保证在图中找到最短路径 我说得对吗?我没能找到关于这个主题的任何信息,但我找不到任何参考资料。希望这个社区中最有经验的用户比我更了解A*的历史 顺便说一下,我认为其他算法,如IDA*,D*,SMA*,MOA*,NAMOA*。。。这是基于一种*遵循相同的名称惯例。原因是科学家首先提出了一种改进版的Dijkstra算法,他们称之为A1。后来,A*的发明者发现了A1的改进,他们称之为A2。然后

我很确定A*算法中的*(星形)意味着该算法是可容许的,也就是说,如果该路径存在(当所采用的启发式是乐观的),它保证在图中找到最短路径

我说得对吗?我没能找到关于这个主题的任何信息,但我找不到任何参考资料。希望这个社区中最有经验的用户比我更了解A*的历史


顺便说一下,我认为其他算法,如IDA*,D*,SMA*,MOA*,NAMOA*。。。这是基于一种*遵循相同的名称惯例。

原因是科学家首先提出了一种改进版的Dijkstra算法,他们称之为A1。后来,A*的发明者发现了A1的改进,他们称之为A2。然后,这些人设法证明A2在使用启发式的某些假设下实际上是最优的。因为A2是最优的,所以它被重命名为A*。在科学中,尤其是在优化中,“*”符号通常用于表示最佳解决方案。有些人还将“*”解释为“任何版本号”,因为事实证明,不可能构建一个优于A2/A*的“A3”算法


顺便说一句,在这种情况下,“最优”并不意味着它达到了最优解,而是在探索最小节点数的同时达到了最优解。当然,A*也是完整的,这意味着它达到了最优解(如果我们使用可接受的启发式)。

不是根据。我也从维基百科上读到了这篇文章:*搜索算法。我特别想在一篇研究论文或权威资料中找到这个名字惯例的参考资料。挖掘一下,我发现这个帖子可能会让你感兴趣:谢谢。我看我的问题是那个问题的翻版。有趣的是,公认的答案是引用一篇发表的论文。那篇文章的作者引用维基百科在他们的文章中介绍了这一段。那么首先是谁在维基百科上写的?也许是哈特,也许是论文发表之前的作者,谁知道…*_search_algorithm&dir=prev&action=history-好吧,所以评论格式不喜欢URL中的*,所以你必须剪切并粘贴它/我第一次提到*的含义是在Qwertyus于2006年3月19日编辑的这篇文章中:*搜索算法&oldid=4455281 diff:*搜索算法&diff=prev&oldid=4455281