Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses
In this paper, an improved genetic algorithm is designed to solve the above multiobjective optimization problem for the scheduling problem of college English courses. Firstly, a variable-length decimal coding scheme satisfying the same course that can be scheduled at different times, different class...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/7252719 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561537532821504 |
|---|---|
| author | Jing Xu |
| author_facet | Jing Xu |
| author_sort | Jing Xu |
| collection | DOAJ |
| description | In this paper, an improved genetic algorithm is designed to solve the above multiobjective optimization problem for the scheduling problem of college English courses. Firstly, a variable-length decimal coding scheme satisfying the same course that can be scheduled at different times, different classrooms, and different teaching weeks per week is proposed, which fully considers the flexibility of classrooms and time arrangements of the course and makes the scheduling problem more reasonable. Secondly, a problem-specific local search operator is designed to accelerate the convergence speed of the algorithm. Finally, under the framework of optimal individual retention, the selection operator, crossover operator, and variation operator are improved. It is experimentally demonstrated that the designed algorithm not only has a faster convergence speed but also improves the diversity of individuals to a certain extent to enhance the search space and jump out of the local optimum. Research shows that the improved genetic algorithm has improved average fitness value and time compared with traditional genetic algorithm. At the same time, the use of the largest fuzzy pattern algorithm effectively solves the conflict problem of college English lesson scheduling, thereby improving the solution of college English lesson scheduling. Through the research of this article, the management system of college English course scheduling has been made more intelligent, and the rational allocation of teaching resources and the completion of education and teaching plans have been improved. |
| format | Article |
| id | doaj-art-f351fda87c1e406f87fc5d430908be19 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-f351fda87c1e406f87fc5d430908be192025-02-03T01:24:48ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/72527197252719Improved Genetic Algorithm to Solve the Scheduling Problem of College English CoursesJing Xu0International Education School, Chifeng University, Chifeng 024000, ChinaIn this paper, an improved genetic algorithm is designed to solve the above multiobjective optimization problem for the scheduling problem of college English courses. Firstly, a variable-length decimal coding scheme satisfying the same course that can be scheduled at different times, different classrooms, and different teaching weeks per week is proposed, which fully considers the flexibility of classrooms and time arrangements of the course and makes the scheduling problem more reasonable. Secondly, a problem-specific local search operator is designed to accelerate the convergence speed of the algorithm. Finally, under the framework of optimal individual retention, the selection operator, crossover operator, and variation operator are improved. It is experimentally demonstrated that the designed algorithm not only has a faster convergence speed but also improves the diversity of individuals to a certain extent to enhance the search space and jump out of the local optimum. Research shows that the improved genetic algorithm has improved average fitness value and time compared with traditional genetic algorithm. At the same time, the use of the largest fuzzy pattern algorithm effectively solves the conflict problem of college English lesson scheduling, thereby improving the solution of college English lesson scheduling. Through the research of this article, the management system of college English course scheduling has been made more intelligent, and the rational allocation of teaching resources and the completion of education and teaching plans have been improved.http://dx.doi.org/10.1155/2021/7252719 |
| spellingShingle | Jing Xu Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses Complexity |
| title | Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses |
| title_full | Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses |
| title_fullStr | Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses |
| title_full_unstemmed | Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses |
| title_short | Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses |
| title_sort | improved genetic algorithm to solve the scheduling problem of college english courses |
| url | http://dx.doi.org/10.1155/2021/7252719 |
| work_keys_str_mv | AT jingxu improvedgeneticalgorithmtosolvetheschedulingproblemofcollegeenglishcourses |