1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
  2. Tesis de Posgrado
  3. Tamaulipas
  4. Instituto Tecnológico de Ciudad Madero
  5. Tesis
  6. Tesis de Maestría
  7. Maestría en Ciencias de la Computación

Por favor, use este identificador para citar o enlazar este ítem: https://rinacional.tecnm.mx/jspui/handle/TecNM/3079
Título : Control de parámetros en algoritmos metaheurísticos para el problema de VSP
Autor : Rangel Gonzalez, Javier Alberto.
Fecha de publicación : 2015-11-01
Editorial : Tecnológico Nacional de México
metadata.dc.publisher.tecnm: Instituto Tecnológico de Ciudad Madero
Descripción : El problema de separación de Vértices (VSP, por sus siglas en inglés) fue introducido por primera vez en el contexto de encontrar “buenos separadores” para grafos, donde un separador es un subconjunto de vértices o aristas, los cuales al ser removidos separan el grafo en subgrafos desconectados [1]. El VSP es un problema NP-Duro tanto para grafos generales como para grafos estructurados [2]. El VSP tiene aplicaciones en el contexto del diseño de circuitos integrados en una gran escala (VLSI) [3], optimización del posicionamiento de módulos en los circuitos integrados programables (FPGAs) [4, 5, 6], diseño de compiladores [7] y Procesamiento de Lenguaje Natural [8]. Las contribuciones más importantes de este trabajo es un motor difuso tipo 1 adaptable probado en un ACS (Ant Colony System) para el problema de TSP (Traveler Salesman Problem), y en 2 Constructivos Voraces: el primero para el problema de VB (Vertex Bisection) y el segundo para el problema de VSP (Vertex Separation Problem). Los resultados de la implementación del motor difuso para el problema VB se incorporaron en un artículo titulado “Control Difuso del Parámetro β de una Heurística Constructiva Voráz para el Problema de la Bisección de Vértices de un Grafo” el cual fue publicado en la revista “Research in Computing Science 92”, dicho artículo se encuentra en la sección de Anexos de este documento.
metadata.dc.type: info:eu-repo/semantics/masterThesis
Aparece en las colecciones: Maestría en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
G07070935_donacion_tesis_bib.pdf1.76 MBAdobe PDFVisualizar/Abrir


Este ítem está protegido por copyright original

Visualizar la licencia
Mostrar el registro Dublin Core completo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons