超启发式算法与启发式算法有什么不同?
超启发式算法与启发式算法有以下不同之处:
超启发式算法与启发式算法的目标不同。超启发式算法的目标是通过操纵或管理一组低层启发式算法(LLH)以获得新启发式算法,用于求解各类NP-难解问题。而启发式算法的目标是通过一系列规则或经验来快速找到问题的近似解。
超启发式算法与启发式算法的领域知识需求不同。超启发式算法的高层启发式方法部分几乎不依赖于问题的领域知识,而LLH则与问题的领域知识相关。启发式算法设计通常需要依赖于问题的特征。
超启发式算法与启发式算法的搜索空间不同。传统启发式算法是工作在由问题实例的解构成的搜索空间上,而超启发式算法运行在一个由启发式算法构成的搜索空间上,该搜索空间上的每一个顶点代表一系列LLH的组合。
超启发式算法与启发式算法的应用范围不同。启发式算法的应用已经十分广泛,而超启发式算法由于历史较短,还主要局限在部分常见的组合优化问题上。
免责声明:本内容来源于第三方作者授权、网友推荐或互联网整理,旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有,其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况,请您通过400-62-96871或关注我们的公众号与我们取得联系,我们将尽快进行相关处理与修改。感谢您的理解与支持!







请先 登录后发表评论 ~