遗传算法在车辆调度优化问题中的研究

• 作者: 孙红 谭笑
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 车辆调度优化问题 自适应
• 年，卷（期）: 2010,（24）
• 页码范围: 246-248
• 分类号: TP391
• 字数: 3603字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.24.071

摘要

车辆调度优化问题是一个有约束的组合优化问题,属于NP难题(Nondeterministic Polynomial Problem).随着问题输入规模的扩大,求解时间呈几何级数上升,传统的优化算法本身存在着过早收敛于局部值的问题.针对这一问题在染色体编码、算子的自适应机制和约束的处理等方面对标准遗传算法进行了改进.测试结果表明,该算法提高了优化算法的质量和搜索效率,具有良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙红	上海理工大学光电信息与计算机工程学院	64	316	10.0	12.0
2	谭笑	上海理工大学光电信息与计算机工程学院	1	10	1.0	1.0