A Multi-task Combinatorial Optimization Model Based on Genetic Algorithm and its Application in College Education Curriculum Planning

Jianying Li, Zhe Zhou, Liying Wang

Abstract


Multi-task combinatorial optimization of a complex system is an important aspect of multi-task planning. To address the existing defects and limitations of the existing multi-task combinatorial optimization methods, the paper proposes a multi-task combinatorial model based on genetic algorithm. As a complex multi-task combinatorial optimization, the curriculum planning for higher education applies to itself the multi-task combinatorial model, which is based on genetic algorithm. Having fully considered such factors as teaching resources distribution, students’ intention and teachers’ intention, the paper designs a more efficient fitness function that has flexibly distributed courses and time in curriculum planning to meet the need of teaching in higher schools. Meanwhile, the paper utilizes specific cases of higher education to verify and analyze the algoritnm, and also carryies out a simulation test under the Matlab environment.
The result indicates that the multi-task combinatorial optimization model based on genetic algorithm can relatively significantly optimize curriculum planning of higher education.

Keywords


College education; Curriculum planning; Fuzzy combinatorial optimization model; Genetic algorithm; Multi task

Full Text:

PDF


Copyright (c) 2017 Jianying Li, Zhe Zhou, Liying Wang


International Journal of Emerging Technologies in Learning. ISSN: 1863-0383
Creative Commons License SPARC Europe Seal
Indexing:
Web of Science ESCI logo Engineering Information logo INSPEC logo DBLP logo ELSEVIER Scopus logo EDiTLib logo EBSCO logo Ulrich's logo Google Scholar logo Microsoft® Academic Search