• Home
  • Search
  • An Efficient Parallel Version of Dynamic Multi-Objective Evolutionary Algorithm
  • Cite Icon4
  • https://doi.org/10.34028/iajit/19/3a/2Copy DOI Icon

An Efficient Parallel Version of Dynamic Multi-Objective Evolutionary Algorithm

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Multi-objective optimization evolutionary algorithms (MOEAs) belong to heuristic methods proposed for solving multi-objective optimization problems (MOPs). In fact, MOEAs search for a uniformly distributed, near-optimal, and near-complete Pareto front for a given MOP. However, several MOEAs fail to achieve their aim completely due to their fixed population size. To overcome this shortcoming, Dynamic Multi-Objective Evolutionary Algorithm (DMOEA) [20] was proposed. Although DMOEA has the distinction of dynamic population size, it still suffers from a long execution time. To deal with the last disadvantage, we have proposed previously a Parallel Dynamic Multi-Objective Evolutionary Algorithm (PDMOEA) [10] to obtain efficient results in less execution time than the sequential counterparts, in order to tackle more complex problems. This paper is an extended version of [10] and it aims to demonstrate the efficiency of PDMOEA through more experimentations and comparisons. We firstly compare DMOEA with other multi-objective evolutionary algorithms Non-Dominated Sorting Genetic Algorithm (NSGA-II) and Strength Pareto Evolutionary Algorithm ( SPEA-II), then we present an exhaustive comparison of PDMOEA versus DMOEA and discuss how the number of used processors influences the efficiency of PDMOEA. As experimental results, PDMOEA enhances DMOEA in terms of three criteria: improving the objective space, minimizing the computational time, and converging to the desired population size. Finally, the paper establishes a new formula relating the suitable number of processes, required in PDMOEA, and the number of necessary generations to converge to the optimal solutions.

Similar Papers
  • Conference Article
  • Citations7

Parallel Dynamic Multi-Objective Optimization Evolutionary Algorithm

  • Dec 21, 2021
  • Maroua Grid +3
  • Research Article
  • Citations16

An orthogonal predictive model-based dynamic multi-objective optimization algorithm

  • Oct 05, 2014
  • Soft Computing
  • Ruochen Liu +4
  • Research Article
  • Citations38

Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm

  • Jan 22, 2015
  • Applied Intelligence
  • Ruochen Liu +2
  • Research Article
  • Citations2

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm

  • Oct 01, 2015
  • Asia-Pacific Journal of Operational Research
  • Chun-An Liu +2
  • Research Article
  • Citations1

Dynamic Multi-Objective Evolutionary Algorithms: An Overview

  • Dec 31, 2023
  • Learning and Nonlinear Models
  • Elaine Guerrero-Peña +2
  • Research Article
  • Citations98

Investigating the Effect of Imbalance Between Convergence and Diversity in Evolutionary Multi-objective Algorithms

  • Jan 01, 2016
  • IEEE Transactions on Evolutionary Computation
  • Hai-Lin Liu +3
  • Book Chapter
  • Citations3

Improving the Performance of Multiobjective Evolutionary Optimization Algorithms Using Coevolutionary Learning

  • Jan 01, 2009
  • Tse Guan Tan +1
  • Conference Article
  • Citations17

Comparison of multiobjective particle swarm optimization and evolutionary algorithms for optimal reactive power dispatch problem

  • Jul 01, 2014
  • Yujiao Zeng +1
  • Book Chapter
  • Citations6

A Comparative Study on Multi-objective Evolutionary Algorithms for Tri-objective Mean-Risk-Cardinality Portfolio Optimization Problems

  • Jan 01, 2021
  • Georgios Mamanis
  • Conference Article
  • Citations23

Dynamic Multi-objective Optimization Evolutionary Algorithm

  • Jan 01, 2007
  • Chun-An Liu +1
  • Research Article
  • Citations1

Optimal fin planting of splayed multiple cross-sectional pin fin heat sinks using a strength pareto evolutionary algorithm 2

  • Jan 01, 2021
  • Advances in Computational Design
  • Sanchai Ramphueiphad +1
  • Research Article
  • Citations92

A Survey of Normalization Methods in Multiobjective Evolutionary Algorithms

  • Dec 01, 2021
  • IEEE Transactions on Evolutionary Computation
  • Linjun He +5
  • Research Article
  • Citations44

Multi-objective Gene-pool Optimal Mixing Evolutionary Algorithm with the Interleaved Multi-start Scheme

  • Feb 15, 2018
  • Swarm and Evolutionary Computation
  • Ngoc Hoang Luong +2
  • Research Article
  • Citations22

Micro Multiobjective Evolutionary Algorithm With Piecewise Strategy for Embedded-Processor-Based Industrial Optimization.

  • Aug 01, 2024
  • IEEE transactions on cybernetics
  • Hu Peng +2
  • Research Article
  • Citations44

Assessing Activity Pattern Similarity with Multidimensional Sequence Alignment based on a Multiobjective Optimization Evolutionary Algorithm.

  • Jul 01, 2014
  • Geographical Analysis
  • Mei‐Po Kwan +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.