Analysing the performance of migrating birds optimisation approaches for large scale continuous problems

Eduardo Lalla-Ruiz; Eduardo Segredo; Stefan Voß; Emma Hart; Ben Paechter

doi:10.1007/978-3-319-45823-6_13

Analysing the performance of migrating birds optimisation approaches for large scale continuous problems

Eduardo Lalla-Ruiz^*, Eduardo Segredo, Stefan Voß, Emma Hart, Ben Paechter

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

3 Citations (Scopus)

1 Downloads (Pure)

Abstract

We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds Optimisation (mbo) and Multi-leader Migrating Birds Optimisation (mmbo), that have shown to be effective for solving combinatorial problems. The main objective of the current paper is twofold. First, we introduce a novel neighbour generating operator based on Differential Evolution (de) that allows to produce new individuals in the continuous decision space starting from those belonging to the current population. Second, we evaluate the performance of mbo and mmbo by incorporating our novel operator to them. Hence, mbo and mmbo are enabled for solving continuous problems. A set of well-known large scale functions is used for comparison purposes.

Original language	English
Title of host publication	Parallel Problem Solving from Nature – PPSN XIV
Subtitle of host publication	14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings
Editors	Julia Handl, Emma Hart, Peter R. Lewis, Manuel López-Ibáñez, Gabriela Ochoa, Ben Paechter
Place of Publication	Cham
Publisher	Springer
Pages	134-144
Number of pages	11
ISBN (Electronic)	978-3-319-45823-6
ISBN (Print)	978-3-319-45822-9
DOIs	https://doi.org/10.1007/978-3-319-45823-6_13
Publication status	Published - 1 Jan 2016
Externally published	Yes
Event	14th International Conference on Parallel Problem Solving from Nature 2016 - John McIntyre Centre, Edinburgh, United Kingdom Duration: 17 Sept 2016 → 21 Sept 2016 Conference number: 14 http://www.ppsn2016.org/conference/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	9921
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Name	Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics
Publisher	Springer

Conference

Conference	14th International Conference on Parallel Problem Solving from Nature 2016
Abbreviated title	PPSN 2016
Country/Territory	United Kingdom
City	Edinburgh
Period	17/09/16 → 21/09/16
Internet address	http://www.ppsn2016.org/conference/

Keywords

Continuous neighbourhood search
Global optimisation
Large scale continuous problems
Migrating Birds Optimisation
n/a OA procedure

Access to Document

10.1007/978-3-319-45823-6_13

Cite this

