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

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