Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3079| Title: | Control de parámetros en algoritmos metaheurísticos para el problema de VSP |
| Authors: | Rangel Gonzalez, Javier Alberto. |
| Issue Date: | 2015-11-01 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G07070935_donacion_tesis_bib.pdf | 1.76 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
