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

  • 需要金币1000 个金币
  • 资料目录论文助手 > 论文(New) > 本科论文 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2017-01-11
  • 论文字数:13488
  • 课题出处:(晓萱)提供原创资料
  • 资料包括:完整论文,开题报告,任务书

支付并下载

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

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


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费