多车场与多车型车辆路径问题的多染色体遗传算法

摘要：

针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法.通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析.实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性.

关键词：车辆路径问题、多车场、多车型、遗传算法、多染色体

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目LY15G010009

在线出版日期：2018-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：218-223