Resumen

Como componente importante de la planificación de redes inalámbricas, la planificación del área de localización (LAP) afecta directamente a la estabilidad, la seguridad y el rendimiento de la red inalámbrica. Este trabajo propone un nuevo algoritmo evolutivo (EA) para resolver el problema LAP. La diferencia entre el algoritmo propuesto y el EA anterior estriba principalmente en la forma de codificar. El nuevo método de codificación se inspira en el famoso teorema de los cuatro colores de la teoría de grafos. Con este método sólo se necesitan cuatro números para codificar todos los cromosomas. El proceso de codificación y descodificación es rápido y fácil de implementar. Además, las soluciones ilegales pueden procesarse fácilmente en el proceso de descodificación. El diseño de operadores genéticos eficaces y eficientes también puede beneficiarse de este método de codificación. El algoritmo evolutivo modificado con este método de codificación es especialmente eficaz para el problema LAP. El uso del principio de agrupación difusa en la inicialización puede comprimir eficazmente el espacio de búsqueda en este nuevo algoritmo. Se ha realizado una simulación por ordenador, y la calidad del algoritmo propuesto se confirma comparando los resultados del algoritmo propuesto con EA y recocido simulado (SA).

• 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:método, algoritmo, problema de la vuelta, operadores genéticos eficientes, planificación de áreas de localización, algoritmo evolutivo novedoso, planificación de redes inalámbricas, proceso, teorema del color, simulación por ordenador
• Keywords:method, algorithm, lap problem, efficient genetic operators, location area planning, novel evolutionary algorithm, wireless network planning, process, color theorem, computer simulation