物流配送路径优化问题求解的量子蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xuqinxiaofan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送路径优化是一类实用价值很高的NP完全难题,针对传统启发式优化算法搜索速度慢、易陷入局部最优解的缺点,提出了一种量子蚁群算法的物流配送路径优化方法(QACA)。在物流配送路径优化问题分析的基础上建立相应的数学模型,通过量子蚁群算法对其进行求解,对各路径上的信息素进行量子比特编码,采用量子旋转门及最优路径对信息素进行更新,对QACA的性能进行仿真测试。仿真结果表明,QACA具有较强的全局搜索能力和收敛速度,可以有效解决物流配送路径问题。
其他文献
确保围岩的稳定一直是隧道工程设计和施工的首要任务。本文在考虑掘进效应的基础上,运用有限元软件对隧道开挖与支护过程进行三维数值模拟,并对隧道围岩和支护结构的力学行为
包装材料的静电消除与控制是提升包装质量的有效手段,以细支烟条盒薄膜包装设备FOCKE409为研究对象,以基于SPC的产品质量缺陷统计数据为基础,对静电产生的原因及影响展开分析
<正>多年来党委办公厅工作的实践使我们深深体会到,做好文稿服务工作必须突出主动性、增强实效性、富于创造性,在当好参谋助手上下功夫,在指导实践推动工作上下功夫,在提升文
铜鼓是我国南方和东南亚古代少数民族创制的独具地方特色的集历史、考古、美学、声学、铸造学、宗教等为一体的民族文化瑰宝。有关铜鼓的研究比较丰富,但多专注于它的类型、纹
党组织建设是实现党建目标、巩固党的领导地位的重要手段。随着改革开放的深入发展,国内外形势发生了深刻的变化,传统的命令式的直接领导方式不再适应社会的发展,这就要求党组织
通过模型实验考察了雨季合流污水水量冲击以及冲击过后恢复初始状态过程中活性污泥的呼吸图谱变化规律。结果表明:雨季冲击下好氧池污泥浓度降幅较自、异养菌呼吸速率大;异养
本文使用剩余收益估值模型估计我国上市公司股票的内在价值,以股票内在价值为基础检验上市公司股权分置改革对股票价格和价值之间相关性的影响。选择已完成股权分置改革的上
根据组合优化理论,充分利用遗传算法、蚁群算法的优化点,提出了一种两阶段式的物流配送路径优化方法(GA-ACO)。利用遗传算法迅速找到物流配送路径优化问题的初始解,初始解生
<正>2019年5月,国务院办公厅印发了《深化收费公路制度改革取消高速公路省界收费站实施方案》,明确指出进一步深化收费公路制度改革,力争2019年底前基本取消全国高速公路省界
测量矩阵的构造算法是压缩感知中重要的研究方向之一。提出一种基于Logistic混沌—贝努利序列(Chaos-Bernoulli)测量矩阵构造算法,该算法利用了混沌序列良好的伪随机性质,通