自适应和最大最小蚁群算法的物流车辆路径优化比较 被引量：8

1

作者 陈昌敏 谢维成 范颂颂 《西华大学学报（自然科学版）》 CAS 2011年第3期5-8,共4页

针对物流车辆路径优化问题,考虑到基本蚁群算法有收敛速度慢、易陷入局部最优的缺点,采用了自适应蚁群算法和最大最小蚁群算法进行车辆路径优化,分析、比较了这两种算法的不同并在Matlab上做了仿真。仿真实验结果显示自适应蚁群算法在... 针对物流车辆路径优化问题,考虑到基本蚁群算法有收敛速度慢、易陷入局部最优的缺点,采用了自适应蚁群算法和最大最小蚁群算法进行车辆路径优化,分析、比较了这两种算法的不同并在Matlab上做了仿真。仿真实验结果显示自适应蚁群算法在收敛速度和寻找最短路径上都略逊于最大最小蚁群算法,最大最小蚁群算法在物流车辆路径优化上优于适应蚁群算法。 展开更多

关键词 车辆路径优化 自适应蚁群算法 最大最小蚁群算法 算法比较

在线阅读 下载PDF 职称材料

基于最大最小蚁群算法的多卸载点车载装箱模型研究 被引量：4

2

作者 田冉 孙林夫 +1 位作者 唐慧佳 李斌勇 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第2期156-162,共7页

针对多卸载点、多种货物、多车承运中的箱式货车装箱问题,为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型,定义了各类装箱约束条件,首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的... 针对多卸载点、多种货物、多车承运中的箱式货车装箱问题,为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型,定义了各类装箱约束条件,首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的初始解,再根据蚂蚁在货物上寻路的特点定义了信息素和选择概率公式,通过最大最小蚁群算法在一定的循环次数内求得最优解,从而达到最大化货车的装载利用率和体积利用率的目标。最后通过一个实例证明了该方法的合理性和有效性。 展开更多

关键词 交通工程 多卸载点 车辆装箱 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于最大最小蚁群算法求解最小点覆盖问题 被引量：4

3

作者 吴佩雯 陈京荣 姬璐烨 《兰州交通大学学报》 CAS 2020年第2期114-117,共4页

最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过弱的点被忽略从而避免了局部最优现象的出现.针对最小点覆盖问题使用最大最小蚁群算法进行求解,避免了蚁... 最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过弱的点被忽略从而避免了局部最优现象的出现.针对最小点覆盖问题使用最大最小蚁群算法进行求解,避免了蚁群算法求解最小点覆盖问题时出现的早期停滞现象,通过实验表明算法对最小点覆盖问题的可行性. 展开更多

关键词 最小点覆盖问题 最大最小蚁群算法 信息素浓度

在线阅读 下载PDF 职称材料

基于最大最小蚁群算法的虚拟机整合

4

作者 关启明 靳祺桢 +1 位作者 孙学梅 谢少亭 《黑龙江科技信息》 2016年第22期29-30,共2页

云数据中心能量高消耗问题引起人们的关注,而动态的虚拟机整合为云数据中心的高耗能问题提供了新的解决办法,虚拟机的整合方法是让处于超载、欲超载、低载物理机上的虚拟机发生迁移,使迁移后的物理机处于关闭或低耗能模式。提出了一种... 云数据中心能量高消耗问题引起人们的关注,而动态的虚拟机整合为云数据中心的高耗能问题提供了新的解决办法,虚拟机的整合方法是让处于超载、欲超载、低载物理机上的虚拟机发生迁移,使迁移后的物理机处于关闭或低耗能模式。提出了一种最新的动态整合虚拟机方法 -基于最大最小的虚拟机整合算法(MMAS-VCM)来减少云数据中心能量消耗。通过MMAS-VCM算法对虚拟机进行动态整合实现多目标优化问题,减少虚拟机的迁移次数,减少云数据中心能量的消耗。通过cloudsim-3.0仿真实验验证MMAS-VCM算法在减少能耗和虚拟机迁移次数方面的性能大大提高。 展开更多

关键词 最大最小蚁群算法 能量消耗 虚拟机迁移 动态虚拟机整合

在线阅读 下载PDF 职称材料

基于改进蚁群算法的鲜活农产品配送路径优化 被引量：1

5

作者 詹长书 李正娇 《物流技术》 2017年第9期89-91,149,共4页

根据鲜活农产品"易腐"等自身特点、客户的消费特点以及目前鲜活农产品配送中存在的问题,基于VRP理论,构建物流配送路径优化模型,应用改进的蚁群算法对模型进行求解,满足顾客对时间、质量的要求,降低配送成本,提高顾客满意度。

关键词 最大最小蚁群算法 鲜活农产品 配送 路径优化

在线阅读 下载PDF 职称材料

引脚约束的数字微流控生物芯片在线并行测试 被引量：4

6

作者 许川佩 陈春艳 汪杰君 《电子与信息学报》 EI CSCD 北大核心 2015年第9期2265-2271,共7页

随着数字微流控生物芯片在生化领域中的广泛应用,对芯片可靠性和制造成本的要求也越来越高,在线测试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片,提出一种基于改进最大最小蚁群算法的在线并行测试方... 随着数字微流控生物芯片在生化领域中的广泛应用,对芯片可靠性和制造成本的要求也越来越高,在线测试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片,提出一种基于改进最大最小蚁群算法的在线并行测试方案,在满足各种约束条件的情况下,采用伪随机比例原则,建立禁忌判断策略,自适应地改变信息素的残留系数,实现引脚约束数字微流控生物芯片的在线并行测试。实验结果表明,该方法可以同时用于离线和在线测试,相对于单液滴离线和在线测试,可有效减少芯片的测试时间,提高了测试工作效率。 展开更多

