摘要
在现阶段的各种优化问题中，如何得到最优解，以及如何避免在产生最优解的过程中出现的诸如局部最优解，可行解的收敛性等问题，是工程优化的一些非常重要的问题，函待解决。而作为遗传算法恰好可以很好的解决这些问题，其原因在于遗传算法是一种强有力的、应用广泛的随机搜索优化技术，对很多传统方法难以解决的问题非常有效。
生产计划直接关系着企业的生产效率和生产成本，有效的计划能最大限度地提高企业的效益。所以制定科学的生产计划,是企业生产经营活动正常、均衡、持续进行的前提。本文阐述了生产计划的重要性，分析了生产车间中存在的问题和发展情况;研究了有关车间生产计划的基本理论，对车间生产问题进行了描述;研究了遗传算法的基本理论，包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等。在对电视车间生产运营过程广泛调研的基础上，详细分析了其生产计划安排的现状和存在的问题，最后完成了电视公司生产计划系统的设计和实现。
关键字:遗传算法，优化，遗传算子, 生产计划
目 录
摘要……………………………………………………………………. I
1 绪论………………………………………………………………… 1
1.1 引言…………………………………………………………… 1
1.2 生物进化过程……………………………………………… 2
1.3 遗传算法在当前的主要方向……………………………… 2
1.4 本文的工作……………………………………………… 4
2 遗传算法基本理论及应用………………………………………… 5
2.1 基本遗传算法过程及流程图………………………………… 5
2.2 遗传算法中常用的术语及参数……………………………… 6
2.2.1遗传算法的术语……………………………………………6
2.2.2 遗传算法的参数…………………………………………7
2.3 遗传算法的遗传算子………………………………………… 8
2.4 遗传算法在一些领域的应用………………………………… 10
2.4.1遗传多目标规划……………………………………………10
2.4.2遗传算法在调度问题中的应用……………………………14
3 遗传算法工具箱………………………………………………………… 16
3.1 遗传算法工具箱主要功能……………………………………… 16
3.2 输入算法的各项参数以及工作原理…………………………… 16
4 遗传算法工具箱的应用范例………………………………………………20
4.1 求解函数最小值或最大值……………………………………… 20
4.2 生产计划优化实例……………………………………………… 23
4.2.1 生产计划优化……………………………………………… 23
4.2.2举例……………………………………………………………24
结 论…………………………………………………………………….…… 30
致 谢…………………………………………………………………….…… 31
参考文献…………………………………………………………………32