Lalla-Ruiz, E., Segredo, E., Voß, S., Hart, E., & Paechter, B. (2016). Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. In J. Handl, E. Hart, P. R. Lewis, M. López-Ibáñez, G. Ochoa, & B. Paechter (Eds.), Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings (pp. 134-144). (Lecture Notes in Computer Science; Vol. 9921), (Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer. https://doi.org/10.1007/978-3-319-45823-6_13

Lalla-Ruiz, Eduardo ; Segredo, Eduardo ; Voß, Stefan et al. / Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. editor / Julia Handl ; Emma Hart ; Peter R. Lewis ; Manuel López-Ibáñez ; Gabriela Ochoa ; Ben Paechter. Cham : Springer, 2016. pp. 134-144 (Lecture Notes in Computer Science). (Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).

@inproceedings{8f1a77cc40da4784b97f87654d21ba51,

title = "Analysing the performance of migrating birds optimisation approaches for large scale continuous problems",

abstract = "We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds Optimisation (mbo) and Multi-leader Migrating Birds Optimisation (mmbo), that have shown to be effective for solving combinatorial problems. The main objective of the current paper is twofold. First, we introduce a novel neighbour generating operator based on Differential Evolution (de) that allows to produce new individuals in the continuous decision space starting from those belonging to the current population. Second, we evaluate the performance of mbo and mmbo by incorporating our novel operator to them. Hence, mbo and mmbo are enabled for solving continuous problems. A set of well-known large scale functions is used for comparison purposes.",

keywords = "Continuous neighbourhood search, Global optimisation, Large scale continuous problems, Migrating Birds Optimisation, n/a OA procedure",

author = "Eduardo Lalla-Ruiz and Eduardo Segredo and Stefan Vo{\ss} and Emma Hart and Ben Paechter",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-3-319-45823-6_13",

language = "English",

isbn = "978-3-319-45822-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "134--144",

editor = "Julia Handl and Emma Hart and Lewis, {Peter R.} and Manuel L{\'o}pez-Ib{\'a}{\~n}ez and Gabriela Ochoa and Ben Paechter",

booktitle = "Parallel Problem Solving from Nature – PPSN XIV",

address = "Germany",

note = "14th International Conference on Parallel Problem Solving from Nature 2016, PPSN 2016 ; Conference date: 17-09-2016 Through 21-09-2016",

url = "http://www.ppsn2016.org/conference/",

}

Lalla-Ruiz, E, Segredo, E, Voß, S, Hart, E & Paechter, B 2016, Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. in J Handl, E Hart, PR Lewis, M López-Ibáñez, G Ochoa & B Paechter (eds), Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. Lecture Notes in Computer Science, vol. 9921, Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, Springer, Cham, pp. 134-144, 14th International Conference on Parallel Problem Solving from Nature 2016, Edinburgh, United Kingdom, 17/09/16. https://doi.org/10.1007/978-3-319-45823-6_13

Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. / Lalla-Ruiz, Eduardo; Segredo, Eduardo; Voß, Stefan et al.
Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. ed. / Julia Handl; Emma Hart; Peter R. Lewis; Manuel López-Ibáñez; Gabriela Ochoa; Ben Paechter. Cham: Springer, 2016. p. 134-144 (Lecture Notes in Computer Science; Vol. 9921), (Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Analysing the performance of migrating birds optimisation approaches for large scale continuous problems

AU - Lalla-Ruiz, Eduardo

AU - Segredo, Eduardo

AU - Voß, Stefan

AU - Hart, Emma

AU - Paechter, Ben

N1 - Conference code: 14

PY - 2016/1/1

Y1 - 2016/1/1

N2 - We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds Optimisation (mbo) and Multi-leader Migrating Birds Optimisation (mmbo), that have shown to be effective for solving combinatorial problems. The main objective of the current paper is twofold. First, we introduce a novel neighbour generating operator based on Differential Evolution (de) that allows to produce new individuals in the continuous decision space starting from those belonging to the current population. Second, we evaluate the performance of mbo and mmbo by incorporating our novel operator to them. Hence, mbo and mmbo are enabled for solving continuous problems. A set of well-known large scale functions is used for comparison purposes.

AB - We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds Optimisation (mbo) and Multi-leader Migrating Birds Optimisation (mmbo), that have shown to be effective for solving combinatorial problems. The main objective of the current paper is twofold. First, we introduce a novel neighbour generating operator based on Differential Evolution (de) that allows to produce new individuals in the continuous decision space starting from those belonging to the current population. Second, we evaluate the performance of mbo and mmbo by incorporating our novel operator to them. Hence, mbo and mmbo are enabled for solving continuous problems. A set of well-known large scale functions is used for comparison purposes.

KW - Continuous neighbourhood search

KW - Global optimisation

KW - Large scale continuous problems

KW - Migrating Birds Optimisation

KW - n/a OA procedure

UR - http://www.scopus.com/inward/record.url?scp=84988473718&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-45823-6_13

DO - 10.1007/978-3-319-45823-6_13

M3 - Conference contribution

AN - SCOPUS:84988473718

SN - 978-3-319-45822-9

T3 - Lecture Notes in Computer Science

SP - 134

EP - 144

BT - Parallel Problem Solving from Nature – PPSN XIV

A2 - Handl, Julia

A2 - Hart, Emma

A2 - Lewis, Peter R.

A2 - López-Ibáñez, Manuel

A2 - Ochoa, Gabriela

A2 - Paechter, Ben

PB - Springer

CY - Cham

T2 - 14th International Conference on Parallel Problem Solving from Nature 2016

Y2 - 17 September 2016 through 21 September 2016

ER -

Lalla-Ruiz E, Segredo E, Voß S, Hart E, Paechter B. Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. In Handl J, Hart E, Lewis PR, López-Ibáñez M, Ochoa G, Paechter B, editors, Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. Cham: Springer. 2016. p. 134-144. (Lecture Notes in Computer Science). (Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). doi: 10.1007/978-3-319-45823-6_13

Analysing the performance of migrating birds optimisation approaches for large scale continuous problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this