Resumen

Las hiperheurísticas surgen como potentes técnicas que obtienen buenos resultados en menos tiempo de cálculo que los métodos exactos como la programación dinámica o el branch and bound. Estos métodos exactos prometen la mejor solución global, pero con un elevado tiempo de cálculo. En este caso, la hiperheurística no promete la mejor solución global, pero sí una buena solución en mucho menos tiempo de cálculo. Por el contrario, la lógica difusa proporciona las herramientas para modelar problemas complejos de una manera más natural. Teniendo esto en cuenta, este trabajo propone un enfoque hiperheurístico difuso, que es una combinación de un sistema de inferencia difuso con una hiperheurística de selección. El sistema difuso necesita la optimización de sus reglas difusas debido a la falta de conocimiento experto; de hecho, las hiperheurísticas tradicionales también necesitan una optimización de sus reglas. Las reglas difusas se optimizan mediante algoritmos genéticos, y para las reglas de los métodos tradicionales, utilizamos la optimización de enjambre de partículas. El algoritmo genético también reducirá el número de reglas difusas, para encontrar las mejores reglas difusas mínimas, mientras que los métodos tradicionales ya utilizan muy pocas reglas. Los resultados experimentales muestran la ventaja de utilizar nuestro enfoque en lugar de una hiperheurística de selección tradicional en 3200 instancias del problema de la mochila 0/1.

• Materias:Inteligencia artificial Minería de datos Algoritmos genéticos Neurofisiología Proceso de aprendizaje
• Subjects:Artificial intelligence Data mining Genetic algorithms Neurophysiology Learning processes
• Palabras claves:reglas difusas, mejores soluciones globales, menor tiempo de cálculo, métodos exactos, algoritmo genético, métodos tradicionales, sistema de inferencia difuso, enfoque hiperheurístico difuso, reglas difusas mínimas, reglas
• Keywords:fuzzy rules, global best solutions, less computational time, exact methods, genetic algorithm, traditional methods, fuzzy inference system, fuzzy hyperheuristic approach, minimal fuzzy rules, rules