基于蚁群智能的物流配送系统VRP优化算法

来源 :中国系统工程学会第十四届学术年会 | 被引量 : 0次 | 上传用户:guoerxong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相对弱小、个体功能并不强大的蚂蚁,通过信息素进行信息传递,展现出复杂的集体智能行为:自适应的路径寻优和高度的分布式协作.将这种蚁群智能与应用领域的启发式知识相结合构成的蚁群算法具有诸多优良性质,可以很好地用于解决物流配送系统中的VRP优化问题.本文设计并实现了一种基于蚁群智能的物流配送系统VRP优化智能算法:AntExplorer,通过引入基于选择窗口和可调整候选解动态链表的概率转移策略,扩展基于领域启发信息的蚂蚁能见度概念,以及构造一种反映解分布特征的自适应信息素更新策略,较好地解决了传统VRP算法中普遍存在的加速收敛与局部停滞之间的矛盾.实验模拟结果表明,AntExplorer算法具有快速、高效的全局搜索性能和良好的可扩展性能,能够较好地适应物流配送系统的需求.
其他文献
此文系统地介绍了资金流基本概念,给出了资金流建模的理论前沿及对于宏观经济政策框架的意义,尤其是其模型在发展中国家的应用;提出用资金流模型建立我国转型经济过程中宏观
城镇开发是一项复杂的系统工程,传统两阶段(规划设计-城镇建设)开发模式由于缺少资金统筹环节,容易导致城镇规划与建设脱节.投融资规划是在城镇规划完成后,试图运用系统工程
目的 通过对胸椎黄韧带骨化症(ossification of the ligamentum flavum,OLF)合并硬脊膜粘连患者的影像学表现进行回顾性分析,总结OLF合并硬脊膜粘连的特征性影像学表现. 方法
本文对个人信用理论的发展及内涵进行了简要的概括总结,对个人信用评分模型的统计学方法、运筹学方法和人工智能技术方法进行了归类.并着重对信用评分模型的Logisti
会议
目的 探讨CT血管造影(computed tomographic angiography,CTA)及三维重建技术在背阔肌皮瓣游离移植修复头皮撕脱伤伴大面积颅骨外露创面中的应用价值.方法 2007年10月-2012年
主要研究带有转运中心的多期单锄品车辆组合运输问题.文中建立了该物流系统的数学模型与算法,尝通过算例对模型和算法进行了验证.比较历史研究,本文主要应用动态规划方法、结
目的探讨动力辅助血管转流术在兔离断肢体再植中的作用。方法健康清洁级家兔80只,雌雄不限,体重1.8~2.5 kg。建立兔后肢腹股沟水平环形离断、仅股动静脉相连的离断肢体模型。
首先阐述了供应链中知识创新的前提条件,接着描述了供应链中的知识以及供应链中知识创新的特性,在此基础上提出了供应链中的知识创新决策所涉及的有关问题,并通过算例研究,说
以某一著名汽车制造企业为案例,运用AHP分析方法(层次分析法)为营销渠道管理策略的选择提供了一种简便、有效地决策模型,很好地解决了如何在延迟策略与推测策略之间进行选择
实施和谐教育是构建和谐社会的基础,本文借鉴供应链管理的理论与方法,对我国教育中存在的脱节现象进行了分析,并提出了相应的对策.