arrow
Return

Heterogeneous Cooperative Co-Evolution Memetic Differential Evolution Algorithm for Big Data Optimization Problems

delete2017-04-01
delete107
PRE
AI
N
Nasser R. Sabar *
J
Jemal Abawajy
J
John Yearwood
DOI:10.1109/TEVC.2016.2602860delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Evolutionary algorithms (EAs) have recently been suggested as a candidate for solving big data optimization problems that involve a very large number of variables and need to be analyzed in a short period of time. However, EAs face a scalability issue when dealing with big data problems. Moreover, the performance of EAs critically hinges on the utilized parameter values and operator types, thus it is impossible to design a single EA that can outperform all others in every problem instance. To address these challenges, we propose a heterogeneous framework that integrates a cooperative co-evolution method with various types of memetic algorithms. We use the cooperative co-evolution method to split the big problem into subproblems in order to increase the efficiency of the solving process. The subproblems are then solved using various heterogeneous memetic algorithms. The proposed heterogeneous framework adaptively assigns, for each solution, different operators, parameter values and a local search algorithm to efficiently explore and exploit the search space of the given problem instance. The performance of the proposed algorithm is assessed using the Big Data 2015 competition benchmark problems that contain data with and without noise. Experimental results demonstrate that the proposed algorithm, with the cooperative co-evolution method, performs better than without the cooperative co-evolution method. Furthermore, it obtained very competitive results for all tested instances, if not better, when compared to other algorithms using lower computational times.
Keywords:
Adaptive algorithm
big data
differential evolution (DE)
memetic algorithm
meta-heuristics
optimization
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

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

D
Deakin University
Scholars:
2.0W
Papers: 2.1W
Citations: 2.8W
Cited Papers

Cited Papers

Palladium in plant ash
err1979-12-01
err0
PREAI
errE. L. Kothny
errShare
errSave
An evaluation of hydrometric monitoring across the Canadian pan-Arctic region, 1950–2008
err2011-12-01
err0
errOAAI
errTheo J. Mlynowski; Marco A. Hernández-Henríquez; Stephen J. Déry
errShare
errSave
A Multi-Facet Survey on Memetic Computation
err2011-10-01
err397
PREAI
errChen, Xianshun; Ong, Yew-Soon; Lim, Meng-Hiot; Tan, Kay Chen
errShare
errSave
TRIB3 rs6037475 is a potential biomarker for predicting felodipine drug response in Chinese patients with hypertension
err2020-04-01
err0
errOAAI
errFazhong He; Bao Sun; Ling Li; Mouze Liu; Weijie Lin; Lin Liu; Yinxiang Sun; Yuhong Luo; Lin Wu; Ligong Lu; Wei Zhang; Zhiling Zhou
errShare
errSave
Identification of QTL and genes for pod number in soybean by linkage analysis and genome-wide association studies
err2020-06-15
err0
PREAI
errJie Song; Xu Sun; Kaixin Zhang; Shulin Liu; Jiajing Wang; Chang Yang; Sitong Jiang; Mahfishan Siyal; Xiyu Li; Zhongying Qi; Yue Wang; Xiaocui Tian; Yanlong Fang; Zhixi Tian; Wen-Xia Li; Hailong Ning
errShare
errSave
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
errShare
errSave
errShare
errSave
Decompositional independent component analysis using multi-objective optimization
err2015-01-24
err11
PREAI
errGoh, Sim Kuan; Abbass, Hussein A.; Tan, Kay Chen; Al-Mamun, Abdullah
errShare
errSave
researcher View more