Design of College Scheduling Algorithm Based on Improved Genetic Ant Colony Hybrid Optimization

Abstract

With the gradual expansion of college scale, the professional categories in colleges and universities are becoming more and more complete, and the volume of courses is becoming more and more huge. In the meantime, the number of students is growing by leaps and bounds, and the teaching resources are subject to more and more complicated teaching tasks. The workload and the difficulty of scheduling in teaching management are also on the rise year by year. This paper proposes a design of a college scheduling algorithm based on an improved genetic ant colony hybrid optimization algorithm. Firstly, the fitness-enhanced elimination law is proposed to improve the selection process of traditional genetic algorithms. Subsequently, the gene infection crossover method is proposed to ensure the increase of the average fitness value in the evolutionary process. Next, the unnecessary replication operation in the traditional genetic algorithm is removed to enhance the operation speed of the algorithm. Finally, the parallel mechanism of fuzzy adaptive is introduced to improve the convergence and stability of the algorithm. For the ant colony optimization algorithm, a nonuniform pheromone distribution is used according to the position of the current raster relative to the starting point, which makes the initial pheromone concentration of the dominant raster higher and avoids blind search by ants. The ant movement rules are redefined by the directional neighborhood expansion strategy to further shorten the path. The experimental results indicate that the hybrid optimization algorithm outperforms other algorithms in terms of performance in terms of scheduling success and scheduling time, and it can be applied in practical scheduling because of the high quality of courses schedule.

Pemodelan Sistem Optimasi Penjadwalan Matakuliah Dengan Algoritma Genetika

“…Kendala yang dipertimbangkan pada penilitian ini merujuk pada [11] yaitu mengatur jadwal dengan memastikan bahwa mata kuliah, dosen, mahasiswa, kelas, ruang, hari, dan sesi tidak terjadi bentrok satu sama lainnya disetiap periode kuliah dan memastikan bahwa telah memenuhi batasan yang ditetapkan oleh administrator sebelumnya. Pada paper ini, mempertimbangkan aturan sebagai berikut : a) Tidak boleh ada tabrakan jadwal antar matakuliah b) Tidak boleh ada tabrakan jadwal antar dosen.…”

Improved Genetic Algorithm for English Information Education and Teaching Quality Impact Analysis

“…is paper studies the macro multi-population parallel mechanism rather than specific evolutionary strategy, so the parallel mechanism adopts the simpler evolutionary strategy proposed in literature [10] and makes improvements. Specifically, Pm with a larger value and Pc with a smaller value are called an exploration strategy.…”

Retracted: Design of College Scheduling Algorithm Based on Improved Genetic Ant Colony Hybrid Optimization

“…Tis article has been retracted by Hindawi following an investigation undertaken by the publisher [1]. Tis investigation has uncovered evidence of one or more of the following indicators of systematic manipulation of the publication process:…”