arrow
Return

An improved NSGA-III algorithm with adaptive mutation operator for Big Data optimization problems

delete2018-11-01
delete164
PRE
AI
J
Jiao-Hong Yi
S
Suash Deb
J
Junyu Dong
A
Amir H. Alavi
G
Gai‐Ge Wang *
DOI:10.1016/j.future.2018.06.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
One of the major challenges of solving Big Data optimization problems via traditional multi-objective evolutionary algorithms (MOEAs) is their high computational costs. This issue has been efficiently tackled by non -dominated sorting genetic algorithm, the third version, (NSGA-111). On the other hand, a concern about the NSGA-Ill algorithm is that it uses a fixed rate for mutation operator. To cope with this issue, this study introduces an adaptive mutation operator to enhance the performance of the standard NSGA-111 algorithm. The proposed adaptive mutation operator strategy is evaluated using three crossover operators of NSGA-111 including simulated binary crossover (SBX), uniform crossover (UC) and single point crossover (SI). Subsequently, three improved NSGA-111 algorithms (NSGA-111 SBXAM, NSGA-III SIAM, and NSGAIII UCAM) are developed. These enhanced algorithms are then implemented to solve a number of Big Data optimization problems. Experimental results indicate that NSGA-III with UC and adaptive mutation operator outperforms the other NSGA-111 algorithms. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Big Data optimization
Evolutionary multi-objective optimization
NSGA-III
Mutation operator
Adaptive operators
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

Q
Qingdao University of Technology
Scholars:
8.0K
Papers: 5.2K
Citations: 7.1K
O
ocean university of china
Scholars:
3.1W
Papers: 2.0W
Citations: 21
V
Victoria University
Scholars:
3.1K
Papers: 3.8K
Citations: 22
University of Missouri System cover
University of Missouri System
Scholars:
2.9W
Papers: 2.7W
Citations: 75
researcher View more organizations