Utilización de algoritmos basados en procesos naturales para la optimización de diagramas de decisión binarios

• Autores: Juan Antonio Gómez Pulido, Juan Manuel Sánchez Pérez
• Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.), 1996, ISBN 84-8254-080-7, págs. 275-284
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo se presenta un estudio de optimización de diagramas de decisión binarios utilizando los algoritmos basados en procesos naturales, como son los algoritmos genéticos y el algoritmo de enfriamiento simulado. Se enfoca nuestro esfuerzo en encontrar una ordenación de variables que conduzca a un diagrama reducido con el menor número de nodos (uno de los más importantes problemas de optimización en este campo). Para ello realizaremos numerosos experimentos, con los que se pretende abarcar la mayoría de las posibilidades de variación en los parámetros esenciales de estos algoritmos. Concluiremos que los mejores comportamientos (para la descripción particularmente aplicada de los algoritmos genéticos y el algoritmo de enfriamiento simulado, y con las funciones lógicas consideradas), los encontramos con el proceso de enfriamiento simulado.