作者:熊焱; 王莉; 李大卫; 张庆灵课程表问题模型遗传算法np难问题
摘要:课程表问题(Timetabling problem,简称TTP)是时间表问题之一,也是NP难问题.根据大学授课形式的特点建立了大学课程表问题的数学模型,并给出了求解该问题的遗传算法.为了提高解的质量和加快收敛速度,当相同时间段内班级重复出现时,给出了寻找可能的新位置的方法,并将其嵌入遗传算法,实验结果表明该方法是可行和有效的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《辽宁科技大学学报》(CN:21-1555/TF)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《辽宁科技大学学报》主要发表本院师生员工的学术和科技研究成果的综合性刊物。读者对象为大学的师生员工和科研院所及工矿企业的科技人员。
部级期刊
人气 1072786 评论 53
省级期刊
人气 845234 评论 70
人气 805421 评论 68
人气 752443 评论 72