文档介绍：该【带限制条件的车辆路径问题的现代启发式算法研究 】是由【胜利的果实】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【带限制条件的车辆路径问题的现代启发式算法研究 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。带限制条件的车辆路径问题的现代启发式算法研究
车辆路径问题(VRP)是运筹学、应用数学和计算机等领域研究的热点问题之一，其研究宗旨是设计合理的车辆行驶路线以达到降低运输成本的目的，经过五十多年的发展，已被广泛应用于通讯、生产、国防及生物等领域。车辆路径问题是组合优化中典型的NP-hard问题，当问题规模较大时，求解所需的计算时间会随问题规模的增大而成指数级的增长，将很难得到问题的精确解。
由于NP问题求解的复杂性，目前车辆路径问题的求解方法主要使用启发式算法。本文主要对两类车辆路径问题的模型和算法进行了研究，主要工作如下：，提出了一种混合离散人工蜂群算法。
该算法给出了食物源位置的离散编码方法，利用邻域搜索生成候选食物源，引入局部搜索来增强开采能力。最后通过数值实验，验证了该算法的性能优于其他算法。
，提出了改进的萤火虫算法：设计了一种离散机制把个体的连续编码形式转化为车辆位置的离散编码方式，从而使算法能够求解离散问题；采用局部搜索算子增强局部寻优性能。实验结果分析表明，该改进算法可以更有效地求出最优解。