Sociedad civil rural en México
Please use this identifier to cite or link to this item...
Repositorio Bibliográfico Biocultural
Somos un mismo pueblo con culturas diversas
Somos un mismo pueblo con culturas diversas
http://repositoriodigital.ipn.mx/handle/123456789/14588| Título : | Búsqueda de entorno variable multiobjetivo para resolver el problema de particionamiento de datos espaciales con características poblacionales |
| Otros títulos : | Multi-Objective Variable Neighborhood Search to Solve the Problem of Partitioning of Spatial Data with Population Characteristics |
| Autor : | María Beatríz, Bernábe Loranca Carlos, Guillén Galván |
| Palabras clave : | Palabras Clave: Algoritmos heurísticos, Máxima, particionamiento multiobjetivo. |
| Fecha de publicación : | 31-ago-2012 |
| Editorial : | Computación y Sistemas;Vol. 16 No. 3 |
| Citación : | Computación y Sistemas;Vol. 16 No. 3 |
| Citación : | Computación y Sistemas;Vol. 16 No. 3 |
| Resumen : | Resumen: El problema de particionamiento siendo un problema NP difícil, ha sido ampliamente estudiado debido a varias razones, en particular, por su vulnerabilidad al obtener óptimos locales de los criterios que optimiza. Para problemas de particionamiento en optimización combinatoria, existen diversos trabajos que han propuesto la inclusión de heurísticas con el fin de lograr óptimos globales. Muchos han sido los esfuerzos para resolver el particionamiento y encontrar buenas soluciones cuando en el proceso de optimización discreta se optimiza un solo objetivo, sin embargo, ha sido poco atendido el problema de particionamiento con más de un objetivo debido a la dificultad de obtener el conjunto de soluciones eficientes, óptimas y no dominadas. En este trabajo se expone el problema de multiobjetivo en particionamiento para datos espaciales con dos objetivos: minimización de distancias y de variables censales. El algoritmo de particionamiento que se ha diseñado es una extensión del grupo geográfico que optimiza solo un objetivo. En este trabajo para escapar de óptimos locales se ha hecho uso de Búsqueda por Entorno Variable (VNS) y para obtener el conjunto de soluciones no dominadas se han aprovechado las propiedades del conjunto Máxima. |
| URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/14588 |
| ISSN : | 1405-5546 |
| Aparece en las colecciones: | Revistas |
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| CyS art. 7 Vol 16 N° 3.pdf | 1.09 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.
Excepto si se señala otra cosa, la licencia del item se describe como Attribution-NonCommercial-NoDerivatives 4.0 International
