Buscar en Google Scholar
Título: Soluciones para una clase de programación lineal en dos niveles, vía algoritmos genéticos
Asesor(es): Moreno Vega, Dionicio Orlando
Campo OCDE: https://purl.org/pe-repo/ocde/ford#1.01.00
Fecha de publicación: 2023
Institución: Universidad Nacional del Callao
Resumen: En esta tesis se estudia y diseña un algoritmo genético (por sus siglas en inglés GA), debido a que permiten obtener una solución optimal, de forma más sencilla, para una clase de problema de programación lineal en dos niveles (por sus siglas en inglés BLPP), esto es puesto que los métodos tradicionales no son muy amigables o son poco sencillos para la resolución de esta clase problemas, es por ello que se estudió algoritmos genéticos ya que se aprovechan las restricciones evitando el uso de la función penalidad, por lo que se resuelve una clase de problema de programación lineal en dos niveles mediante la construcción de la función de aptitud del problema de programación de nivel superior con base en la definición del grado factible, a razón facilitar la solución de una clase de problema de programación lineal. Este GA al evitar el uso de la función de penalización hace frente a las restricciones, cambiando la población inicial generada aleatoriamente en una población inicial que satisface las restricciones con el fin de mejorar la capacidad del GA para hacer frente a las restricciones. Finalmente, los resultados numéricos de algunos ejemplos indican la viabilidad del método propuesto.
Disciplina académico-profesional: Matemática
Institución que otorga el grado o título: Universidad Nacional del Callao. Facultad de Ciencias Naturales y Matemáticas
Grado o título: Licenciado en matemática
Jurado: Cruzado Quispe, Ever Franklin; Ávila Celis, Cesar Augusto; Castillo Valdivieso, Absalón; Rodríguez Varillas, Gabriel
Fecha de registro: 31-jul-2023



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons