摘要:为有效求解带软时间窗的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,与倒位算子和2-change算子相结合,构建了退火单亲遗传算法。实现了以虚拟自然数代表中心点,使得可以直接利用求解旅行商问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明该方法能有效求解车辆路径问题,取得较一般遗传算法更优的结果,算法的搜索效率和收敛概率均得到大幅度提高。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:0.34
期刊级别:省级期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!