%0 Journal Article
%T 有时间窗车辆路径问题的改进遗传算法
%A 张丽萍
%A 柴跃廷
%A 曹瑞
%J 计算机集成制造系统
%P 0-0
%D 2002
%X 给出了有时间窗车辆路径问题的通用数学模型，该模型不仅能够满足大多数实际问题的需要，而且通过对特定参数的设定，还能够转换成其他几种典型的组合优化问题的数学模型。通过引入新颖交叉算子，构造了一种改进遗传算法。该算法摆脱了对群体多样性的要求，不存在传统遗传算法常见的“早熟收敛”问题。该算法已用于解决有时间窗的车辆路径问题，实验结果表明，它可以有效地求得有时间窗车辆路径问题的优化解，是求解车辆路径问题的一个较好方案。
%K 数学模型
%K 遗传算法
%K 有时间窗的车辆路径问题
%K 交叉算子
%K 群体多样性
%U http://www.cims-journal.cn/CN/abstract/abstract190.shtml