2 遗传算法理论 5

2。1 遗传算法的基本思想 5

2。2 遗传算法的基本工作流程 5

2。3 遗传算法的特点 7

2。4 遗传算法的使用情况 7

2。5 本章小结 8

3基于遗传算法的作业车间调度 9

3。1 作业车间调度问题的描述 9

3。2作业车间调度问题的数学模型 9

3。3 Job Shop车间调度的算法参数设计 10

3。4 本章小结 13

4 基于遗传算法仿真实验和结果分析 15

4。1 运行环境 15

4。2 算法流程仿真分析 15

4。3 本章小结 27

5 结论与展望 28

5。1 结论 28

5。2 展望 28

参考文献 29

致谢 30

图清单

图序号 图名称 页码

图3-1 遗传算法程序流程图 14

图4-1 MATLAB2010a工作界面 15

图4-2 新建M文件 16

图4-3 初始化参数设置的M文件 16

图4-4 计算工期程序M文件 17

图4-5 选择操作程序M文件 17

图4-6 交叉操作程序M文件 18

图4-7 变异操作程序M文件 19

图4-8 绘制甘特图程序M文件 19

图4-9 显示迭代次数曲线的程序M文件 19

图4-10 不同种群规模的工期收敛曲线图 20

图4-11 种群规模对工期影响的程序M文件 20

图4-12 不同交叉率的工期收敛曲线图 21

图4-13 交叉率对工期影响的程序M文件 21

图4-14 不同变异率的工期收敛曲线图 22

图4-15 变异率对工期影响的程序M文件 22

图4-16 不同迭代次数的工期收敛曲线图 23

图4-17 迭代次数对工期影响的程序M文件 23

图4-18