UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

An evolutionary approach to solve a system of multiple interrelated agent problems

Erfani, T; Erfani, R; (2015) An evolutionary approach to solve a system of multiple interrelated agent problems. Applied Soft Computing Journal , 37 pp. 40-47. 10.1016/j.asoc.2015.07.049. Green open access

[thumbnail of 1-s2.0-S1568494615005098-main.pdf]
Preview
Text
1-s2.0-S1568494615005098-main.pdf

Download (917kB) | Preview

Abstract

© 2015 Elsevier Inc. All rights reserved. Deterministic approaches to simultaneously solve different interrelated optimisation problems lead to a general class of nonlinear complementarity problem (NCP). Due to differentiability and convexity requirements of the problems, sophisticated algorithms are introduced in literature. This paper develops an evolutionary algorithm to solve the NCPs. The proposed approach is a parallel search in which multiple populations representing different agents evolve simultaneously whilst in contact with each other. In this context, each agent autonomously solves its optimisation programme while sharing its decisions with the neighbouring agents and, hence, it affects their actions. The framework is applied to an environmental and an aerospace application where the obtained results are compared with those found in literature. The convergence and scalability of the approach is tested and its search algorithm performance is analysed. Results encourage the application of such an evolutionary based algorithm for complementarity problems and future work should investigate its development as well as its performance improvements.

Type: Article
Title: An evolutionary approach to solve a system of multiple interrelated agent problems
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.asoc.2015.07.049
Publisher version: http://dx.doi.org/10.1016/j.asoc.2015.07.049
Language: English
Additional information: © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1473040
Downloads since deposit
123Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item