scholarly journals Machine-Learning-Based Parallel Genetic Algorithms for Multi-Objective Optimization in Ultra-Reliable Low-Latency WSNs

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 4913-4926 ◽  
Author(s):  
Yuchao Chang ◽  
Xiaobing Yuan ◽  
Baoqing LI ◽  
Dusit Niyato ◽  
Naofal Al-Dhahir
Keyword(s):  
Machine Learning ◽  
Genetic Algorithms ◽  
Low Latency ◽  
Multi Objective Optimization ◽  
Parallel Genetic Algorithms ◽  
Multi Objective

scholarly journals Comparison of synchronous and asynchronous parallelization of extreme surrogate-assisted multi-objective evolutionary algorithm

2020 ◽  
Author(s):  
Tomohiro Harada ◽  
Misaki Kaidan ◽  
Ruck Thawonmas
Keyword(s):  
Machine Learning ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Computing Time ◽  
The Other ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Evaluation Time ◽  
Surrogate Function

Abstract This paper investigates the integration of a surrogate-assisted multi-objective evolutionary algorithm (MOEA) and a parallel computation scheme to reduce the computing time until obtaining the optimal solutions in evolutionary algorithms (EAs). A surrogate-assisted MOEA solves multi-objective optimization problems while estimating the evaluation of solutions with a surrogate function. A surrogate function is produced by a machine learning model. This paper uses an extreme learning surrogate-assisted MOEA/D (ELMOEA/D), which utilizes one of the well-known MOEA algorithms, MOEA/D, and a machine learning technique, extreme learning machine (ELM). A parallelization of MOEA, on the other hand, evaluates solutions in parallel on multiple computing nodes to accelerate the optimization process. We consider a synchronous and an asynchronous parallel MOEA as a master-slave parallelization scheme for ELMOEA/D. We carry out an experiment with multi-objective optimization problems to compare the synchronous parallel ELMOEA/D with the asynchronous parallel ELMOEA/D. In the experiment, we simulate two settings of the evaluation time of solutions. One determines the evaluation time of solutions by the normal distribution with different variances. On the other hand, another evaluation time correlates to the objective function value. We compare the quality of solutions obtained by the parallel ELMOEA/D variants within a particular computing time. The experimental results show that the parallelization of ELMOEA/D significantly reduces the computational time. In addition, the integration of ELMOEA/D with the asynchronous parallelization scheme obtains higher quality of solutions quicker than the synchronous parallel ELMOEA/D.

How Genetic Algorithms Handle Pareto-Optimality in Design and Manufacturing

2007 ◽  
pp. 465-482
Author(s):  
N. Chakraborti
Keyword(s):  
Genetic Algorithms ◽  
Evolutionary Algorithms ◽  
Pareto Optimality ◽  
Multi Objective Optimization ◽  
Recent Past ◽  
Multi Objective ◽  
Manufacturing Sectors ◽  
Design And Manufacturing ◽  
Basic Concepts

An informal analysis is provided for the basic concepts associated with multi-objective optimization and the notion of Pareto-optimality, particularly in the context of genetic algorithms. A number of evolutionary algorithms developed for this purpose are also briefly introduced, and finally, a number of paradigm examples are presented from the materials and manufacturing sectors, where multi-objective genetic algorithms have been successfully utilized in the recent past.

Sign in / Sign up

Export Citation Format

Share Document