首页 | 本学科首页   官方微博 | 高级检索  
     

基于元胞小生境遗传算法的物流配送路径优化
引用本文:朱大林,詹腾,张屹,刘铮. 基于元胞小生境遗传算法的物流配送路径优化[J]. 组合机床与自动化加工技术, 2013, 0(1)
作者姓名:朱大林  詹腾  张屹  刘铮
作者单位:三峡大学机械与材料学院,宜昌,443002
摘    要:现在物流业面临着小批量和多动态的需求,对物流配送路径进行优化显得越来越重要.然而,解决此优化问题的核心是设计一种快速有效地优化方法,基于此,文章在经典元胞遗传算法的基础上,引入小生境技术,得到了一种元胞小生境遗传算法,使算法具有较好的多样性保持能力.将该算法应用于带有时间窗的车辆路径问题的求解当中,并针对该问题设计了一种顺序逆转交叉算子,结果表明,新算法相对于经典元胞遗传算法和小生境遗传算法能更好的避免陷于“早熟”,所得结果精度更高,是解决物流配送路径优化问题的有效算法.

关 键 词:路径优化  元胞结构  遗传算法  小生境技术

Logistics Distribution Route Optimization Based on Cellular Niche Genetic Algorithm
ZHU Da-lin , ZHAN Teng , ZHANG Yi , LIU Zheng. Logistics Distribution Route Optimization Based on Cellular Niche Genetic Algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2013, 0(1)
Authors:ZHU Da-lin    ZHAN Teng    ZHANG Yi    LIU Zheng
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号