La difusión de servicios inalámbricos de comunicación (telefonía, internet, etc) es cada vez mayor en la actualidad. El costo de los equipamientos necesarios para brindar el servicio con calidad adecuada es elevado. La selección de un conjunto de puntos geográficos que permitan una cobertura óptima de una señal de radio frecuencia minimizando uso de recursos es fundamental. A esta tarea se la denomina diseño de la red de radio y es un problema NP – duro de optimización, por lo tanto, es factible de ser tratado con metaheurísiticas. Las metaheurísiticas son métodos que integran procedimientos de mejora local y estrategias de alto nivel para realizar una búsqueda robusta en el espacio del problema.El presente trabajo propone analizar y evaluar la capacidad de tres algoritmos genéticos canónicos de encontrar una solución aceptable mediante una función objetivo que combina el grado de cobertura del terreno y el uso eficiente de recursos en diferentes escenarios poblacionales. Los resultados obtenidos son promisorios.
En el presente trabajo se aplica una serie de versiones del algoritmo genético no convencional denominado Cross generational elitist selection Heterogeneous recombination Cataclysmic mutation algorithm (CHC ) para resolver el problema de diseño de red de radio (RND). Se utiliza un conjunto de algoritmos genéticos para realizar una comparativa de rendimiento de los algoritmos propuestos. Se emplea una función objetivo basada en la eficiencia de iluminación de la señal. Se utiliza la variabilidad genética de la población como parámetro de convergencia y detección de incesto y se propone el uso de la variabilidad del mejor individuo como mecanismo de sacudida. Esto permite generar poblaciones dinámicas conforme a las soluciones más promisorias generando diferentes espacios de búsqueda. Los resultados obtenidos por los algoritmos propuestos son satisfactorios.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.