指派问题的遗传算法求解.doc

摘要:基于遗传算法的多级非平衡指派问题的求解方法，把问题转化为一个组合优化问

题。针对城市交通的调度实际应用问题，进行了一些理论、方法与模型方面的相关性研究工作。本文介绍了指派问题的概念，及遗传算法的基础理论和实施步骤，并对城市交通调度问题进行了深入的研究与应用，通过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