摘要
利用整数规划法建立选课策略模型。首先,考虑选课量最少而建立一种单目标约束整数规划模型;其次,既考虑选课量少又考虑学分多而建立一种多目标约束整数规划模型;最后,提出一种克隆选择算法对模型进行求解分析。该两类模型均属约束整数规划问题,已有的数学软件在求解该类问题时极难呈现出优越性,而智能优化算法具有较强的全局搜索和约束处理能力。故提出一种0/1编码的克隆选择算法,对所建立的模型分别进行仿真,所获结果表明,该算法能获得多组决策方案,较好的完成模型的求解。
The article is focused on the establishment of select courses model by means of integral program method. Firstly, a single objective intergral program model is established only considering the less courses; secondly, a multiobjective intergral program model is constructed under the considering both the less courses and much credit hour; finally, a clonal selection algorithm is designed to solve the two established models, respectivly. The two type models attribute to constrained intergral program problem, excellent performance is difficult to embodiment utilizing the existing mathematical soft. However, it＇s well know that the intelligent optimization algorithm possesses the merits of the global optimization and constraint disposing. Thus a novel clonal selection algorithm is posed and solve the two type models, Numerical experiments results illustrate that the proposed algorithm is promising, and gains much decision- making schemes.
出处
《安顺学院学报》
2008年第4期89-92,共4页
Journal of Anshun University
关键词
数学模型
选课策略
约束整数规划
克隆选择算法
Mathematical Model
Select Course Stratege
Constrained Integral Program
Clonal Selection Algorithm
