A Comparison between Metaheuristics as Strategies for Minimizing Cyclic Instability in Ambient Intelligence

Abstract

In this paper we present a comparison between six novel approaches to the fundamental problem of cyclic instability in Ambient Intelligence. These approaches are based on different optimization algorithms, Particle Swarm Optimization (PSO), Bee Swarm Optimization (BSO), micro Particle Swarm Optimization (μ-PSO), Artificial Immune System (AIS), Genetic Algorithm (GA) and Mutual Information Maximization for Input Clustering (MIMIC). In order to be able to use these algorithms, we introduced the concept of Average Cumulative Oscillation (ACO), which enabled us to measure the average behavior of the system. This approach has the advantage that it does not need to analyze the topological properties of the system, in particular the loops, which can be computationally expensive. In order to test these algorithms we used the well-known discrete system called the Game of Life for 9, 25, 49 and 289 agents. It was found that PSO and μ-PSO have the best performance in terms of the number of agents locked. These results were confirmed using the Wilcoxon Signed Rank Test. This novel and successful approach is very promising and can be used to remove instabilities in real scenarios with a large number of agents (including nomadic agents) and complex interactions and dependencies among them.

Journeys in the Age of Smart Cities: Some Fresh Perspectives

“…The mathematics underpinning Fig. 4 Generation of optimal multimedia sequence for well-being of complex systems was shown to be able to capture mathematically the interactions in systems of artificial agents (Zamudio 2009) (Romero et al 2012) and, thus through applying these techniques smart cities, may be able to add to the arsenal of tools that capture, store, and regurgitate memory journeys, creating a novel type of "memory album" for the smart city era or even a reservoir experiences to feed the Imagination Journeys proposed by WU elsewhere in this chapter.…”

Generating Bin Packing Heuristic Through Grammatical Evolution Based on Bee Swarm Optimization

“…Recently the BSO has been applied to solve the Knapsack Problem [16] to optimize the energy in Ambient Intelligence [17], to minimize the Cyclic Instability in Intelligent Environments [18] among other applications.…”