基于聚类的混合多目标遗传算法在车辆路径问题中的应用  

作　　者：金焕杰[1] 许峰[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《软件导刊》2011年第6期42-44,共3页Software Guide

基　　金：国家自然科学基金(60873144);安徽省教育厅自然科学基金项目(KJ2007B216)

摘　　要：建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"早熟"等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。

关 键 词：车辆路径问题 多目标遗传算法 聚类方法 擂台赛法则 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]