A Fresh Approach to Evaluate Performance in Distributed Parallel Genetic Algorithms

06/18/2021
by   Tomohiro Harada, et al.
0

This work proposes a novel approach to evaluate and analyze the behavior of multi-population parallel genetic algorithms (PGAs) when running on a cluster of multi-core processors. In particular, we deeply study their numerical and computational behavior by proposing a mathematical model representing the observed performance curves. In them, we discuss the emerging mathematical descriptions of PGA performance instead of, e.g., individual isolated results subject to visual inspection, for a better understanding of the effects of the number of cores used (scalability), their migration policy (the migration gap, in this paper), and the features of the solved problem (type of encoding and problem size). The conclusions based on the real figures and the numerical models fitting them represent a fresh way of understanding their speed-up, running time, and numerical effort, allowing a comparison based on a few meaningful numeric parameters. This represents a set of conclusions beyond the usual textual lessons found in past works on PGAs. It can be used as an estimation tool for the future performance of the algorithms and a way of finding out their limitations.

READ FULL TEXT
research
03/11/2019

Recursive Matrix Algorithms in Commutative Domain for Cluster with Distributed Memory

We give an overview of the theoretical results for matrix block-recursiv...
research
11/12/2020

Parallel Algorithms for Tensor Train Arithmetic

We present efficient and scalable parallel algorithms for performing mat...
research
09/30/2019

Monkey Optimization System with Active Membranes: A New Meta-heuristic Optimization System

Optimization techniques, used to get the optimal solution in search spac...
research
05/05/2022

Reconfigurable Heterogeneous Parallel Island Models

Heterogeneous Parallel Island Models (HePIMs) run different bio-inspired...
research
10/23/2013

Predictable Migration and Communication in the Quest-V Multikernel

Quest-V is a system we have been developing from the ground up, with obj...

Please sign up or login with your details

Forgot password? Click here to reset