选课管理系统多目标0-1规划模型研究  

作　　者：朱昊 房庆祥 

机构地区：[1]中国计量大学理学院,杭州310018

出　　处：《电脑编程技巧与维护》2024年第4期80-84,143,共6页Computer Programming Skills & Maintenance

基　　金：中国计量大学2022年校立开放实验项目“基于智能算法的学生选课系统的设计与实现”(XL2022073)。

摘　　要：在此研究高校学生选课系统,针对选课过程中可能出现的错失特定学期喜爱课程、单学期课业量过重、所选课程数目过多等问题,建立多目标0-1规划模型,求解中采用主要目标法,以全体学生对课程的总满意度最大化为主要目标,以最小满意度最大化为次要目标,把问题转化成单目标规划问题,利用Matlab软件求解优化问题。为了分析运算效率,分别对学生人数、课程数量和程序运行时间的关系进行拟合,发现程序运行时间随学生人数的增加呈幂率增长。为了提高效率,采用遗传算法(Genetic Algorithm)对优化问题进行求解。数值模拟显示,遗传算法可显著降低运算时间。

关 键 词：选课系统 多目标0-1规划 主要目标法 遗传算法 

分 类 号：G647[文化科学—高等教育学] TP18[文化科学—教育学]