遗传算法求解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 初始种群 遗传编码 遗传算法 改进遗传算法