期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于回溯蚁群-粒子群混合算法的多点路径规划 被引量:11
1
作者 刘丽珏 罗舒宁 +1 位作者 高琰 陈美妃 《通信学报》 EI CSCD 北大核心 2019年第2期102-110,共9页
景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径。针对多点路径规划问题,提出了回溯蚁群-粒子群混合算法,该算法运用弗洛伊德(Floyd-Warshall)算法将图进行转换并且结合了蚁群算法和粒子群算法寻找... 景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径。针对多点路径规划问题,提出了回溯蚁群-粒子群混合算法,该算法运用弗洛伊德(Floyd-Warshall)算法将图进行转换并且结合了蚁群算法和粒子群算法寻找最短路径。实验结果表明,此算法可以在小规模数据下快速找到精确解,同时,在较大规模数据量下,可以得到比最大最小蚁群算法和遗传算法更好的结果。 展开更多
关键词 NP-HARD问题 最大最小蚁群系统 弗洛伊德算法 粒子算法
在线阅读 下载PDF
基于遗传蚁群算法的云资源调度问题研究 被引量:3
2
作者 金瑾 何嘉 《成都信息工程学院学报》 2013年第2期109-113,共5页
讨论利用蚁群算法解决云计算资源的调度问题。蚁群算法利用正反馈机制加快了收敛速度,但同时具有易早熟,易陷入局部最优解等不足。针对此问题,提出用遗传算法优化蚁群优化算法,同时引入最大最小蚁群系统改进基本蚁群算法,从而形成新的... 讨论利用蚁群算法解决云计算资源的调度问题。蚁群算法利用正反馈机制加快了收敛速度,但同时具有易早熟,易陷入局部最优解等不足。针对此问题,提出用遗传算法优化蚁群优化算法,同时引入最大最小蚁群系统改进基本蚁群算法,从而形成新的遗传蚁群算法。实验结果表明,新算法应用于云计算资源调度中,能有效地缩短调度所用的平均时间,提高调度效率。 展开更多
关键词 计算机应用技术 人工智能 遗传算法 最大最小蚁群系统 云资源调度 遗传算法
在线阅读 下载PDF
动车运用所调车作业计划优化编制模型与算法 被引量:21
3
作者 王忠凯 史天运 +1 位作者 张惟皎 王辉 《铁道学报》 EI CAS CSCD 北大核心 2013年第8期1-9,共9页
在动车运用所股道布局和检修资源已定的前提下,合理编制动车组调车作业计划对于提高动车运用所的检修能力具有重要意义。以动车运用所的股道连通关系、时空占用相容性、动车组运用计划和检修计划为约束条件,以减少动车运用所关键检修线... 在动车运用所股道布局和检修资源已定的前提下,合理编制动车组调车作业计划对于提高动车运用所的检修能力具有重要意义。以动车运用所的股道连通关系、时空占用相容性、动车组运用计划和检修计划为约束条件,以减少动车运用所关键检修线区无效占用时间和减少调车路径费用为目标,建立动车运用所调车作业计划编制优化模型。将原问题转化为具有附加时空约束的车间调度问题,构造调车任务拓扑图,采用改进的最大最小蚁群系统求解。以某动车运用所的实际调车作业为算例,结果证实了模型和算法的有效性。 展开更多
关键词 动车运用所 调车作业计划 最大最小蚁群系统
在线阅读 下载PDF
ACO算法及其收敛策略研究进展 被引量:2
4
作者 黎新华 莫辉辉 《华东交通大学学报》 2007年第1期155-158,共4页
蚁群优化算法是一种新型的进化优化算法,其特点是通过仿生自适应个体的局部最优性共同确定问题的整体最优解,该算法具有自学习功能和解的强搜索能力.通过研究蚁群算法的基本原理和实践应用,分析了蚁群优化算法的求解理论思想,并综合分... 蚁群优化算法是一种新型的进化优化算法,其特点是通过仿生自适应个体的局部最优性共同确定问题的整体最优解,该算法具有自学习功能和解的强搜索能力.通过研究蚁群算法的基本原理和实践应用,分析了蚁群优化算法的求解理论思想,并综合分析了算法的收敛性问题,为蚁群算法的发展提供较好的研究参考. 展开更多
关键词 优化算法 收敛策略 Ant-Q系统 最大最小蚁群系统
在线阅读 下载PDF
需求量加权的累计等待时间式多车型应急车辆路径问题研究 被引量:2
5
作者 裴宏波 邓烨 卢厚清 《兵器装备工程学报》 CAS 北大核心 2018年第2期136-142,162,共8页
针对应急情况下车辆路径问题中的时效性和公平性问题,以加权累计等待时间作为目标函数,与多车型问题结合,对最大最小蚁群系统算法(Max-Min Ant System,MMAS)进行了改进,并进行求解。应用基本算例进行实验,验证了模型的合理性和改进算法... 针对应急情况下车辆路径问题中的时效性和公平性问题,以加权累计等待时间作为目标函数,与多车型问题结合,对最大最小蚁群系统算法(Max-Min Ant System,MMAS)进行了改进,并进行求解。应用基本算例进行实验,验证了模型的合理性和改进算法的有效性,为解决实际应急车辆路径规划问题提供新的思路。 展开更多
关键词 车辆路径问题 需求量加权 累计等待时间 最大最小蚁群系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部