Behavior of crossover operators in NSGA-III for large-scale optimization problemsShow others and affiliations
2020 (English)In: Information Sciences, ISSN 0020-0255, E-ISSN 1872-6291, Vol. 509, p. 470-487Article in journal (Refereed) Published
Abstract [en]
Traditional multi-objective optimization evolutionary algorithms (MOEAs) do not usually meet the requirements for online data processing because of their high computational costs. This drawback has resulted in difficulties in the deployment of MOEAs for multi-objective, large-scale optimization problems. Among different evolutionary algorithms, non-dominated sorting genetic algorithm-the third version (NSGA-III) is a fairly new method capable of solving large-scale optimization problems with acceptable computational requirements. In this paper, the performance of three crossover operators of the NSGA-III algorithm is benchmarked using a large-scale optimization problem based on human electroencephalogram (EEG) signal processing. The studied operators are simulated binary (SBX), uniform crossover (UC), and single point (SI) crossovers. Furthermore, enhanced versions of the NSGA-III algorithm are proposed through introducing the concept of Stud and designing several improved crossover operators of SBX, UC, and SI. The performance of the proposed NSGA-III variants is verified on six large-scale optimization problems. Experimental results indicate that the NSGA-III methods with UC and UC-Stud (UCS) outperform the other developed variants.
Place, publisher, year, edition, pages
Elsevier, 2020. Vol. 509, p. 470-487
Keywords [en]
Electroencephalography, Large-scale optimization, Big data optimization, Evolutionary multi-objective optimization, NSGA-III, Crossover operator, Performance analysis
National Category
Computer and Information Sciences
Research subject
Pervasive Mobile Computing
Identifiers
URN: urn:nbn:se:ltu:diva-71519DOI: 10.1016/j.ins.2018.10.005ISI: 000494883700030Scopus ID: 2-s2.0-85055637462OAI: oai:DiVA.org:ltu-71519DiVA, id: diva2:1261941
Note
Validerad;2019;Nivå 2;2019-10-09 (johcin)
2018-11-092018-11-092025-02-18Bibliographically approved