Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3079Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Rangel Gonzalez, Javier Alberto. | - |
| dc.creator | Rangel Gonzalez, Javier Alberto.%551326 | - |
| dc.date.accessioned | 2022-03-15T18:46:21Z | - |
| dc.date.available | 2022-03-15T18:46:21Z | - |
| dc.date.issued | 2015-11-01 | - |
| dc.identifier.uri | https://rinacional.tecnm.mx/jspui/handle/TecNM/3079 | - |
| dc.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. | es_MX |
| dc.language.iso | spa | es_MX |
| dc.publisher | Tecnológico Nacional de México | es_MX |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
| dc.subject | info:eu-repo/classification/cti/7 | es_MX |
| dc.title | Control de parámetros en algoritmos metaheurísticos para el problema de VSP | es_MX |
| dc.type | info:eu-repo/semantics/masterThesis | es_MX |
| dc.contributor.director | Fraire Huacuja, Hector Joaquin.%123070 | - |
| dc.rights.access | info:eu-repo/semantics/openAccess | es_MX |
| dc.publisher.tecnm | Instituto Tecnológico de Ciudad Madero | es_MX |
| 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
