Codificación de librería para resolver problemas de optimización metaheurísitica basada en algoritmos genéticos en C++ /

En esta tesis hemos propuesto varios problemas de optimización, concretamente problemas de rutas contenidos en la literatura, para realizar una comparación entre diferentes técnicas de cruce en el Algoritmo Genético, con la técnica que hemos desarrollado denominada Fast Convergense Search (FCS,...

Descripción completa

Detalles Bibliográficos
Autor principal: González Arango, Diego Gonzalo (sustentante)
Otros Autores: Laguardia Cupertino, José Javier (asesor)
Formato: Tesis Libro
Lenguaje:Spanish
Publicado: Panamá : Universidad Tecnológica, 2020
Materias:
LEADER 03520nam a2200397 i 4500
003 PA-PaUTB
005 20231213154301.0
007 ta
008 220712s2020 pn a|||frmt|| 00| 0 spa d
040 |a Sistema de Bibliotecas de la Universidad Tecnológica de Panamá  
041 0 |a spa 
082 0 4 |a 005.133  |b G669  |2 22 
100 1 |a González Arango, Diego Gonzalo,  |e sustentante  |9 7203 
245 1 0 |a Codificación de librería para resolver problemas de optimización metaheurísitica basada en algoritmos genéticos en C++ /  |c Diego González Arango ; asesor José Laguardia. 
264 3 1 |a Panamá :  |b Universidad Tecnológica,  |c 2020 
300 |a vi, 76 hojas :  |b ilustraciones, cuadros ;  |c 28 cm  
336 |2 rdacontent  |a texto  |b txt 
337 |2 rdamedia  |a no mediado  |b n 
338 |2 rdacarrier  |a volumen  |b nc 
502 |a Tesis (  |b Maestria). --  |c Universidad Tecnológica de Panamá. Facultad de Ciencias y Tecnología. Maestría en Ingeniería Matemática,  |d 2020. 
505 0 |a 1. Introducción. -- 2. Marco teórico. -- 3. Algoritmos metaheurísticos. -- 4. Desarrollo de la librería del algoritmo genético. -- 5. Validación del problema. -- 6. Conclusiones y propuestas. -- Bibliografía. 
520 3 |a En esta tesis hemos propuesto varios problemas de optimización, concretamente problemas de rutas contenidos en la literatura, para realizar una comparación entre diferentes técnicas de cruce en el Algoritmo Genético, con la técnica que hemos desarrollado denominada Fast Convergense Search (FCS, por sus siglas en inglés). Esta técnica propuesta fue codificada en el lenguaje de programación C++ junto con el Algoritmo Genético, lo que nos permitió comparar su respuesta con resultados reflejados en diferentes artículos científicos. Por esta razón, presentamos la técnica de Búsqueda Rápida de Convergencia para ser utilizada en la resolución de problemas de optimización para la industria, para simulaciones y modelado y principalmente en la investigación científica. 
520 3 |a In this thesis, we have proposed several optimization problems, specifically problems of routes contained in the literature, to make a comparison between different techniques of crossing in the Genetic Algorithm, with the tecnique we have developed called Fast Convergence Search (FCS). This proposed technique was coded in the C++ programming languaje together with the Genetic Algorithm, which allowed us to compare its response against reflected in different scientific articles. For this reason, we present the Fast Convergence Search techique to be used in solving optimization problems for the industry, for simulations and modeling, and mainly in scientific research. 
526 0 |a MINMA 
541 1 |a Diego González Arango.  |c DUTP  |d Recibido: 2021/12/01.  |e 143816.  |h $100.00. 
650 1 7 |a Algoritmos  |2 LEMB  |9 383 
650 2 7 |a Algoritmos genéticos   |2 LEMB  |9 7232 
650 2 7 |a Programación orientada a objetos (Computadores)  |2 LEMB  |9 337 
650 2 7 |a Algoritmos heurísticos   |2 LEMB  |9 7247 
653 0 |a Maestría en Ingeniería Matemática  
700 1 |a Laguardia Cupertino, José Javier,  |e asesor  |9 3720 
900 |a BUT 
942 |c TESISM  |2 ddc 
946 |a 37949  |b Teresa Aguirre  |c 44910  |d Blanca Sánchez G. 
999 |c 143816  |d 143816 
952 |0 0  |1 0  |2 ddc  |4 0  |6 TM_005_133000000000000_G669_2020  |7 0  |8 TESMAE  |9 178571  |a BUT  |b BUT  |d 2023-11-20  |e DUTP  |g 100.00  |l 0  |o TM 005.133 G669 2020  |p 800135502  |r 2023-11-20  |t e.1  |w 2023-11-20  |x Digitalizado  |y TESISM