论文部分内容阅读
本文研究了一个配送中心多个客户的带容量限制的车辆路径问题,该问题以总距离最短为目标。针对该问题,提出了一个带局部搜索程序的遗传算法。首先,设计了一个基于父代个体求和的杂交算子,该算子的特点是能在父代个体相同的情况下产生不同的后代个体,保持种群的多样性;其次,为了有效改进遗传算法产生的后代个体,引入了一个基于概率选择的局部搜索程序。数值实验表明该算法是有效的。