En este trabajo se propone un algoritmo de asignación de canales para reducir la probabilidad de bloqueo de sistemas celulares y ampliar la capacidad del sistema para absorber nuevas llamadas. El algoritmo debe proveer un conjunto de soluciones de compromiso entre dos objetivos contrapuestos; por un lado minimizar la cantidad de reasignaciones y por el otro minimizar el nivel de interferencia debido a la flexibilización de las restricciones de compatibilidad electromagnética. Se propone un enfoque heurístico basado en un paradigma evolutivo para resolver el problema de optimización multiobjetivo. Para que la evolución sea eficiente, se incorpora en el proceso evolutivo conocimiento específico del problema. Dos algoritmos evolutivos multiobjetivo (SPEAII y NSGA II) son comparados usando dos diferentes métricas. Los resultados muestran que la metodología propuesta puede ser aplicada a las diferentes generaciones de sistemas de comunicaciones móviles.