Algoritmo de conjugación bacteriana con enfrentamiento
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción.
Abstract
Las bacterias han existido en la tierra desde hace aproximadamente 3500 millones de años, sobrevivieron las cinco extinciones masivas de animales y logran vivir en las condiciones más extremas del planeta. Todo esto se debe a que han logrado adaptarse al ambiente. Las buenas características que poseen las bacterias lograron que surgiera el Algoritmo de conjugación bacteriana, una nueva Metaheurística basada en la interacción de bacterias. El objetivo de esta memoria es unir los siguientes modelos: Algoritmo de conjugación Bacteriana (ACB) y Algoritmo Metaheurístico Basado en Evolución horizontal de microorganismos. El resultado es el algoritmo de conjugación bacteriana con enfrentamiento (ACBCE), cuya efectividad fue probada en CVRP utilizando las instancias de Augerat. Los resultados que obtuvo el ACBCE se compararon con los que obtuvieron los modelos de Algoritmos genéticos (AG), Algoritmo de Colonia Artificial de Abejas (ABC) y el Algoritmo de Conjugación Bacteriana con Control de la Población (ACBCP). Los resultados mostraron que los valores obtenidos por el ACBCE fueron cercanos a AG y ABC y superior en todas las instancias al ACBCP.
Description
Ingeniero Civil Informatico Universidad de Concepción 2016
Keywords
Bioinformática, Algoritmos Computacionales, Heurística, Bacterias - Comportamient