关键词 数字微流控芯片 并行测试 引脚约束 最大最小蚁群算法

在线阅读 下载PDF 职称材料

城市医疗废弃物回收路径优化研究——以成都市金牛区为例 被引量：5

7

作者 贺政纲 刘沙 《物流技术》 2015年第1期117-119,136,共4页

为满足城市医疗废弃物对回收处理时效性的高要求,提高城市医疗废弃物回收效率,构建了以总回收时间最短为优化目标的带有时间窗的车辆路径优化模型(VRPTW)。利用最大最小蚁群算法求解该模型,有效克服了一般蚁群算法容易早熟收敛的缺点,... 为满足城市医疗废弃物对回收处理时效性的高要求,提高城市医疗废弃物回收效率,构建了以总回收时间最短为优化目标的带有时间窗的车辆路径优化模型(VRPTW)。利用最大最小蚁群算法求解该模型,有效克服了一般蚁群算法容易早熟收敛的缺点,得到最短回收时间以及最优回收车辆数和最优行驶路径。最后,以成都市金牛区医疗废弃物回收为例,验证了模型的有效性。 展开更多

关键词 医疗废弃物 回收网络 车辆路径问题 最大最小蚁群算法

在线阅读 下载PDF 职称材料

新能源移动充电车路径优化问题研究 被引量：5

8

作者 陈萍 董文哲 于信尧 《运筹与管理》 CSSCI CSCD 北大核心 2020年第2期12-18,共7页

在绿色城市背景下,新能源汽车的数量快速增长,现有公共充电设施的不完善使得移动充电服务应运而生.投入运营成本较高而利润低成为阻碍移动充电业务运营的瓶颈之一,如何通过科学合理的调度提高平台利润成为重要问题.本文研究了移动充电... 在绿色城市背景下,新能源汽车的数量快速增长,现有公共充电设施的不完善使得移动充电服务应运而生.投入运营成本较高而利润低成为阻碍移动充电业务运营的瓶颈之一,如何通过科学合理的调度提高平台利润成为重要问题.本文研究了移动充电车队的调度和路径优化问题,以平台最大收益为目标,综合考虑顾客软时间窗、移动电池容量以及充电车续航里程等约束,建立数学规划模型;设计了一种最大最小蚁群算法,并通过数值实验验证了模型的合理性和算法的有效性,为移动充电企业运营提供决策参考. 展开更多

关键词 新能源车 路径优化 软时间窗 电池最大容量 续航里程 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于小波神经网络的煤岩破裂电磁辐射预测模型研究 被引量：2

9

作者 杨桢 付华 李鑫 《煤矿机电》 2012年第5期19-21,共3页

针对电磁辐射信号的特点,提出用小波神经网络建立煤岩破裂电磁辐射预测模型,用最大最小蚁群算法来训练网络初始参数,改善网络性能,并引入扰动因子和惩罚因子来解决算法的局部收敛和收敛速度慢的问题。以开滦煤样为例,应用结果表明,该模... 针对电磁辐射信号的特点,提出用小波神经网络建立煤岩破裂电磁辐射预测模型,用最大最小蚁群算法来训练网络初始参数,改善网络性能,并引入扰动因子和惩罚因子来解决算法的局部收敛和收敛速度慢的问题。以开滦煤样为例,应用结果表明,该模型精度高、响应快、实时性较好,具有良好的应用前景。 展开更多

关键词 小波神经网络 电磁辐射 最大最小蚁群算法 预测模型

在线阅读 下载PDF 职称材料

基于分布式海量电力数据处理方法的设计 被引量：1

10

作者 蔡新雷 崔艳林 +1 位作者 傅伟豪 梁梓均 《信息技术》 2023年第2期62-68,共7页

针对现有技术电力数据计量检定存在的技术弊端,该研究采用具有多路接口的CS5464芯片,该电路包括放大器电路、调制电路、数字滤波电路和数据通讯电路。在计算电力数据量时,采用16位MSP430FG4619的MCU内核计算电路,包括运算器电路、控制... 针对现有技术电力数据计量检定存在的技术弊端,该研究采用具有多路接口的CS5464芯片,该电路包括放大器电路、调制电路、数字滤波电路和数据通讯电路。在计算电力数据量时,采用16位MSP430FG4619的MCU内核计算电路,包括运算器电路、控制器电路、存储器电路、输入输出设备构成。在进行电力信息计量数据管理时,采用改进最大最小蚁群算法(Min Max Ant System,MMAS),并融合分类算法模型,能够对多种电力信息计量数据信息进行信息分类,提高了电力数据计量检定信息管理能力。通过试验,该研究的方法误差率较低,稳定度较高。 展开更多

关键词 电力设备计量 嵌入式芯片电路 多路接口 计量数据管理 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于防空弹药配送的公路网道路重要度测算研究

11

作者 高慧明 王永忠 黄德所 《舰船电子工程》 2015年第9期127-130,共4页

为了解决战时道路抢修缺少定量数据的参考,提出了一种路网结构与配送数量相结合的道路重要度测算方法。以防空弹药配送为基本算例,结合敌机选择性攻击,通过对比攻击前后某段路网对于配送影响,从而计算出道路重要度的数值。结果表明:此... 为了解决战时道路抢修缺少定量数据的参考,提出了一种路网结构与配送数量相结合的道路重要度测算方法。以防空弹药配送为基本算例,结合敌机选择性攻击,通过对比攻击前后某段路网对于配送影响,从而计算出道路重要度的数值。结果表明:此种方法易于实现、方便集成于军事后勤管理系统之中,更有效地为指挥员提供决策支持。 展开更多

关键词 道路重要度 弹药配送 选择性攻击 最大最小蚁群算法

在线阅读 下载PDF 职称材料