Algoritmo metaheurístico basado en evolución horizontal de microorganismos = Metaheuristic Algorithm based on Horizontal Evolution of Microorganisms.
| dc.contributor.advisor | Contreras Arriagada, Ricardo | es |
| dc.contributor.author | Neira Jara, Rodrigo Eduardo | es |
| dc.date.accessioned | 2021-07-13T18:29:26Z | |
| dc.date.accessioned | 2024-08-28T20:05:44Z | |
| dc.date.available | 2021-07-13T18:29:26Z | |
| dc.date.available | 2024-08-28T20:05:44Z | |
| dc.date.issued | 2014 | |
| dc.description | Tesis presentada para optar al grado de Magíster en Ciencias de la Computación. | es |
| dc.description.abstract | Este trabajo se orienta a la resolución de problemas de optimización combinatoria, mediante la utilización de un algoritmo bioinspirado, cuyo enfoque es metaheurístico. Actualmente, existen sistemas bioinspirados como los Algoritmos Genéticos o los Sistemas de Hormigas, los cuales se basan en cómo una población de individuos mejora su código genético mediante selección natural (competencia) y cómo las hormigas encuentran el mejor camino posible hacia una fuente de alimento, respectivamente. El algoritmo creado se inspira en cómo los microorganismos mejoran su código genético cooperativamente, lo cual tiene tras de sí un paradigma colaborativo. Los resultados de las pruebas realizadas - específicamente, a problemas TSP - al algoritmo son satisfactorios y muestran un comportamiento interesante, desde el punto de vista de la versatilidad de con figuraciones de parámetros que el algoritmo permite. | es |
| dc.description.campus | Concepción | es |
| dc.description.departamento | Departamento de Ingeniería Informática y Ciencias de la Computación | es |
| dc.description.facultad | Facultad de Ingeniería | es |
| dc.identifier.uri | https://repositorio.udec.cl/handle/11594/6859 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad de Concepción | es |
| dc.rights | CC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 International | en |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.source.uri | https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/neira_j_r/index.html | |
| dc.subject | Optimización | es |
| dc.subject | Procesamiento de Datos | es |
| dc.subject | Algoritmos Computacionales | es |
| dc.subject | Heurística | es |
| dc.subject | Optimización Combinatoria | es |
| dc.subject | Algoritmos Genéticos | es |
| dc.title | Algoritmo metaheurístico basado en evolución horizontal de microorganismos = Metaheuristic Algorithm based on Horizontal Evolution of Microorganisms. | es |
| dc.type | Tesis | es |