张丽萍
- 作品数：3 被引量：318H指数：3
- 供职机构：清华大学信息科学技术学院自动化系更多>>
- 相关领域：理学更多>>
- 遗传算法的现状及发展动向被引量：100
- 2001年
- 遗传算法在许多优化问题中都有成功的应用 ,但其本身也存在一些不足 .如何改善遗传算法的搜索能力和提高算法的收敛速度 ,使其更好地解决实际问题 ,是各国学者一直探索的主要课题之一 .本文综述了遗传算法中编码表示、适应度函数、选择策略、控制参数和遗传算子等方面的各种改进措施 。
- 张丽萍柴跃廷
- 关键词：遗传算法适应度函数遗传算子优化算法
- 车辆路径问题的改进遗传算法被引量：120
- 2002年
- 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 .
- 张丽萍柴跃廷
- 关键词：车辆路径问题改进遗传算法交叉算子早熟收敛
- 有时间窗车辆路径问题的改进遗传算法被引量：110
- 2002年
- 给出了有时间窗车辆路径问题的通用数学模型 ,该模型不仅能够满足大多数实际问题的需要 ,而且通过对特定参数的设定 ,还能够转换成其他几种典型的组合优化问题的数学模型。通过引入新颖交叉算子 ,构造了一种改进遗传算法。该算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题。该算法已用于解决有时间窗的车辆路径问题 ,实验结果表明 ,它可以有效地求得有时间窗车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案。
- 张丽萍柴跃廷曹瑞
- 关键词：时间窗车辆路径问题数学模型遗传算法交叉算子
