基于聚类混合遗传算法的LRP问题研究
Research on hybrid genetic algorithm based on clustering for LRP作者机构:东华大学信息科学与技术学院上海201620 数字化纺织服装技术教育部工程研究中心上海201620
出 版 物:《电子设计工程》 (Electronic Design Engineering)
年 卷 期:2015年第23卷第9期
页 面:1-4页
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
摘 要:在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响,属于NP-hard难题,为有效解决定位-车辆路径问题(LRP),文中提出的两阶段算法设计结合了聚类算法和混合遗传是算法,针对实际情况在遗传算法中加入爬山算法,同时采用改进的自适应交叉、变异算法,确保种群的最优个体参与进化,提高了遗传算法的局部搜索能力。仿真实验表明,所改进的混合遗传算法有较好高的全局寻优能力,且其收敛速度快,是解决配送路径优化问题的有效方法。