推荐文档列表

遗传算法求解VRP的种群初始化改进

时间:2021-12-08 15:09:17 交通运输论文 我要投稿

遗传算法求解VRP的种群初始化改进

传统的遗传算法求解VRP时,初始种群多半采取随机生成法形成染色体方案,以致于迭代开始就可能形成许多不可行的方案,要进行大量的计算后才能得到优化的方案,这在很大程度上降低了算法的运算效率.论文提出的遗传编码策略,对初始种群给予基于知识型启发策略,使得初始种群一开始就表现为一种较优的状态.

作 者: 徐鹏 王雷 张文义 Xu Peng Wang Lei Zhang Wenyi   作者单位: 徐鹏,Xu Peng(河海大学交通学院,江苏,南京,210098;河海大学海岸灾害及防护教育部重点实验室,江苏,南京,210098)

王雷,张文义,Wang Lei,Zhang Wenyi(河海大学交通学院,江苏,南京,210098) 

刊 名: 南京师范大学学报(工程技术版)  英文刊名: JOURNAL OF NANJING NORMAL UNIVERSITY(ENGINEERING AND TECHNOLOGY)  年,卷(期): 2009 9(3)  分类号: U491.2  关键词: VRP   初始种群   遗传编码   遗传算法   改进遗传算法