10.3969/j.issn.1005-152X.2017.10.016
基于混合差分遗传算法的聚类车辆路径问题研究
针对所有客户被预先分配给若干聚类的聚类车辆路径问题,建立了相应的整数规划模型,提出基于差分进化和遗传算法的两级混合算法.在聚类层,运用差分进化算法进行优化,染色体基于聚类编号进行编码,采用扫描算法初始化种群,结合聚类层的编码特点,设计了基于升序排列的变异算子,在交叉环节考虑传统差分进化算法的缺陷,设计了考虑聚类服务数和装载率的混合交叉算子;在客户层,运用遗传算法进行优化,染色体基于客户编号进行编码,交叉策略采用基因子段的整体交叉,变异时采用位置交换、逆序、插入等策略.最后,利用标准测试库中的实例进行仿真,并与已知最优值进行对比分析,结果表明,算法具有一定的可行性和有效性.
聚类车辆路径、差分进化算法、遗传算法、混合交叉算子、装载率
36
F224.0;F252.14(经济计算、经济数学方法)
湖州市自然科学基金2015YZ07;浙江省高等教育课堂教学改革项目kg2015786
2017-12-07(万方平台首次上网日期,不代表论文的发表时间)
共8页
75-82