Please enable JavaScript.
Coggle requires JavaScript to display documents.
El algoritmo genético puede optimizar los menús jerárquicos - Coggle…
El algoritmo genético puede optimizar los menús jerárquicos
Los menús jerárquicos son uno de los principales controles para emitir comandos en las interfaces gráficas de usuario.
Ha habido muchos estudios sobre el diseño de menús y menulayout desde el punto de vista de la interfaz de usuario.
El problema de optimización de los menús jerárquicos puede considerarse como un problema de colocación de elementos de menú en los nodos de un árbol.
El problema consiste en minimizar el tiempo medio de recorrido con respecto a las frecuencias de búsqueda dadas de los diferentes elementos del menú.
Problema de Optimizacion
Cuando colocamos elementos de menú, se colocan como hijos de un nodo.
Su colocación para optimización de tiempo es directa.
El problema es el encontrar la mejor asignación de elementos del menú para que se minimice la ecuación.
Algoritmo Genético
Tecnica de busqueda que se usa en la informática con la finalidad de buscar soluciones exactas o aproximadas.
Es un algoritmo meta-heurístico inspirado en técnicas de la biología evolutiva.
Estrategia básica y representación del cromosoma
La amplitud es preferible a la profundidad
Se colocan uno por uno los elementos del menú en un nodo.
Un cromosoma se representa como permutación de números.
Si asignamos una función genética el nodo no puede tener hijos y un nodo que este por debajo queda inutilizable
Otra configuración GA
Se utilizo un operador de cruce que no genere cromosoma invalido.
Se utilizo la mutación de intercambio como operador de mutación.
Operadores de cruce y mutación no generan cromosomas inválidos.
Se utilizo un AG de estado estacionario.
Tiempo de señalización y tiempo de decisión
Su índice de dificultad en pares de llaves es de 24x24
Se midieron las coordenadas relativas del centro de cada tecla, y se midió la anchura y la altura de cada tecla.
Se calculo el índice de dificultad con precisión de un digito después del punto decimal
Se midió el tiempo de señalización de usuario de pulgares con una sola mano para los 28 grupos.
Datos de frecuencia de uso
Se recogieron datos de acuerdo al registro de uso diario durante dos meses y se generaron datos de frecuencia de uso.
Similitud funcional
Se asigno de tres a cinco palabras a cada función genérica según el manual de usuario del teléfono de destino.
Efectos de las ponderaciones
Se introdugeron dos ponderacion para las penalizaciones de similitud funcional y la grenularidad.
Al ponerlos a cero dio un tiempo de selección más corto, pero las penalizaciones fueron mayores.
Los experimentos mostraron que el algoritmo propuesto pudo generar mejores jerarquías de menús para el teléfono objetivo. Dentro del trabajo se centraron en un menú estático como objetivo; el menú adaptativo/dinámico que cambia el contenido del menú en función del uso será un objetivo futuro.
Por lo que se deberían reunir mas variedad de datos de uso y utilizarlos para confirmar la eficacia del método propuesto.
