Resumen

En este documento, se diseña un algoritmo genético mejorado para resolver el problema de optimización multiobjetivo mencionado anteriormente para la programación de cursos de inglés universitarios. En primer lugar, se propone un esquema de codificación decimal de longitud variable que satisface el mismo curso que puede programarse en diferentes horarios, aulas diferentes y semanas de enseñanza diferentes por semana, lo que considera plenamente la flexibilidad de las aulas y los horarios del curso y hace que el problema de programación sea más razonable. En segundo lugar, se diseña un operador de búsqueda local específico del problema para acelerar la velocidad de convergencia del algoritmo. Finalmente, bajo el marco de la retención del individuo óptimo, se mejoran el operador de selección, el operador de cruce y el operador de variación. Se demuestra experimentalmente que el algoritmo diseñado no solo tiene una velocidad de convergencia más rápida, sino que también mejora la diversidad de los individuos hasta cierto punto para mejorar el espacio de búsqueda y salir del óptimo local. La investigación muestra

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Algoritmo; Genético; Problema de programación; Cursos de inglés universitarios; Optimización; Aula
• Keywords:Algorithm; Genetic; Scheduling problem; College English courses; Optimization; Classroom