期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
退火单亲遗传算法求解随机需求VRP问题 被引量:1
1
作者 张启义 朱杰 《江南大学学报(自然科学版)》 CAS 2010年第2期196-200,共5页
为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了... 为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。 展开更多
关键词 单亲遗传算法 模拟退火 三复本锦标选择 车辆路径问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部