10.3969/j.issn.1674-2192.2010.02.020
退火单亲遗传算法求解带软时间窗的车辆路径问题
为有效求解带软时间窗的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,与倒位算子和2-change算子相结合,构建了退火单亲遗传算法.实现了以虚拟自然数代表中心点,使得可以直接利用求解旅行商问题的有效遗传算子.在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性.计算结果表明该方法能有效求解车辆路径问题,取得较一般遗传算法更优的结果,算法的搜索效率和收敛概率均得到大幅度提高.
单亲遗传算法、模拟退火、车辆路径问题、三复本锦标选择
12
O221(运筹学)
2010-04-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
79-82