求解车辆路径安排问题的混合遗传算法

摘要：

讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法.针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略.只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作.采用优良个体保留策略执行选择操作,设计了保留函数.算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作.数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法.

关键词：车辆路径安排问题、遗传算法、交叉规则、优化策略

所属期刊栏目：43

分类号：TP181;U11(自动化基础理论)

资助基金：安徽省高校自然科学基金2006KJ253B

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：225-228