随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...
上传时间: 2013-12-18
上传用户:yuanyuan123
基于Scilab的粒子群算法代码,Scilab是一个功能和matlab差不多的开源软件
上传时间: 2017-09-14
上传用户:小宝爱考拉
粒子群算法、遗传算法优化RBF径向基神经网络。
上传时间: 2017-09-17
上传用户:熊少锋
粒子群算法求解TSP问题,C++写的,大家共享哦
上传时间: 2013-12-10
上传用户:小码农lz
粒子群算法求解TSP问题,C++写的,大家共享哦
上传时间: 2013-12-24
上传用户:fhzm5658
粒子群算法求解TSP问题,大家共享哦,希望有所帮助
上传时间: 2014-01-05
上传用户:王小奇
粒子群算法求解TSP问题,大家共享哦,希望有所帮助
上传时间: 2013-12-22
上传用户:xmsmh
在粒子群算法运行中,容易出现局部最优,为此设粒子本身有弹力,在聚集的同时散开,避免早熟现象的出现.
上传时间: 2014-01-11
上传用户:671145514
pso算法源程序 介绍基本粒子群算法的MATLAB实现程序
上传时间: 2014-08-26
上传用户:zhangliming420
遗传算法和粒子群算法的matlab程序设计及示例展示
标签: 遗传算法粒子群算法
上传时间: 2015-04-17
上传用户:smallhousemilk