传播式启发式图搜索算法PRA及PRA
基于传播值概念,提供了一个全新的传播式启发式图搜索算法PRA及PRA,本文将k人节点不重新被选择来予以扩艟的角度来研究算法RA,并提出了一个新的传播式启发式图搜索:法pRA.法PRA可采用的,纳的.算法PRA的基本思想是在算法RA基础上再使用一个QUEUE队列表,用以传t-;蒲有关值,并通过QUEUE表,算法PRA实现了算法决不会第二次选择已扩展过的节点,即一个节点至多被扩展一次.畎运行时间角度看,在最坏情况下,算法PRA的效率明显高于算法RA.基于Martelli提出的约束消解的概念,本文还研究了算法RA与PRA之间的重要的关系定理.为r叙述方便,我们仍然采用文fl1巾昕使用的符号,在下文,我们首先给出算
用户评论
推荐下载
-
Pra1_Inter源码
Pra1_Inter
11 2021-02-17 -
基于兴趣度策略的启发式Web挖掘算法
WEB数据挖掘的好文献,供大家参考!采用遗传选择,量子交叉,退火变异操作,避免了早熟收敛现象。
31 2019-02-21 -
混合启发式算法在汽车调度中的应用
将蚁群优化和变邻域下降搜索VND相结合,形成一种混合启发式算法ACS_VND,应用于客运公司的汽车调度,求解车辆需求数和最佳路径。该算法充分利用了2种不同算法的优点。实验结果表明,算法ACS_VND能
14 2020-10-28 -
虚拟网络可生存的启发式可靠映射算法
针对虚拟网络可靠映射问题,引入虚拟网络可生存约束条件,确保在底层网络单节点失效情况下,被映射虚拟网络剩余部分仍保持连通,最大程度确保虚拟网络的完整性和服务的连续性。以最小化底层网络映射开销为目标函数,
9 2021-01-16 -
四种经典启发式算法求解TSP问题
四种经典启发式算法求解TSP问题,包括模拟退火(Simulatedannealing)、禁忌搜索(Tabusearch)、遗传算法(Geneticalgorithms)和蚁群算法(Antcolonie
38 2020-03-16 -
探索启发式最短路径算法的优化方法
启发式最短路径算法是一种常用的路线规划算法,但是在处理大规模数据时可能存在效率问题。本文将探讨一些优化方法,包括但不限于使用数据结构优化算法、减少计算量等,来提高算法的效率。
8 2023-04-09 -
AEM TSP的元启发式和进化算法源码
AEM:TSP的元启发式和进化算法
8 2021-03-28 -
基于启发式算法的物流托盘载货效率研究
万方数据库资源。研究报告
11 2020-08-08 -
EightPuzzleGame:使用A*启发式算法解决八拼图游戏
八拼图游戏是一种经典的智力游戏,它由一个3x3的格子组成,其中8个方块分别标有数字1到8,而最后一个方格为空。玩家的目标是通过交换空格与相邻数字方块的位置,将初始混乱的布局调整到预设的正确顺序。在这个
0 2024-10-16 -
混合启发式算法在汽车调度中的运用
车站车辆路径问题是直接关系到客运汽车公司的效率与效益、服务质量和企业形象的关键问题,一直是运筹学、管理学、计算机科学等领域的研究热点问题,在生活中有着广泛的应用价值,对该类问题的研究主要集中在能否找到
8 2021-02-25
暂无评论