An improved NSGA-III algorithm with adaptive mutation operator for Big Data optimization problems
Introduction
As the world steadily becomes more connected, more and more data is being created leading to the generation of huge volumes of structured and unstructured data, commonly referred to as “Big Data” [[1], [2]]. The outburst of Big Data concept has raised the concerns about developing efficient optimization methods that can provide immense power and capabilities to address associated problems. The traditional optimization techniques generate only one function value at each run and lack of parallelism. In addition, they often demand a long time to get a satisfactory solution. The inherent drawbacks of the traditional optimization techniques push scientists toward modern intelligent optimization techniques such as swarm intelligence [[3], [4], [5], [6]], evolutionary algorithms (EAs) [[7], [8]].
The performance of the commonly-used EAs eventually diminish to a large extent while addressing Big Data optimization problems that include numerous decision variables. On the other hand, for Big Data optimization problems, a fast real-time processing is an essential requirement. The convergent speed of EAs is heavily influenced by two main operators that are mutation and crossover operators [[9], [10]]. Up to now, several studies have been carried out to design more efficient mutation and crossover operators with the aim of improving the performance of EAs.
Genetic algorithm, the third version, (NSGA-III) is a fairly new multi-objective evolutionary algorithm (MOEA) [[11], [12]]. While studies have been implemented to improve the performance of NSGA-III algorithm, none of them have presented more in-depth analysis of its mutation and crossover operators. The basic NSGA-III algorithm uses a fixed rate for mutation operator to solve various optimization problems. Though NSGA-III is one of the most powerful and representative MOEAs, it may generate unsatisfactory results on certain complicated problems because of the fixed rate for mutation opertor. In the present study, we investigate the performance of NSGA-III on complicated high-dimensional multi-objective problems (MOP) [13] with many decision variables. An adaptive mutation operator is introduced for the NSGA-III algorithm to improve its performance. On this basis, three variants of NSGA-III are proposed and implemented to solve a number of Big Data optimization problems. The remained of the paper is organized as follows: Section 2 reviews mostrepresentative works in the area of Big Data optimization problems. In Section 3,the basic NSGA-III is presented. Adaptive mutation operator is detailed in Section 4. The Big Data optimizationproblem are described in Section 5. Section 6 presents the simulation results on IEEE CEC 2015 Big Data competition problems. Finally, Section 7 provides a summary of the present work.
Section snippets
Related work
Over the past decade, several multi-objective optimization(MOO) techniques have been developed. In this context, MOEAs are perhaps the most widely-used techniques for tackling the MOO problems. Some well-known MOEAs are: non-dominated sorting GA [14], multi-objective particle swarm optimization (MOPSO) [15], strength-Pareto EA (SPEA) [16], NSGA-IIs [17], Pareto archived ES (PAES) [18], multi-objective fruit fly optimization algorithm [19], reference-vector-guided evolutionary algorithm (RVEA) [
NSGA-III
NSGA-III is an extension to the standard NSGA-II algorithm. In order to understand how NSGA-II algorithm evolves atth generation, assume that the parent population at this generation is that has individuals, and the generated offspring population is having individuals. First, the optimal individuals are chosen from the combined population (having 2 individuals). The population is sorted according to different nondomination levels (,, and so on). Then, one individual is
Mutation operator
In the standard NSGA-III, the SBX crossover operator and mutation operator with fixed crossover rate and mutation rate are used to generate new chromes/individuals [11]. In this paper, an adaptive strategy is used to adjust the mutation rate, and then an improved version of mutation rate is proposed. The proposed adaptive mutation operator is further combined with three crossover operators (SBX, SI, and UC) in order to generate new chromes/individuals. Accordingly, three variants of NSGA-III
Big Data optimization problems
Six variants of NSGA-IIIs are verified using a number of Big Data optimization problems originated from 2015 Big Data Competition [13]. These problems involve thousands of variables. In several of the previous studies, the number of fitness evaluations (NFES) is used as performance indicator. In this paper, the maximum generation is considered as an indicator because of the same population size. The analyzed Big Data optimization problems are stemmed from the electroencephalographic (EEG)
Performance analysis of the NSGA-III variants
The considered Big Data optimization problems are D4, D4N, D12, D12N, D19, and D19N. The “N” is noisy that indicates the noisy element at 0.1 is introduced into the original dataset. More detailed information about the introduced noise can be found in [[13], [68]]. The parameter settings adopted in the present work are provided in Table 1.
Zitzler [69] has introduced a widely-used indicator called Hypervolume (HV) which can provide the performance of both the exploitation and the exploration of
Conclusions
The present study introduces a novel adaptive mutation operator for the NSGA-III algorithm. Three enhanced NSGA-III algorithms (NSGA-III SBXAM, NSGA-III SIAM,and NSGA-III UCAM) are proposed based on this concept. The performance of these algorithm along with the standard NSGA-III with SBX, SI, and UC operators is evaluated on six Big Data optimization problems stemmed from the EEG data processing. As one would expect, the performance of the adaptive mutation strategy on NSGA-III is dependent on
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 61503165, No. 41576011, No. 41706010, and No. U1706218) and Natural Science Foundation of Jiangsu Province(No. BK20150239).
Jiao-Hong Yi is a researcher at School of Information and Control Engineering, Qingdao University of Technology. Her main research interests are intelligent algorithm, communications, and geodetic engineering.
References (83)
- et al.
Decomposition-based sub-problem optimal solution updating direction-guided evolutionary many-objective algorithm
Inform. Sci.
(2018) - et al.
Approximate non-dominated sorting for evolutionary many-objective optimization
Inform. Sci.
(2016) - et al.
A diversity indicator based on reference vectors for many-objective optimization
Inform. Sci.
(2018) - et al.
DECOR: differential evolution using clustering based objective reduction for many-objective optimization
Inform. Sci.
(2018) - et al.
Three-dimensional path planning for UCAV using an improved bat algorithm
Aerosp. Sci. Technol.
(2016) - et al.
GreeDi: An energy efficient routing algorithm for big data on cloud
Ad Hoc Networks
(2015) - et al.
Using variable reduction strategy to accelerate evolutionary optimization
Appl. Soft. Comput.
(2017) - et al.
Opposition-based learning monarch butterfly optimization with Gaussian perturbation for large-scale 0-1 knapsack problem
Comput. Electr. Eng.
(2018) - et al.
A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution
Appl. Soft. Comput.
(2018) - et al.
A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems
J. Parallel Distrib. Comput.
(2017)
Ensemble of differential evolution variants
Inform. Sci.
Chaotic krill herd algorithm
Inform. Sci.
An effective krill herd algorithm with migration operator in biogeography-based optimization
Appl. Math. Model.
Stud krill herd algorithm
Neurocomputing
Opposition-based krill herd algorithm with Cauchy mutation and position clamping
Neurocomputing
Scheduling workflows with privacy protection constraints for big data applications on cloud
Future Gener. Comput. Syst.
BDEv 3.0: Energy efficiency and microarchitectural characterization of big data processing frameworks
Future Gener. Comput. Syst.
Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems
Memetic Comput.
Monarch butterfly optimization
Neural Comput. Appl.
Let the swarm be: an implicit elitism in swarm intelligence
Int. J. Bio-Inspired Comput.
Hybridizing harmony search algorithm with cuckoo search for global numerical optimization
Soft Comput.
An evolutionary algorithm for roadside unit deployment with betweenness centrality preprocessing
Future Gener. Comput. Syst.
Improving metaheuristic algorithms with information feedback models
IEEE Trans. Cybern.
A comprehensive investigation into the performance, robustness, scalability and convergence of chaos-enhanced evolutionary algorithms with boundary constraints
Artif.Intell. Rev.
A general framework of dynamic constrained multiobjective evolutionary algorithmsfor constrained optimization
IEEE Trans. Cybern.
An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints
IEEE Trans. Evol. Comput.
An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, Part II: handling constraints and extending to an adaptive approach
IEEE Trans. Evol. Comput.
Muiltiobjective optimization using nondominated sorting in genetic algorithms
Evol. Comput.
Handling multiple objectives with particle swarm optimization
IEEE Trans. Evol. Comput.
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
IEEE Trans. Evol. Comput.
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Trans. Evol. Comput.
Approximating the nondominated front using the pareto archived evolution strategy
Evol. Comput.
A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor
J. Supercomput.
High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm
IEEE Trans. Emerging Top. Comput.
MOEA/D: a multiobjective evolutionary algorithm based on decomposition
IEEE Trans. Evol. Comput.
Decomposition-based algorithms using Pareto adaptive scalarizing methods
IEEE Trans. Evol. Comput.
Localized weighted sum method for many-objective optimization
IEEE Trans. Evol. Comput.
Preference-inspired coevolutionary algorithms for many-objective optimization
IEEE Trans. Evol. Comput.
Coordinated planning of heterogeneous earth observation resources
IEEE Trans. Syst. Man Cybern.: Syst.
Path planning for uninhabited combat aerial vehicle using hybrid meta-heuristic DE/BBO algorithm
Adv. Sci. Eng. Med.
Cited by (174)
Multi-objective optimization of continuous CHO cell clarification using acoustic wave separation
2024, Separation and Purification TechnologyMulti-objective ship weather routing method based on the improved NSGA-III algorithm
2024, Journal of Industrial Information IntegrationLand use spatial optimization for city clusters under changing climate and socioeconomic conditions: A perspective on the land-water-energy-carbon nexus
2024, Journal of Environmental ManagementMulti-objective optimisation of sustainable closed-loop supply chain networks in the tire industry
2023, Engineering Applications of Artificial Intelligence
Jiao-Hong Yi is a researcher at School of Information and Control Engineering, Qingdao University of Technology. Her main research interests are intelligent algorithm, communications, and geodetic engineering.
Suash Deb specializes in metaheuristics/soft computing & had published extensively in reputed (SCIE indexed) intl journals. His publications have hitherto attracted more than 7500 citations (Google Scholar). Apart from publishing his own manuscripts, he also contributed in peer reviewing; this is evident when two highly rated journals, published by Elsevier (Holland) - Knowledge Based Systems & Applied Soft Computing - had awarded him Certificate for Outstanding Contributions in Reviewing. At present he is on the editorial board/advisory board of 3 SCIE indexed journals – Neural Computing & Applications, Neural Processing Letters & Intl. Journal of Bio-Inspired Computation. He served as an Asian Expert of ARPA, Department of Defense, Federal Government of USA. Currently, an IT and Educational Consultant, he had been appointed (w.e.f. Dec’16), Distinguished Professorial Associate for “Decision Sciences & Modelling Program” at “Inst. of Strategic Economic Studies”, Victoria University, Melbourne, Australia. In recognition of his contributions, recently he had been bestowed with some honors/awards. He is a Senior Member of IEEE. Travelled widely across the globe, he served as the General Chair & delivered keynote addresses at a no. of international events. Amongst others, he had been the Founding President of International Neural Network Society (INNS) India Regional Chapter & currently the Secretary General of India Intl. Congress on Computational Intelligence (IICCI).
Junyu Dong received his B.Sc. and M.Sc. from the Department of Applied Mathematics at Ocean University of China in 1993 and 1999 respectively, and received his Ph.D. in November 2003 in Heriot–Watt University, UK. He is currently a professor and the head of the Department of Computer Science and Technology in Ocean University of China. His research interests include computer vision, underwater image processing and machine learning, with more than 10 research projects supported by NSFC, MOST and other funding agencies. He has published more than 100 journal and conference papers.
Amir H. Alavi is an Assistant Professor with a joint appointment in the Civil and Environmental Engineering Department at the University of Missouri-Columbia and the University of Missouri Extension Business Development Program. His multidisciplinary research integrates sensing, computation, control, networking, and information systems into the civil infrastructure to create cyber-physical infrastructure systems. Dr. Alavi’s research interests include smart cities, structural health monitoring, deployment of advanced sensors, energy harvesting, and civil engineering system informatics. Dr. Alavi has authored 4 books and over 150 publications in archival journals, book chapters, and conference proceedings. Recently, he has been selected among the Scholar Google 300 Most Cited Authors in Civil Engineering, as well as Web of Science ESI’s World Top 1% Scientific Minds. Dr. Alavi received his PhD degree in Civil Engineering from Michigan State University (MSU). He also holds a MSc and BSc in Civil Engineering from Iran University of Science & Technology.
Gai-Ge Wang is an associate professor in Ocean University of China, China. His entire publications have been cited over 2200 times (Google Scholar). Seven and eight papers are selected as Highly Cited Paper by Web of Science, and Scopus (till September 2017), respectively. One paper is selected as “Top Articles from Outstanding S&T Journals of China-F5000 Frontrunner”. The latest Google h-index and i10-index are 27 and 43, respectively. He is senior member of SAISE, SCIEI, a member of IEEE, IEEE CIS, ISMOST. He served as Associate Editor of IJCISIM, and an Editorial Board Member of IJBIC from 2016. He served as Guest Editor for many journals including IJBIC, FGCS, Memetic Computing and Operational Research. His research interests are swarm intelligence, evolutionary computation, and big data optimization. He just proposed five bio-inspired algorithms (monarch butterfly optimization, earthworm optimization algorithm, elephant herding optimization, moth search algorithm, and rhino herd).