更新时间:01-11 (晓萱)提供原创文章
摘要:基于遗传算法的多级非平衡指派问题的求解方法,把问题转化为一个组合优化问
题。针对城市交通的调度实际应用问题,进行了一些理论、方法与模型方面的相关性研究工作。本文介绍了指派问题的概念,及遗传算法的基础理论和实施步骤,并对城市交通调度问题进行了深入的研究与应用,通过Matlab软件运算车辆调度等问题的解决方案。
关键词: 遗传算法;非平衡指派问题;组合优化;
目录
摘要
Abstract
1 引言-3
1.1 指派问题的概念-3
1.2 指派智能系统的产生-5
2 遗传算法的基本理论-6
2.1遗传算法中的生物遗传学概念-6
2.2 遗传算法的步骤和实现方法-7
2.3 遗传算法的所需参数-9
2.4 遗传算法的优点-10
3 城市交通指派调度模型的设计和实现-11
3.1 遗传算法与城市交通调度-11
3.2 建立模型-11
3.2.1 问题分析-11
3.2.2 模型假设-11
3.2.3 模型建立过程-12
3.3 模型的求解过程-13
3.3.1 参数设置-14
3.3.2 初始化-14
3.3.3 进化计算-18
结论-26
致谢-27
参考文献-28