10.3969/j.issn.1004-132X.2018.02.014
多车场与多车型车辆路径问题的多染色体遗传算法
针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法.通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析.实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性.
车辆路径问题、多车场、多车型、遗传算法、多染色体
29
TP3(计算技术、计算机技术)
浙江省自然科学基金资助项目LY15G010009
2018-05-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
218-223