一种改进的整数编码遗传算法在车辆路径优化问题中的应用

摘要：

针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法.

关键词：遗传算法、车辆路径问题、逆转算子、局部寻优

所属期刊栏目：25

分类号：TP15(自动化基础理论)

资助基金：湖南省自然科学基金00JJY20113

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：36-41