Look-up in Google Scholar
Title: Soluciones para una clase de programación lineal en dos niveles, vía algoritmos genéticos
Advisor(s): Moreno Vega, Dionicio Orlando
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.00
Issue Date: 2023
Institution: Universidad Nacional del Callao
Abstract: 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.
Discipline: Matemática
Grade or title grantor: Universidad Nacional del Callao. Facultad de Ciencias Naturales y Matemáticas
Grade or title: Licenciado en matemática
Juror: Cruzado Quispe, Ever Franklin; Ávila Celis, Cesar Augusto; Castillo Valdivieso, Absalón; Rodríguez Varillas, Gabriel
Register date: 31-Jul-2023



This item is licensed under a Creative Commons License Creative Commons