Using an adaptive collection of local evolutionary algorithms for multi-modal problems

Verfasser / Beitragende:
[Jonathan Fieldsend]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/6(2015-06-01), 1445-1460
Format:
Artikel (online)
ID: 605468524
LEADER caa a22 4500
001 605468524
003 CHVBK
005 20210128100317.0
007 cr unu---uuuuu
008 210128e20150601xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1309-6  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1309-6 
100 1 |a Fieldsend  |D Jonathan  |u Computer Science, University of Exeter, EX4 4QF, Exeter, UK  |4 aut 
245 1 0 |a Using an adaptive collection of local evolutionary algorithms for multi-modal problems  |h [Elektronische Daten]  |c [Jonathan Fieldsend] 
520 3 |a Multi-modality can cause serious problems for many optimisers, often resulting convergence to sub-optimal modes. Even when this is not the case, it is often useful to locate and memorise a range of modes in the design space. This is because "optimal” decision parameter combinations may not actually be feasible when moving from a mathematical model emulating the real problem, to engineering an actual solution, making a range of disparate modal solutions of practical use. This paper builds upon our work on the use of a collection of localised search algorithms for niche/mode discovery which we presented at UKCI 2013 when using a collection of surrogate models to guide mode search. Here we present the results of using a collection of exploitative local evolutionary algorithms (EAs) within the same general framework. The algorithm dynamically adjusts its population size according to the number of regions it encounters that it believes contain a mode and uses localised EAs to guide the mode exploitation. We find that using a collection of localised EAs, which have limited communication with each other, produces competitive results with the current state-of-the-art multi-modal optimisation approaches on the CEC 2013 benchmark functions. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Evolutionary algorithms  |2 nationallicence 
690 7 |a Multi-modal problems  |2 nationallicence 
690 7 |a Local search  |2 nationallicence 
690 7 |a Dynamic populations  |2 nationallicence 
690 7 |a Self-adaptation  |2 nationallicence 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/6(2015-06-01), 1445-1460  |x 1432-7643  |q 19:6<1445  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1309-6  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1309-6  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Fieldsend  |D Jonathan  |u Computer Science, University of Exeter, EX4 4QF, Exeter, UK  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/6(2015-06-01), 1445-1460  |x 1432-7643  |q 19:6<1445  |1 2015  |2 19  |o 500