Resumen

Este trabajo propone un sistema de optimización para resolver un problema de dificultad NP utilizando varios algoritmos y programas de aplicación nuevos. El objetivo de este estudio es identificar una distribución adecuada de los proyectos de inversión en varias regiones industriales desarrolladas. Se supone que todas las regiones industriales implicadas tienen las mismas características económicas y estratégicas. El problema consiste en un conjunto de proyectos que deben asignarse entre las regiones. Cada proyecto crea un número estimado de nuevos puestos de trabajo, y la distribución de los proyectos puede guiarse minimizando el número total máximo de puestos de trabajo recién creados. El problema es NP-difícil, y es difícil determinar la distribución más adecuada. Aplicamos algoritmos de programación para resolver el problema analizado. Se desarrollan varios algoritmos para obtener la distribución adecuada de los puestos de trabajo de nueva creación en todas las regiones. Para obtener la solución exacta se emplea un método de branch-and-bound. El rendimiento del algoritmo se demuestra con los resultados experimentales para un número total de 1850 instancias.

• Materias:Minería de datos Algoritmos genéticos Cerebro - fisiopatología Neurociencia Cognitiva Neurofisiología
• Subjects:Data mining Genetic algorithms Brain - pathophysiology Cognitive Neuroscience Neurophysiology
• Palabras claves:distribución adecuada, puestos de trabajo creados, distribución del proyecto, número total máximo, región industrial desarrollada, conjunto de proyectos, varios algoritmos nuevos, distribución de la inversión, distribución adecuada, soluciones exactas
• Keywords:appropriate distribution, created jobs, distribution of project, maximum total number, developed industrial region, set of project, several new algorithm, distribution of investment, suitable distribution, exact solutions