Metaheurística inspirada en Inteligencia Colectiva humana para problemas de optimización numérica continua

Fecha

Autor corporativo

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

Altmetric

Resumen

Drawing inspiration from online question-and-answer (Q&A) online communities often regarded as embodiments of Collective Intelligence (CI), this study investigates the dynamics of reputation-driven and distributed network interactions in multi-agent systems as a model for problem-solving in engineering optimisation. We explore the interplay among diverse participants, including Solvers motivated by reputation and Users seeking net benefits, recognising its critical role in fostering success within these communities. Our study translates the principles of collective intelligence inherent in these interactions into a novel agent-based search algorithm for unconstrained numerical optimisation of continuous-valued cost functions. Empirical testing across a suite of established benchmark problems allows a comparative analysis of its performance against alternative agent-based methodologies. These findings underscore the algorithm’s advantages across diverse optimisation landscapes, highlighting the potential of the CI framework as a promising avenue in metaheuristic research. They illustrate how the interaction between individual actors and the collective, favours the emergence of global solutions in engineering contexts, mirroring similar emergent phenomena observed in social organisations.

Descripción

La presente tesis aborda el diseño y desarrollo de una metaheurística inspirada en la inteligencia colectiva (IC) en organizaciones humanas para la optimización numérica continua. La motivación principal radica en la necesidad de nuevas técnicas de optimización más eficientes y adaptables a problemas de ingeniería complejos. La IC ha demostrado ser una herramienta poderosa en la resolución de problemas complejos en diversos campos, lo que sugiere un gran potencial para su aplicación en la optimización de ingeniería. La innovación de esta investigación radica en la propuesta de un enfoque basado en el Genoma de la IC, un marco conceptual propuesto para entender mejor los mecanismos de la IC. El modelo propuesto se fundamenta en el funcionamiento de comunidades de preguntas y respuestas, como StackOverflow. Se diseñó un modelo multiagente que incluye dos tipos de agentes principales: Solvers y Users. Los Solvers representan individuos que proponen soluciones a los problemas, mientras que los Users son aquellos que plantean preguntas y evalúan las respuestas proporcionadas por los Solvers. La interacción entre estos agentes se modela de manera que fomente una colaboración e intercambio de información implícita, lo que potencia la emergencia de la inteligencia colectiva en el sistema. Los resultados empíricos indican un rendimiento prometedor de la metaheurística estudiada. Se observó una eficacia exitosa en una amplia selección de problemas de referencia (benchmarks) y un rendimiento comparable en términos de calidad de las soluciones obtenidas y costo computacional en comparación con otras técnicas de optimización multiagente recientemente propuestas. Sin embargo, se identificaron áreas de mejora y trabajo futuro, como la optimización de la eficiencia computacional y la exploración de nuevos escenarios de aplicación en problemas de ingeniería específicos. Así mismo, se sugieren varias líneas de investigación futura para mejorar y ampliar su aplicación en diversos contextos, incluyendo dominios discretos, binarios y combinatorios.

Palabras clave

Metaheurísticas, Genoma de Inteligencia Colectiva, Optimización numérica sin restricciones de funciones de costo de valor continuo, Sistemas miltiagente, Comunidades en línea de preguntas y respuestas (Q&A)

Materias

Maestría en Ingeniería Industrial -- Tesis y disertaciones académicas , Metaheurística , Inteligencia colectiva , Optimización numérica

Citación