Metaheuristics “In the Large”

Many people have generously given their time to the various activities of the MitL initiative. Particular gratitude is due to Adam Barwell, John A. Clark, Patrick De Causmaecker, Emma Hart, Zoltan A. Kocsis, Ben Kovitz, Krzysztof Krawiec, John McCall, Nelishia Pillay, Kevin Sim, Jim Smith, Thomas Stutzle, Eric Taillard and Stefan Wagner. J. Swan acknowledges the support of UK EPSRC grant EP/J017515/1 and the EU H2020 SAFIRE Factories project. P. GarciaSanchez and J. J. Merelo acknowledges the support of TIN201785727-C4-2-P by the Spanish Ministry of Economy and Competitiveness. M. Wagner acknowledges the support of the Australian Research Council grants DE160100850 and DP200102364.Following decades of sustained improvement, metaheuristics are one of the great success stories of opti- mization research. However, in order for research in metaheuristics to avoid fragmentation and a lack of reproducibility, there is a pressing need for stronger scientific and computational infrastructure to sup- port the development, analysis and comparison of new approaches. To this end, we present the vision and progress of the Metaheuristics “In the Large”project. The conceptual underpinnings of the project are: truly extensible algorithm templates that support reuse without modification, white box problem descriptions that provide generic support for the injection of domain specific knowledge, and remotely accessible frameworks, components and problems that will enhance reproducibility and accelerate the field’s progress. We argue that, via such principled choice of infrastructure support, the field can pur- sue a higher level of scientific enquiry. We describe our vision and report on progress, showing how the adoption of common protocols for all metaheuristics can help liberate the potential of the field, easing the exploration of the design space of metaheuristics.UK Research & Innovation (UKRI)Engineering & Physical Sciences Research Council (EPSRC) EP/J017515/1EU H2020 SAFIRE Factories projectSpanish Ministry of Economy and Competitiveness TIN201785727-C4-2-PAustralian Research Council DE160100850 DP20010236

WebAL Comes of Age: A review of the first 21 years of Artificial Life on the Web

We present a survey of the first 21 years of web-based artificial life (WebAL) research and applications, broadly construed to include the many different ways in which artificial life and web technologies might intersect. Our survey covers the period from 1994—when the first WebAL work appeared—up to the present day, together with a brief discussion of relevant precursors. We examine recent projects, from 2010–2015, in greater detail in order to highlight the current state of the art. We follow the survey with a discussion of common themes and methodologies that can be observed in recent work and identify a number of likely directions for future work in this exciting area

Algoritmos Meméticos con Propiedades Self-* para la Optimización de Problemas Complejos

Las propiedades self-* de un sistema son aquellas que le permiten controlar de forma autónoma diferentes aspectos de su funcionamiento. En esta tesis doctoral se estudia el diseño y desarrollo de algoritmos meméticos con propiedades self-* a partir de una clase de algoritmo multimemético (MMA) con estructura espacial. En este MMA la población se dispone conforme a una cierta topología que permite restringir las interacciones entre los individuos, y en él los memes se definen como reglas de reescritura. Estos memes están sujetos a un proceso evolutivo propio similar al de la evolución genética mediante el cual pueden variar su estructura y complejidad, auto-optimizando de esta forma el proceso de búsqueda local. En este contexto se estudia la propagación y difusión de los memes a través de la población, proceso en el que la calidad de estos últimos solo se percibe indirectamente por el efecto que producen sobre los genotipos. Considerando el modelo teórico anterior como sustrato se incorporan características adicionales al MMA. Por un lado se crean algoritmos híbridos con el uso de modelos probabilísticos para la generación de la descendencia utilizando algoritmos de estimación de distribuciones (EDAs) y por otro, se consideran MMAs basados en islas. Este último modelo distribuido es objeto de un estudio más detallado, analizándose cómo afecta a su funcionamiento la utilización de diferentes políticas de migración de individuos entre nodos y el impacto que sobre el rendimiento de los mismos tiene la inestabilidad del entorno donde se ejecutan. Para ello se diseñan mecanismos de tolerancia a fallos y se estudia la utilización de redes complejas como topología de interconexión de los nodos. Asimismo, se proporciona al algoritmo la capacidad de escalabilidad automática mediante técnicas de auto-equilibrado de la carga, de forma tal que el propio MMA sea capaz, por sí mismo y sin necesidad de recurrir a un control central, de auto-adaptarse a la volatilidad del entorno. Finalmente se incorporan procedimientos de auto-reparación para compensar el deterioro producido por dicha inestabilidad: (i) auto-muestreo a través de un modelo probabilístico dinámico sobre las poblaciones de los nodos y (ii) auto-adaptación de la topología de interconexión a medida que diferentes nodos de cómputo entran o abandonan el sistema. Los experimentos realizados permiten concluir que la auto-adaptación de los memes contribuye a mejorar el rendimiento del MMA, así como que los modelos híbridos que utilizan EDAs proporcionan resultados notables, preferentemente los basados en distribuciones bivariadas. Con respecto al modelo de islas, las políticas de migración relativas a la selección de los migrantes o la estrategia de reemplazo de estos en la isla receptora son determinantes. Asimismo, las estrategias de gestión de fallos basadas en puntos de restauración mitigan la degradación del rendimiento conforme la red se vuelve más volátil, si bien conllevan sobrecargas computacionales. Como alternativa, la incorporación de propiedades self-* tales como el auto-equilibrado de la carga, el auto-muestreo probabilístico o la auto-adaptación de la topología de la red, tiene un impacto claramente positivo en el sistema, limitando su degradación en escenarios altamente inestables