A星路径搜索(采用二叉堆),最短路径寻路算法
本文提出一种结合改进蚁群优化算法和多邻域下降搜索的混合启发式算法IACO_MND,求 解运力限制的车辆路径问题.利用改进的蚁群系统算法构造方法产生多个可行解,再将产生的解作为多 邻域下降搜索的初始解.
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子,构造了一种改进遗传算法,此算法摆脱了对群体多样性的要
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路
针对城市交通路网的特点,在传统的最短路径搜索算法(Dijkstra算法)基础上,引入以行驶时间模型来搜索最短路径的算法,以满足驾驶员的不同需求。并结合实际验证了该算法对改善交通状况的有效性和合理性。
讨论设备问题的局部搜索近似算法及其在实际计算中表现出的新性质。主要讨论局部搜索算法中初始解的产生方法,设备价值与服务价值大小对算法求解性能的影响。实验表明:约有99%以上的实例可直接利用局部搜索算法求
将粗糙集理论与直觉模糊集理论相结合,提出了一种基于直觉模糊粗糙集理论的知识获取方法。描述了直觉模糊相似关系下粗糙集的模型,并在此基础之上重新定义了正域、依赖度与非依赖度、确定性因子与非确定性因子等概念
为求解平面选址问题,给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索,采用一种邻域搜索方法进行局部搜索,实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较,结果
针对一类配送中心选址问题,建立了问题的数学模型,将和谐搜索算法进行改进并对问题进行求解,最后将此算法与最优保存算法(EGA)和遗传算法(GA)进行比较,验证了算法在计算结果方面的精确性和计算时间上的高
利于理解并掌握“广大度优先搜索算法”的学习。(VS)