10.3969/j.issn.1672-058X.2005.05.011
求解车辆路径问题的改进遗传算法
在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子.实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的"早熟收敛",而且大大提高算法的运行效率.
车辆路径问题、遗传算法、遗传个体表、交叉算子
22
O224(运筹学)
2005-11-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
464-468