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

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

【遗传算法求解VRP的种群初始化改进】相关文章：

用改进遗传算法求解矩阵实特征值04-29

基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析04-28

遗传算法求解可行域分离的结构优化问题04-29

用改进的SIMPLE方法求解喷管流动04-30

求解含调整时间排序问题的混合遗传算法04-28

基于改进遗传算法的车辆路径优化研究04-29

基于改进遗传算法的新产品投入计划04-30

改进的遗传算法在飞行冲突解脱中的应用04-30

改进遗传算法及其在聚类分析上的应用04-28

求解作业排序问题的通用混合遗传算法研究04-28