10.3969/j.issn.1000-4998.2012.03.009
求解车辆路径问题的周期进化遗传算法
针对标准遗传算法易于“早熟”的问题,提出了用周期进化遗传算法求解车辆路径问题.该算法模拟了自然界演化过程中的“进化一退化”并存且周期性往复的特点,设计了包含插入算子和倒位算子的组合算子以确保算法强大的搜索能力.实例验证结果显示,周期进化遗传算法相比于现有的两类典型遗传算法更易于找到最优解,显示出较佳的全局搜索能力,是一种求解车辆路径问题的有效方法.
车辆路径问题、遗传算法、周期进化、物流
50
TH122;TP18
浙江省钱江人才计划项目编号:2010R10096浙江省自然科学基金资助项目Y6090482,Y6090533
2012-06-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
25-28