作者:熊焱; 李大卫; 王莉; 张庆灵大学课程表问题数学模型遗传算法np难问题时间表问题
摘要:课程表问题是时间表问题之一,也是NP难问题.根据大学授课形式的特点建立了大学课程表问题的数学模型.给出了求解该问题的遗传算法.根据模型和大学课程表问题的特点设计了一种全新的编码,提出了一种新形式的交叉方式.实验结果表明该方法是可行和有效的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数学的实践与认识》(CN:11-2018/O1)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
省级期刊
人气 103710 评论 63
人气 85983 评论 61
人气 81114 评论 65
人气 65238 评论 57