基于改进全局人工鱼群算法的VRPSPDTW研究

CORC > 上海财经大学 > 上海财经大学

	基于改进全局人工鱼群算法的VRPSPDTW研究
	黄务兰 ; 张涛
刊名	计算机工程与应用
	2016-11-01
期号	2016年21期页码:21-29
关键词	全局人工鱼群算法组合优化带时间窗同时送取货车辆路径问题(VRPSPDTW) 逆向物流
ISSN号	1002-8331
英文摘要	研究带时间窗的同时送取货车辆路径规划问题(VRPSPDTW),并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度,提出一种改进的全局人工鱼群算法,并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。以最小化发车数(NV)和路由距离(TD)为优化目标,通过王与陈提供的VRPSPDTW算例与基本人工鱼群算法(AFSA)和并行模拟退火算法(P-SA)进行比较,验证了改进全局人工鱼群算法的有效性。实验结果显示:IGAFSA获得的NV和TD目标值均优于AFSA,TD目标值优于P-SA。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/13256]
专题	上海财经大学
作者单位	1.上海财经大学信息管理与工程学院 2.常州大学商学院 3.上海财经大学上海市金融信息技术研究重点实验室
推荐引用方式 GB/T 7714	黄务兰,张涛. 基于改进全局人工鱼群算法的VRPSPDTW研究[J]. 计算机工程与应用,2016(2016年21期):21-29.
APA	黄务兰,&张涛.(2016).基于改进全局人工鱼群算法的VRPSPDTW研究.计算机工程与应用(2016年21期),21-29.
MLA	黄务兰,et al."基于改进全局人工鱼群算法的VRPSPDTW研究".计算机工程与应用 .2016年21期(2016):21-29.