A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
上传时间: 2016-05-31
上传用户:lz4v4
启发式遗传算法在电子商务下物流配送中心选址中的研究. 电子商务环境下的物流配送中心选址问题比较复杂,涉及因素较多。根据物流配送特点,对配送中心选址模型的变动 费用和时间约束作修改,建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题,故采用启 发式遗传算法进行求解。 [关键词] 电子商务 启发式遗传算法 物流配送中心
上传时间: 2014-11-21
上传用户:GHF
TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
上传时间: 2016-09-30
上传用户:牛布牛
八数码难题 A*算法 利用堆栈实现启发式搜索
上传时间: 2016-12-09
上传用户:bruce
Daniel K.Rosenkrantz. Richard E.Stearns. 关于旅行商问题的集中启发式算法的分析
标签: Rosenkrantz Richard Stearns Daniel
上传时间: 2013-12-21
上传用户:JIUSHICHEN
这是一篇结合启发式搜索的聚类算法研究的文章 改进了聚类算法的一些典型缺点 值得参考
上传时间: 2017-01-06
上传用户:heart520beat
八数码问题 带启发式的搜索 非常好的人工智能学习实例
上传时间: 2017-02-06
上传用户:zhaiyanzhong
一系列好用的用户友好的启发式优化算法,包括非自适应算法,基于模拟退火算法的种群算法,基本遗传算法,差分进化算法以及粒子群优化算法。此外,也包括神圣算法,它利用了所有这些优化算子,虽然有时交换种群之间的不同算法。
上传时间: 2013-12-11
上传用户:13160677563
启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率
上传时间: 2013-12-17
上传用户:叶山豪
分别用贪心算法和启发式算法对测试用例集进行了最小化。
上传时间: 2017-06-28
上传用户:qw12