启发式算法

启发式算法_4分词条

目录 [隐藏]

启发式算法 条目名称  

       

启发式算法

 

启发式算法 相关介绍

       

计算机科学的两大基础目标,就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;它通常可在合理时间解出答案,但也没办法知道它是否每次都可以这样的速度求解。

有时候人们会发现在某些特殊情况下,启发式算法会得到很坏的答案或效率极差,然而造成那些特殊情况的数据结构,也许永远不会在现实世界出现。因此现实世界中启发式算法很常用来解决问题。启发式算法处理许多实际问题时通常可以在合理时间内得到不错的答案。

启发式算法 比较介绍

       

有一类的通用启发式策略称为元启发式算法(metaheuristic),通常使用乱数搜寻技巧。他们可以应用在非常广泛的问题上,但不能保证效率

附图

上传图片 

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.hudong.com

被引用: 启发式算法已被如下媒体引用 我来补充
开放分类: 我来补充
算法
计算机
计算机术语

讨论区

更多>>

编辑者

共4人协作

相关词条

车辆路径问题
视频压缩技术
AVI
数字水印
路由器基础知识
代数特征值问题数值解法
LVS负载调度
向沙漠进军
21天学通Java2
Atrac
更多

Copyright © 2005-2009 hudong.com Ltd. All Rights Reserved. 互动在线 版权所有