Solution to the Balanced Academic Curriculum Problem Using Tabu Search
Solution to the Balanced Academic Curriculum Problem Using Tabu Search
摘要
The Balanced Academic Curriculum Problem （BACP） is a constraint satisfaction problem classified as （Non-deterministic Polynomial-time Hard） NP-Hard. This problem consists in the allocation of courses in the periods that are part of a curriculum such that the prerequisites are satisfied and the load of courses is balanced for the students. This paper presents the solution for a modified BACP where the academic loads and number of curses may be the same or different for each one of the periods and allows having some courses in a specific period. This problem is modeled as an integer programming problem and is proposed the use of Tabu search with short-term memory for its solution because it is not possible to find solutions for all the instances of this modified problem with an exact method.
参考文献7
-
1J. Salazar, Programaci6n Matemattica, Diaz de Santos, Madrid, Spain, 2001.
-
2C. Castro, S. Manzano, Variable and value ordering when solving balanced academic curriculum problem, in: Proceedings of the ERCIM Working Group on Constraints, Prague, the Czech Republic, 2001.
-
3CSPLib: A problem library for constraints [Online], http://www.csplib.org/.
-
4T. Lambert, C. Castro, E. Monfroy, F. Saubion, Solving the balanced academic curriculum problem with an hybridization of genetic algorithm an constraint propagation, in: Proceedings of ICAISC, Zakopane, Poland, 2006, pp. 410-419.
-
5L.D. Gaspero, A. Schaerf, Hybrid local search techniques for the generalized balanced academic curriculum, in: Proceedings of riM, Malaga, Spain, 2008, pp. 146-157.
-
6J.A.A. Solis, Un modelo basado en optimizaci6n para balancear planes de estudio en Instituciones de Educaci6n Superior, Ph.D. Thesis, UPAEP, Puebla, 2008.
-
7C. Castro, B. Crawford, E. Monfroy, A genetic local search algorithm for the multiple optimisation of the balanced academic curriculum problem, in: Proceedings of MCDM, Nashville, Tennessee, USA, 2009, pp. 824-832.
-
1Aussie Students to Learn More Languages with New Curriculum[J].海外华文教育动态,2013(1):177-177.
-
2Carolina Sarmiento,Oscar Duarte,Angelica Ghisays,Maria Barrera,Rene Soto.Representation of an Electrical Engineering Curriculum Using an Ontology of Controlled Quality[J].Journal of Mechanics Engineering and Automation,2014,4(2):130-141.
-
3张凌霜,邓方安.指派问题的置换矩阵解法[J].福建电脑,2007,23(8):20-21.
-
4Peter Townsend.Internationalising the Curriculum Philosophies, Processes, and Motivations[J].US-China Education Review(A),2014,4(9):611-620.
-
5微软发布学术期刊搜索服务挑战Google[J].深圳特区科技,2006(4):4-4.
-
6许碧娟,刘海军,孙尚.一种遗传算法求约束优化问题的新方法[J].辽宁工程技术大学学报（自然科学版）,2006,25(S2):141-143. 被引量：2
-
7Sandra Martorell Femando Canet.The Global Crisis and Academic Communication： The Challenge of Social Networks in Research[J].通讯和计算机（中英文版）,2013,10(8):1031-1041.
-
8陈恩红,蔡庆生,顾振梅.基于遗传算法的概念学习中的约束满足预处理方法[J].计算机研究与发展,1997,34(7):497-501.
-
9董宗然,陈明华,李迎秋.最短路径问题的禁忌搜索求解方法[J].计算机工程与应用,2010,46(33):36-38. 被引量：7
-
10Chinese Immersion Programs Aim to Give Students Cultural, Academic, Job Advantages[J].海外华文教育动态,2016(9):72-73.
