| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 引言 | 第6-7页 |
| 第一章 遗传算法 | 第7-18页 |
| ·遗传算法的基本思想 | 第7页 |
| ·遗传算法的关键参数设计 | 第7-15页 |
| ·选择初始群体 | 第8页 |
| ·确定适应度函数 | 第8-9页 |
| ·控制参数和选择 | 第9页 |
| ·遗传算子 | 第9-15页 |
| ·停止准则 | 第15页 |
| ·遗传算法的特征及基本流程 | 第15-16页 |
| ·遗传算法的理论研究现状 | 第16-18页 |
| ·数学基础 | 第16页 |
| ·编码研究 | 第16-17页 |
| ·Markov链与收敛性 | 第17页 |
| ·维数分析 | 第17-18页 |
| 第二章 关于混合流水车间调度问题的描述 | 第18-25页 |
| ·混合Flow-shop调度问题的描述 | 第18-23页 |
| ·混合Flow-shop调度问题的描述 | 第18页 |
| ·图论分析几种调度问题的关系 | 第18-23页 |
| ·混合Flow shop调度问题的分类 | 第23页 |
| ·混合Flow shop调度问题包含的几个子问题 | 第23页 |
| ·混合Flow shop调度问题的复杂性 | 第23页 |
| ·混合Flow shop调度问题的求解方法 | 第23-24页 |
| ·混合Flow-shop今后研究的方向 | 第24-25页 |
| 第三章 用改进的混合遗传算法求解混合Flow shop调度问题 | 第25-38页 |
| ·编码 | 第25-26页 |
| ·解码 | 第26页 |
| ·改进的遗传算法 | 第26-38页 |
| ·可行的初始种群的产生 | 第27-30页 |
| ·计算适应值函数 | 第30页 |
| ·选择操作 | 第30页 |
| ·交叉操作 | 第30-35页 |
| ·变异操作 | 第35页 |
| ·局部搜索 | 第35-38页 |
| 第四章 软件实现 | 第38-40页 |
| 结论 | 第40-41页 |
| 参考文献 | 第41-44页 |
| 致谢 | 第44页 |