| 退火单亲遗传算法求解随机需求VRP问题 |
| 张启义 朱杰 |
| 关键词：单亲遗传算法 模拟退火 三复本锦标选择 车辆路径问题 |
| 主要内容：为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。 |
| 《江南大学学报：自然科学版》 2010,9(2).-196-200 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号