Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results

Maxim Buzdalov; Vladimir Parfenov

doi:10.1145/2739482.2764887

Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results

Maxim Buzdalov, Vladimir Parfenov

ITMO University

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (Nid-Cyfnodolyn fathau)

5 Dyfyniadau (Scopus)

Crynodeb

Steady-state evolutionary algorithms are often favoured over generational ones due to better scalability in parallel and distributed environments. However, in certain conditions they are able to produce results of better quality as well. We consider several ways to introduce various ``degrees of steadiness'' in the NSGA-II algorithm, some of which have not been known in literature, and show experimentally (on a corpus of 21 test problems) the presence of a general trend: algorithms with more steadiness yield better results.

Iaith wreiddiol	Saesneg
Teitl	GECCO Companion '15
Is-deitl	Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
Golygyddion	Sara Silva
Cyhoeddwr	Association for Computing Machinery
Tudalennau	749-750
Nifer y tudalennau	2
ISBN (Argraffiad)	978-1-4503-3488-4
Dynodwyr Gwrthrych Digidol (DOIs)	https://doi.org/10.1145/2739482.2764887
Statws	Cyhoeddwyd - 11 Gorff 2015
Cyhoeddwyd yn allanol	Ie
Digwyddiad	16th Genetic and Evolutionary Computation Conference, GECCO 2015 - Madrid, Sbaen Hyd: 11 Gorff 2015 → 15 Gorff 2015

Cynhadledd

Cynhadledd	16th Genetic and Evolutionary Computation Conference, GECCO 2015
Gwlad/Tiriogaeth	Sbaen
Dinas	Madrid
Cyfnod	11 Gorff 2015 → 15 Gorff 2015

Mynediad at Ddogfen

10.1145/2739482.2764887

Cysylltiad parhaol

Dolen barhaus

Ffeiliau eraill a chysylltiadau

https://www.scopus.com/record/display.uri?eid=2-s2.0-84959421579&origin=resultslist

Dyfynnu hyn

@inproceedings{a0aabda10c7d44a88fd02923a32ab683,

title = "Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results",

abstract = "Steady-state evolutionary algorithms are often favoured over generational ones due to better scalability in parallel and distributed environments. However, in certain conditions they are able to produce results of better quality as well. We consider several ways to introduce various ``degrees of steadiness'' in the NSGA-II algorithm, some of which have not been known in literature, and show experimentally (on a corpus of 21 test problems) the presence of a general trend: algorithms with more steadiness yield better results.",

keywords = "multi-objective, nsga-ii, steady-state",

author = "Maxim Buzdalov and Vladimir Parfenov",

year = "2015",

month = jul,

day = "11",

doi = "10.1145/2739482.2764887",

language = "English",

isbn = "978-1-4503-3488-4",

pages = "749--750",

editor = "Sara Silva",

booktitle = "GECCO Companion '15",

publisher = "Association for Computing Machinery",

address = "United States of America",

note = "16th Genetic and Evolutionary Computation Conference, GECCO 2015 ; Conference date: 11-07-2015 Through 15-07-2015",

}

Buzdalov, M & Parfenov, V 2015, Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results. yn S Silva (gol.), GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery, tt. 749-750, 16th Genetic and Evolutionary Computation Conference, GECCO 2015, Madrid, Sbaen, 11 Gorff 2015. https://doi.org/10.1145/2739482.2764887

Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results. / Buzdalov, Maxim; Parfenov, Vladimir.
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. gol. / Sara Silva. Association for Computing Machinery, 2015. t. 749-750.

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (Nid-Cyfnodolyn fathau)

TY - GEN

T1 - Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results

AU - Buzdalov, Maxim

AU - Parfenov, Vladimir

PY - 2015/7/11

Y1 - 2015/7/11

N2 - Steady-state evolutionary algorithms are often favoured over generational ones due to better scalability in parallel and distributed environments. However, in certain conditions they are able to produce results of better quality as well. We consider several ways to introduce various ``degrees of steadiness'' in the NSGA-II algorithm, some of which have not been known in literature, and show experimentally (on a corpus of 21 test problems) the presence of a general trend: algorithms with more steadiness yield better results.

AB - Steady-state evolutionary algorithms are often favoured over generational ones due to better scalability in parallel and distributed environments. However, in certain conditions they are able to produce results of better quality as well. We consider several ways to introduce various ``degrees of steadiness'' in the NSGA-II algorithm, some of which have not been known in literature, and show experimentally (on a corpus of 21 test problems) the presence of a general trend: algorithms with more steadiness yield better results.

KW - multi-objective

KW - nsga-ii

KW - steady-state

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-84959421579&origin=resultslist

U2 - 10.1145/2739482.2764887

DO - 10.1145/2739482.2764887

M3 - Conference Proceeding (Non-Journal item)

SN - 978-1-4503-3488-4

SP - 749

EP - 750

BT - GECCO Companion '15

A2 - Silva, Sara

PB - Association for Computing Machinery

T2 - 16th Genetic and Evolutionary Computation Conference, GECCO 2015

Y2 - 11 July 2015 through 15 July 2015

ER -

Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results

Crynodeb

Cynhadledd

Mynediad at Ddogfen

Cysylltiad parhaol

Ffeiliau eraill a chysylltiadau

Ôl bys

Dyfynnu hyn