基于禁忌蚁群混合算法的TD-VRPSDP问题研究

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:haobishuiduo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文依次分为以下三个部分:   一、基本理论   基本理论部分包括:包括第一章和第二章,是为下面两个部分提供理论基础。   第一章绪论:首先通过社会发展趋势分析,结合时事揭示了研究逆向物流的必要性和重要性,然后先从宏观角度介绍逆向物流的研究类型,再分类介绍逆向物流车辆路径问题的国内外研究现状。最后给出本文的内容安排。   第二章车辆路径问题的理论基础:先介绍了组合优化问题的概念,说明了VRP问题是一种组合优化问题。要精确求解VRP问题是十分困难的,属于NP-Hard问题,再简单介绍了启发式算法的两大类别:经典启发算法和元启发式算法。   第三章蚁群算法:首先介绍蚁群算法的由来和发展历程,给出了算法的基本模型和算法流程,然后介绍了蚁群算法的基本应用领域。   二、设计及验证   第四章改进的蚁群算法求解TD-VRPSDP问题:先给出TD-VRPSDP的研究意义和现状,然后建立TD-VRPSDP的模型,设计时间依赖函数,根据模型特点设计改进蚁群算法的启发信息,最后设计出禁忌蚁群混合算法。   第五章实验仿真和结果分析:首先,介绍实验数据的来源和特点,将实验数据改造成适合本文的算例。第一阶段调试参数,第二阶段比较56组算例分别在禁忌、蚁群和混合算法中的结果,第三阶段分析算法的收敛情况和车辆的负载波动等。最后对实验进行分析总结。   三、总结展望   第六章结论与展望:全面总结本文,展示本文的创新出,分析不足之处,给出进一步研究的方向和目标。
其他文献
针对今年我省春季降水多,气温波动大等特点,吉林省农业技术推广总站专家建议,我省旱田播种要抓住最佳时机及时播种,严禁越区种植,提高播种质量。要因地选用适宜品种,适区 Ai
主语是谓语的陈述对象,指出谓语说的是谁或者是什么。如果主语含混不清,令人费解,那就必然会影响表达效果。试看以下几个句子: ①报上发表的观众对一些影片提出的尖锐批评,
建筑幕墙在施工过程中,预埋及后锚固件和主体结构连接的方式去承受更大的荷载,但是预埋件施工的过程中也比较容易出现一定的问题,我们需要采取有效的措施对预埋件施工的质量
任何一个投资项目都需要进行科学合理的经济评价,使得相关受益者对项目收益性、风险性有一定的预期,从而帮助进行投资决策。对于投资巨大、项目周期较长和技术工艺比较复杂的
学位
棉花是仅次于粮食的大宗作物,是整个国民经济发展的基础,在农业生产中占着极其重要的地位。近几年来我县棉花生产滑坡,近三年都未完成国家定购任务。为此,就如何促进我县棉
经济体制的转型要求必须遵循市场经济规律,用好用活城市的各种资源或资产。土地作为一种兼具资产与资源特性的特殊商品,在我国特有的土地产权制度中,事实上已经成为城市政府的最
学位
随着生态资源和能源危机的日益恶化,特别是尾气排放导致的雾霾天气和温室效应的日益加剧,以燃油为动力的传统汽车产业的发展受到了威胁,绿色能源的需求迅速增加。纯电动汽车产业凭借其清洁无污染的特点迎来了前所未有的发展机遇。动力电池作为电动汽车重要的动力来源,成为纯电动汽车产业竞争的关键。为了在新一轮的动力电池产业革命中抢占先机,亟需对我国动力电池产业的发展现状有充分的把握,不仅需要从产业链整体发现我国动力
随着计算机网络的发展,电子商务异军突起,传统购物方式严重受到网络购物的冲击,电子商务提供了一个广泛交互式平台,从而缩短了空间和时间,为商家提供了线上线下的发展模式,为
本文通过对荣华二采区10