Resumen

Este artículo presenta un algoritmo memético de optimización multiobjetivo basado en NNIA para problemas de programación de exámenes. En este trabajo, el problema del calendario de exámenes se considera un problema de optimización de dos objetivos, mientras que en general se modela como un problema de optimización de un solo objetivo. En el marco del NNIA, se utiliza el operador de cruce especial para buscar en el espacio de soluciones; se emplean dos técnicas de búsqueda local para optimizar estos dos objetivos y una estrategia de mantenimiento de la diversidad que consiste en un operador de grupo de elitismo y un operador de optimización de extensión para garantizar un número suficiente de soluciones en el frente de pareto. El algoritmo propuesto se probó en los benchmarks de Carter sin capacidad más utilizados. Los resultados experimentales demuestran que el algoritmo propuesto es un algoritmo competitivo.

• Materias:Control del proceso Desarrollo de procesos Diagnóstico de fallos Optimización de procesos
• Subjects: Process development Fault diagnosis Process optimization
• Palabras claves:problema de optimización objetivo, algoritmo de optimización multiobjetivo memético, operador de grupo de elitismo, problema de programación de exámenes, problemas de programación de exámenes, operador de optimización de extensión, técnicas de búsqueda local, operador de cruce especial, puntos de referencia de carter uncapacitated, algoritmo
• Keywords:objective optimization problem, memetic multiobjective optimization algorithm, elitism group operator, examination timetabling problem, examination timetabling problems, extension optimization operator, local search techniques, special crossover operator, uncapacitated carter benchmarks, algorithm