Heterogeneous evolutionary swarms with partial redundancy solving multi-objective tasks

0Citations
Citations of this article
3Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Consider a self-organized system of heterogeneous reconfigurable agents solving a multi-objective task. In this paper we analyze an evolutionary approach to make such a system adaptable. In principle, this system is comparable to a multi-objective genetic algorithm, however, requires asynchronous generations and decentralized evaluation and selection processes. The primary objective of this paper is to introduce the proposed system, to provide several interesting theoretic properties and a primary experimental analysis. The heritable material (genes) compromises a parameter set that encodes an agents configuration and can be communicated between agents. We introduce partial redundancy into the system by supplying a certain number of agents with two parameter sets instead of one. These agents are denoted as redundant and are free to chose which of their two parameter sets is applied. A special focus lies on two strategies for the agents to derive a fitness value based on their property set(s) and the respective objective functions of the multi-objective task suitable for decentralized systems. A slightly more sophisticated approach with weights for each of the objectives performs just as good as a simple method where agents pick the best or respectively worst objective value. The results show that systems with low redundancy tend to lose a lot of diversity, however, redundant systems are slower in their adaptive process.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Moritz, R. L. V., & Mostaghim, S. (2017). Heterogeneous evolutionary swarms with partial redundancy solving multi-objective tasks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10173 LNCS, pp. 453–468). Springer Verlag. https://doi.org/10.1007/978-3-319-54157-0_31

Readers' Seniority

Tooltip

Researcher 2

100%

Readers' Discipline

Tooltip

Computer Science 1

50%

Earth and Planetary Sciences 1

50%

Save time finding and organizing research with Mendeley

Sign up for free