Resumen

En la búsqueda espacial óptima intervienen complejos problemas de optimización no lineal, como los problemas de asignación de ubicaciones que se producen en el espacio geográfico multidimensional. Estos problemas de búsqueda suelen ser difíciles de resolver con los métodos tradicionales. El algoritmo del murciélago (BA) es un método eficaz para resolver problemas de optimización. Sin embargo, la solución del BA estándar queda atrapada fácilmente en uno de sus valores óptimos locales. La principal causa de la convergencia prematura es la pérdida de diversidad en la población. La técnica de nicho es un método eficaz para mantener la diversidad de la población, potenciar la exploración de los nuevos dominios de búsqueda y evitar la convergencia prematura. En este trabajo se propone un algoritmo híbrido de nicho y murciélago (NHBA) basado en el sistema de información geográfica (SIG) para resolver la búsqueda espacial óptima. El NHBA es capaz de evitar la convergencia prematura y obtener los valores óptimos globales. La técnica SIG proporciona un soporte robusto para procesar una cantidad sustancial de datos geográficos. Para probar el NHBA se utiliza un caso del distrito de Fangcun, en la ciudad china de Guangzhou. Los experimentos comparativos ilustran que los algoritmos BA, GA, FA, PSO y NHBA superan al algoritmo de fuerza bruta en términos de eficiencia computacional, y las soluciones óptimas se obtienen más fácilmente con NHBA que con BA, GA, FA y PSO. Además, la precisión de NHBA es mayor y la convergencia de NHBA es más rápida que la de los demás algoritmos en las mismas condiciones.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:nhba, búsqueda espacial óptima, convergencia prematura, método eficaz, problemas complejos de optimización no lineal, tales problemas de búsqueda, sistema de información geográfica-, valores óptimos globales, algoritmo bat híbrido, valores óptimos locales
• Keywords:nhba, optimal spatial search, premature convergence, effective method, complex nonlinear optimization problems, such search problems, geographic information system-, global optimal values, hybrid bat algorithm, local optimum values