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

作     者：黄务兰 张涛 HUANG Wulan;ZHANG Tao

作者机构：上海财经大学信息管理与工程学院上海200433 常州大学商学院江苏常州213164 上海财经大学上海市金融信息技术研究重点实验室上海200433 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2016年第52卷第21期

页      面：21-29页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.71171126) 高等学校博士学科点专项科研基金(No.20130078110001) 

主　　题：全局人工鱼群算法 组合优化 带时间窗同时送取货车辆路径问题(VRPSPDTW) 逆向物流 

摘      要：研究带时间窗的同时送取货车辆路径规划问题(VRPSPDTW),并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度,提出一种改进的全局人工鱼群算法,并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。以最小化发车数(NV)和路由距离(TD)为优化目标,通过王与陈提供的VRPSPDTW算例与基本人工鱼群算法(AFSA)和并行模拟退火算法(P-SA)进行比较,验证了改进全局人工鱼群算法的有效性。实验结果显示:IGAFSA获得的NV和TD目标值均优于AFSA,TD目标值优于P-SA。