Agent Swarm Optimisation, A Novel Approach In Swarm Intelligence
Price
Free (open access)
Transaction
Volume
122
Pages
13
Published
2012
Size
381 kb
Paper DOI
10.2495/UW120041
Copyright
WIT Press
Author(s)
I. Montalvo, J. Izquierdo, S. Schwarze & R. Pérez-García
Abstract
Agent swarm optimisation (ASO) is a new paradigm based on particle swarm optimisation that exploits distributed or swarm intelligence and borrows some ideas from multi-agent based systems. It is aimed at supporting decision-making processes by solving either single or multi-objective optimisation problems. Classical methods of optimisation have been shown to be poorly suited for many real-world problems since they are unable to deal with highly-dimensional, multimodal, non-linear problems; and process inaccurate, noisy, discrete and complex data. Robust methods of optimisation are often required to generate suitable results. ASO offers robustness through a common framework where a plurality of population-based algorithms co-exist, thereby offering superior performance by dynamically combining the strengths of multiple metaheuristics. In this work the ASO framework is used to solve a complex problem in water management, namely the optimal design of water supply systems (including sizing of components, reliability, renewal, and rehabilitation strategies) using a multi-objective approach. Conditions for the correct development of the Pareto front are described. In addition, during the solution process, the users, working in parallel with computational algorithms, can force the recruitment of new agents/swarms to the environment and even contribute to the solution process with expert-based personal proposals that are later ‘learned’ by the algorithms. Keywords: water supply systems, engineering design optimisation, computerhuman interaction, behavioural rules, swarm intelligence, multi-objective optimisation, intelligent agents.
Keywords
water supply systems, engineering design optimisation, computerhuman interaction, behavioural rules, swarm intelligence, multi-objective optimisation, intelligent agents.