-
对遗传算法在2006年应用于时间表问题求解的研究
资源介绍
时间表问题(TTP)是一类特殊的资源调度问题,属于NP完全问题.排课问题是时间表问题的一个实例,属于多目标优化问题,本文给出了其数学模型.由于遗传算法具有良好的全局搜索能力,在优化问题中有着广泛的应用.本文根据排课问题的特点对普通遗传算法作了改进,设计了一种新的染色体编码方法,通过线性加权法将各目标优化函数进行整合转化成为单目标优化问题,并将此作为遗传算法的适应度函数.最后给出了一个计算实例,用MATLAB进行了仿真,算法最终收敛到稳定状态,所得的结果能够满足要求.
- 上一篇: 车间调度遗传算法matlab程序
- 下一篇: 基于多目标优化算法的虚拟机节能调度研究