Resumen

Para el problema de la selección de servicios móviles, este artículo presenta un algoritmo de selección de servicios consciente del contexto basado en Algoritmos Genéticos. En este algoritmo, se propuso un método de codificación de árbol, una función de aptitud y una estrategia de mejora de aptitud. El modo de codificación de árbol permitió que el Algoritmo Genético admitiera la selección de varios tipos de combinaciones de servicios, por ejemplo, composición secuencial, composición de concurrencia, composición de probabilidad y composición de bucle. De acuerdo con el método de codificación, se diseñó una función de aptitud especialmente. La estrategia de mejora de aptitud proporciona la dirección de la evolución de la población y evita la degradación de la aptitud de la población. Algunos análisis experimentales muestran que el algoritmo de selección de servicios proporcionado puede obtener una mejor composición de servicios.

• Materias:Algoritmo dinámico Redes Inalámbricas Redes de Comunicación Sistema de colas Teoría de juegos
• Subjects:Dynamic Algorithm Wireless Networks Communication networks Queuing systems Game theory
• Palabras claves:Selección de servicios móviles; Conocimiento del contexto; Algoritmo genético; Método de codificación en árbol; Función de adecuación; Estrategia de adecuación óptima
• Keywords:Mobile service selection; Context-aware; Genetic Algorithm; Tree encoding method; Fitness function; Fitness-better strategy