Por favor, use este identificador para citar o enlazar este ítem:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3079Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| 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 |
| 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.pdf | 1.76 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
