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

资料分类:本科论文 高级会员(晓萱)提供原创毕业论文本科论文资料更新时间:2017-01-11
需要金币1000 个金币 资料包括:完整论文,开题报告,任务书 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:13488
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.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

相关论文题目: