具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:huanxytt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析具有同时送货和取货需求的车辆路径问题(VRPSDP)的基础上,建立VRPSDP数学模型,提出一种新的求解VRPSDP问题的蚁群禁忌混合优化算法(ACO—TS),并通过实验验证该算法的有效性和可行性。新算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化。实验表明,新算法能够高效解决VRPSDP问题,并且具有较好的优化效果。
其他文献
利用不确定语言评估标度的运算法则,给出基于语言评估标度及其运算法则的算子,提出一种基于区间权重语言集结(IWLA)算子和不确定语言混合区间权重集结(ULHIWA)算子的语言多属性群
数学建模作为运用数学思想方法解决实际问题的典型过程,是学习者主动建构的过程。本文从建构主义视角,探索适合初中生的数学模型、建模方法及指导策略,通过具体的初中数学建
文章介绍了UG变形体车身工装结构设计领域的设计与应用。通过实例详细的介绍了气缸等活动部件变形体的设计过程,对车身工装夹具设计有一定的帮助。
本文从研究同工酶历史入手,分别就研究对象、研究方法、研究的同工酶种类等方面综述了近年鱼类同工酶研究进展概况,以期为鱼类同工酶研究提供资料和线索。
共焦显微镜由于采用了“共焦”技术而获得了比普通光学显微镜更高的分辨率和信噪比,并且能够对样品进行三维成像。激光共焦扫描显微镜在生物医学、材料科学、微电子制造和精
针对密闭环境试验设备和高温高压灭菌装置有线温度测量仪表无法检测的问题,该文设计了一种基于CC2530的无线温度采集装置,介绍了系统整体设计思路和结构,详细介绍了系统组网、温度测量方法、无线唤醒等软硬件设计方案,经分析试验及应用,取得了预期效果。