期刊详情
刊名：物流技术
Logistics Technology
主办：中国物流生产力促进中心;中国物资流通学会特流技术经济委员会;全国物资流通科技情报站;湖北物资流通技术研究所
周期：半月
出版地：湖北省襄樊市
语种：中文
开本：大16开
ISSN：1005-152X
CN：42-1307/TB
邮发代号：38-178
复合影响因子：0.565
综合影响因子：0.238
10 您所在的位置：首页 > 期刊导读 > 2017 > 10 >
基于混合差分遗传算法的聚类车辆路径问题研究
作者: 朱颢
关键词: 聚类车辆路径 差分进化算法 遗传算法 混合交叉算子 装载率
摘要：
针对所有客户被预先分配给若干聚类的聚类车辆路径问题,建立了相应的整数规划模型,提出基于差分进化和遗传算法的两级混合算法.在聚类层,运用差分进化算法进行优化,染色体基于聚类编号进行编码,采用扫描算法初始化种群,结合聚类层的编码特点,设计了基于升序排列的变异算子,在交叉环节考虑传统差分进化算法的缺陷,设计了考虑聚类服务数和装载率的混合交叉算子;在客户层,运用遗传算法进行优化,染色体基于客户编号进行编码,交叉策略采用基因子段的整体交叉,变异时采用位置交换、逆序、插入等策略.最后,利用标准测试库中的实例进行仿真,并与已知最优值进行对比分析,结果表明,算法具有一定的可行性和有效性.