Ingeniería Electrónica y Telecomunicaciones

Permanent URI for this collection

https://repositorio.sanmartin.edu.co/handle/123456789/129

Browse

Browsing Ingeniería Electrónica y Telecomunicaciones by Subject "algoritmos genéticos"

Now showing 1 - 2 of 2
  • Miniatura
    Item
    Desarrollo de una herramienta académica para el aprendizaje de algoritmos genéticos en el entorno de MATLAB, aplicada a telecomunicaciones.
    (Fundación Universitaria San Martín, 2009) Reyes Abril, Mónica Rocío; Pardo Rodríguez, Carlos Andrés
    La programación habitual sólo puede dar una solución en una dirección al mismo tiempo a una situación dada, y si ésta solución resulta no ser la óptima, se debe iniciar de nuevo para encontrar otra solución. En los sistemas de computación modernos, esto se ve traducido en un problema de efectividad y eficiencia, ya que sólo se tiene un camino para encontrar la solución adecuada al problema al cual se enfrenta. Es por esto que se hace necesaria una herramienta que contribuya a la exploración de soluciones en múltiples direcciones a la vez; así, si el camino elegido resultó no ser el correcto, se puede eliminar y continuar con otro camino; aumentando la probabilidad de éxito. Este es un factor muy importante que no se presenta en la programación habitual. Al trabajar con algoritmos genéticos, se intenta resolver ésta problemática, ya que es una herramienta poderosa y eficiente, que permite modelar y resolver problemas que necesitan un análisis complejo. Se muestran los conceptos básicos involucrados en la utilización de algoritmos genéticos, tales como cromosomas, genes, población, mutación, apareamiento, aptitud, entre otros. Además, se profundiza en tema de los operadores que utiliza el algoritmo genético como mutación, cruce y selección. Estos permitirán comprender más a fondo los elementos que conforman la estructura de un algoritmo generado en el entorno de Matlab. La herramienta que permite realizar este estudio es la versión académica del software Matlab, que posee un capítulo dedicado a la explicación de Algoritmos Genéticos, modelando así 2 aplicaciones básicas que conllevarán a dejar un arraigo académico para posteriores estudios en la facultad de ingeniería de la Fundación Universitaria San Martín.
  • Miniatura
    Item
    Diseño e implementación de un algoritmo de enrutamiento a partir de algoritmos genéticos
    (Fundación Universitaria San Martín, 2011) Vásquez Goyeneche, Miguel Andrés; Arévalo Aldana, Jorge Alberto
    Los algoritmos genéticos pretenden simular el proceso de selección natural. Contiene métodos generales como el cruzamiento o mutación, que vistos en la naturaleza se asemejan a la reproducción. En la naturaleza solo el más fuerte sobrevive, solo así se garantiza que los seres vivos evolucionen, siendo cada vez más capacitados. Uno de los procesos de los algoritmos genéticos es el cruzamiento, que es la manera en la que se comparte la información genética de los individuos que pertenecen a una población determinada, de esta parte surge la esencia de los algoritmos genéticos y es lo que permite que haya diversidad en la población, que finalmente va a generar una solución a un problema específico. Después de realizarse esto, quizás lo más importante es la selección. La selección es el filtro de los algoritmos genéticos, este método solamente permite que los mejores individuos lleguen hasta el final y al existir varias técnicas de selección se debe escoger la más adecuada dependiendo del tipo de problema que se tiene para tener un resultado óptimo. Viendo en contexto las ventajas que ofrece la técnica de los algoritmos genéticos se comienza a estructurar un nuevo algoritmo de enrutamiento que va de la mano de esta técnica, en este trabajo se explica cada uno de los procesos aplicados. Después de tener el algoritmo diseñado las pruebas van a permitir medir el desempeño, lo que hace necesario establecer parámetros que pueden ser obtenidos a través de comparaciones con técnicas ya existentes. El documento contiene información sobre el funcionamiento de las redes de datos, se establecen parámetros de funcionamiento, y ya que estas redes tienen diferentes estructuras físicas se debe establecer de qué manera se integran los algoritmos genéticos y los algoritmos de enrutamiento, dando gran importancia a la información acá suministrada.