基于聚类的混合多目标遗传算法在车辆路径问题中的应用 |
| |
引用本文: | 金焕杰,许峰.基于聚类的混合多目标遗传算法在车辆路径问题中的应用[J].人天科学研究,2011,10(6):42-44. |
| |
作者姓名: | 金焕杰 许峰 |
| |
作者单位: | 安徽理工大学理学院,安徽淮南,232001 |
| |
基金项目: | 基金项目:国家自然科学基金,安徽省教育厅自然科学基金项目 |
| |
摘 要: | 建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"早熟"等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。
|
关 键 词: | 车辆路径问题 多目标遗传算法 聚类方法 擂台赛法则 |
本文献已被 维普 万方数据 等数据库收录! |
|