退火单亲遗传算法求解随机需求VRP问题

为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。

退火单亲遗传算法求解带软时间窗的车辆路径问题

为有效求解带软时间窗的车辆路径问题，在单亲遗传算法中加入模拟退火选择操作，与倒位算子和2-change算子相结合，构建了退火单亲遗传算法。实现了以虚拟自然数代表中心点，使得可以直接利用求解旅行商问题的有效遗传算子。在选择操作中，采用三复本锦标选择的方式，保持了种群的多样性。计算结果表明该方法能有效求解车辆路径问题，取得较一般遗传算法更优的结果，算法的搜索效率和收敛概率均得到大幅度提高。

基于遗传算法求解带时间窗的车辆路由问题

提出一种改进的遗传算法 ,用于求解带时间窗的车辆路由问题 .在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子 ,实验表明该方法用于求解带时间窗的车辆路由问题的有效性 .