遗传算法在求解时间表问题中的应用研究

摘要：

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

关键词：时间表问题、遗传算法、排课

所属期刊栏目：34

分类号：TP312(计算技术、计算机技术)

资助基金：浙江省自然科学基金 601076

在线出版日期：2006-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-165