请问什么是启发算法！

bios8086 2011-06-04 12:07:42

真心请教，能讲的通俗点吗
？

...全文

279 16 打赏收藏转发到动态举报

写回复

用AI写文章

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

yyfhz 2011-06-25

打赏
举报

利用函数中已知点，通过某种算法推理出更优点的可能位置的算法。

luuillu 2011-06-20

打赏
举报

互动百科里对“启发”的解释为：开导指点，使产生联想并有所领悟：启发式教学｜这番话对我很有启发。

我认为，算法在处理大量数据时，如果能够从已处理过的数据中获得一些经验或分析出数据的某些规律，从而能更好地处理那些尚未处理的数据，那么这个算法是启发算法。如人工智能或机器学习领域的那些算法。

soccerismylife 2011-06-20

打赏
举报

不是事先告诉，实际应用一个简单的做法是首先估计两点的距离，可以用直线距离作为参考值，
明显福建到北京的地图直线距离大于江苏到北京的直线距离，所以优先考虑江苏。
另外福建不是不考虑，而是不优先考虑，如果探索完江苏发现无法从江苏到达北京，就有可能考虑从福建的走法。
详细看看A*的介绍吧，很简单的

bios8086 2011-06-19

打赏
举报

[Quote=引用 11 楼 soccerismylife 的回复:]

举个A*的例子，求一条从上海到北京的最短路径，
如果用纯粹dijkstra，你会以上海为圆心，依次探索江苏，浙江，山东，福建直到最后到达北京
如果采用启发式的A*，我们会优先探索江苏、山东、河北而对浙江、福建的道路探索数量会大大减少，因为很明显可以估计去北京肯定走江苏、山东、河北会比较近。
以上例子不是特别恰当。。
[/Quote]
那你是不是要事先告诉算法，福建在南边不会考虑从这里走？

独酌逸醉 2011-06-17

打赏
举报

没有听过，同关注。

soccerismylife 2011-06-17

打赏
举报

举个A*的例子，求一条从上海到北京的最短路径，
如果用纯粹dijkstra，你会以上海为圆心，依次探索江苏，浙江，山东，福建直到最后到达北京
如果采用启发式的A*，我们会优先探索江苏、山东、河北而对浙江、福建的道路探索数量会大大减少，因为很明显可以估计去北京肯定走江苏、山东、河北会比较近。
以上例子不是特别恰当。。

bios8086 2011-06-14

打赏
举报

[Quote=引用 9 楼 caozhy 的回复:]
什么叫启发算法？

就是尝试求解，评价解，再次求解，……直到获得满意的解的迭代过程。

比如遗传算法。我们首先有两个初始解，然后让它们分裂、变异，交配，求得新一轮的解。然后用一个评价函数来评价这些解，淘汰不好的解，继续繁殖……

再比如模拟退火，根据初始解变换，得到新解，计算与新解所对应的目标函数差，根据热力学判定准则决定是否接受新解，再用新解或者原来的解继续判断。
[/Quote]
谢谢你的回复，你有介绍这方面的文章吗？

bios8086 2011-06-13

打赏
举报

此帖不能沉！

threenewbee 2011-06-13

打赏
举报

什么叫启发算法？

就是尝试求解，评价解，再次求解，……直到获得满意的解的迭代过程。

比如遗传算法。我们首先有两个初始解，然后让它们分裂、变异，交配，求得新一轮的解。然后用一个评价函数来评价这些解，淘汰不好的解，继续繁殖……

再比如模拟退火，根据初始解变换，得到新解，计算与新解所对应的目标函数差，根据热力学判定准则决定是否接受新解，再用新解或者原来的解继续判断。