求解车辆路径问题的周期进化遗传算法  

作　　者：吴能[1] 蒋美仙[1] 范佳静[1] 

机构地区：[1]浙江工业大学机械工程学院

出　　处：《机械制造》2012年第3期25-28,共4页Machinery

基　　金：浙江省钱江人才计划项目(编号:2010R10096);浙江省自然科学基金资助项目(编号:Y6090482;Y6090533)

摘　　要：针对标准遗传算法易于"早熟"的问题,提出了用周期进化遗传算法求解车辆路径问题。该算法模拟了自然界演化过程中的"进化-退化"并存且周期性往复的特点,设计了包含插入算子和倒位算子的组合算子以确保算法强大的搜索能力。实例验证结果显示,周期进化遗传算法相比于现有的两类典型遗传算法更易于找到最优解,显示出较佳的全局搜索能力,是一种求解车辆路径问题的有效方法。

关 键 词：车辆路径问题 遗传算法 周期进化 物流 

分 类 号：TH122[机械工程—机械设计及理论] TP181[自动化与计算机技术—控制理论与控制工程]