| 【中文题名】 | 改进的并行遗传算法应用研究 |
| 【英文题名】 | The Application Research of Improved Parallel Genetic Algorithm |
| 【学科专业】 | 交通信息工程及控制 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-11-23 |
| 【中关键词】 | 并行遗传算法,迁移策略,作业车间调度,,, |
| 【英关键词】 | parallel genetic algorithms,migration strategy,job shop scheduling, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 | 随着市场经济的发展，市场竞争日趋激烈，多工序、小批量的生产任务也成了生产厂家抢占市场的重点，这样以来，就要求厂家能够合理安排工序，合理利用资源，减少工期，降低生产成本。因此，车间调度问题越来越受到人们的关注。
在我国企业的信息化建设中，车间一层的企业信息系统开发遇到了重重困难，开发者与使用者都需要一种通用性好、智能化程度高的生产作业计划及资源优化利用的智能支撑系统。而如何解决生产中的动态生产调度问题，以便重新快速、高效地安排生产作业计划、进行生产作业调度也成为调度研究的首要问题，一直是国内外企业界和学术界研究的热点。将优化方法的理论研究引入到车间生产调度领域中，改进算法性能、拓宽算法应用领域完善算法体系，是一个同时具有理论意义和应用价值的课题，具有重要的意义。
本文针对作业车间调度问题，提出了一种改进的并行遗传算法。系统中分为主机和从机两种，主机负责存储最优个体，局域网中各个从机通过迁移策略分别向主机发送最优个体，这样的结构可以使计算机通信时间缩短，提高算法的时间性能。在本算法中，采用了基于工序的染色体基因编码的方法，利用这种编码方法，工序的加工时间信息可以被快速有效的提取出来... |
| 【论文题纲】 |
|
第一章 绪论 |
8-19 |
|
1.1 调度问题 |
8-15 |
|
1.1.1 车间调度问题特点 |
8-9 |
|
1.1.2 作业车间调度问题 |
9 |
|
1.1.3 流水车间调度问题 |
9-10 |
|
1.1.4 车间调度问题研究方法 |
10-15 |
|
1.2 遗传算法的产生与发展 |
15-16 |
|
1.3 并行遗传算法的研究意义 |
16-18 |
|
1.4 本文的主要内容 |
18-19 |
|
第二章 遗传算法 |
19-32 |
|
2.1 遗传算法的概述 |
19-21 |
|
2.1.1 遗传算法的特点 |
19-20 |
|
2.1.2 遗传算法的特点及与其他搜索方法的比较 |
20-21 |
|
2.2 遗传算法的数学基础 |
21-23 |
|
2.2.1 模式定理 |
21-22 |
|
2.2.2 积木块假设 |
22-23 |
|
2.3 遗传算法的工作流程和操作 |
23-25 |
|
2.3.1 遗传算法的工作流程 |
23-24 |
|
2.3.2 遗传算法的操作 |
24-25 |
|
2.4 遗传算法的研究现状 |
25-29 |
|
2.4.1 遗传算法的基础理论研究 |
26-28 |
|
2.4.2 遗传策略研究和设计 |
28 |
|
2.4.3 遗传算法编码方式 |
28-29 |
|
2.4.4 遗传算法中其他问题的研究 |
29 |
|
2.5 遗传算法与其他搜索方法的比较 |
29-31 |
|
2.5.1 遗传算法与爬山法的比较 |
29-30 |
|
2.5.2 遗传算法与穷举法的比较 |
30 |
|
2.5.3 遗传算法以盲目随机法的比较 |
30-31 |
|
本章小结 |
31-32 |
|
第三章 并行遗传算法 |
32-44 |
|
3.1 遗传算法的并行化 |
32 |
|
3.2 遗传算法的并行性分析 |
32-35 |
|
3.3 并行遗传算法的研究现状 |
35-36 |
|
3.4 并行遗传算法的实现方法 |
36-43 |
|
本章小结 |
43-44 |
|
第四章 改进的并行遗传算法 |
44-60 |
|
4.1 引言 |
44 |
|
4.2 改进的并行遗传算法模式 |
44-55 |
|
4.2.1 算法改进的思路 |
44-46 |
|
4.2.2 改进的并行遗传算法实现方法 |
46-47 |
|
4.2.3 改进算法的流程 |
47-52 |
|
4.2.4 遗传参数设置 |
52-53 |
|
4.2.5 迁移策略 |
53-55 |
|
4.3 实现多机互连 |
55-56 |
|
4.4 同步问题 |
56-57 |
|
4.5 改进算法的收敛性分析与性能分析 |
57-59 |
|
本章小结 |
59-60 |
|
第五章 测试改进的并行遗传算法 |
60-69 |
|
5.1 引言 |
60 |
|
5.2 改进并行遗传算法的操作 |
60-63 |
|
5.3 系统所涉及的标准测试用例 |
63-65 |
|
5.4 系统所涉及的数据表 |
65-66 |
|
5.5 改进算法性能验证 |
66-68 |
|
本章小结 |
68-69 |
|
结论 |
69-70 |
|
参考文献 |
70-75 |
|
攻读学位期间发表的学术论文 |
75-76 |
|
致谢 |
76-77 |
|
| 【DOI】 | LunWen.ID:2.2008.388172 |
