Analyzing synchronous and asynchronous parallel distributed genetic algorithms

doi:10.1016/S0167-739X(99)00129-6

2001-01-01

107

PRE

Enrique Alba

José M. Troya

DOI：10.1016/S0167-739X(99)00129-6

原文链接

原文求助

摘要

En 中文

Parallel genetic algorithms (PGAs) have been traditionally used to extend the power of serial genetic algorithms (GAs), since they often can be tailored to provide a larger efficiency on complex search problems. In a PGA several sub-algorithms cooperate in parallel to solve the problem. This high-level definition has led to a considerable number of different implementations that preclude direct comparisons and knowledge exchange. To fill this gap we begin by providing a common framework for studying PGAs. We then analyze the importance of the synchronism in the migration step of various parallel distributed GAs. This implementation issue could affect the evaluation effort as well as could provoke some differences in the search time and speedup. We cover in this study a set of popular evolution schemes relating panmictic (steady-state or generational) and structured-population (cellular) GAs for the islands. We aim at extending existing results to structured-population GAs, and also to new problems. The evaluated PGAs demonstrate linear and even super-linear speedup when run in a cluster of workstations. They also show important numerical benefits if compared with their sequential versions. In addition, we always report lower search times for the asynchronous versions. (C) 2001 Elsevier Science B.V. All rights reserved.

Keyword:

asynchronous parallel GAs

cellular GAs

numeric performance

speedup

selection pressure

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Future Generation Computer Systems-The International Journal of eScience

IF:

6.1

论文数:

6.8K

被引数:

2.3W

机构

暂无机构信息

引用论文

An efficient synthesis of polysubstituted tetrahydrofuran and indene derivatives via the Lewis acid-mediated cycloadditions of VCPs with aldehydes

Tetrahedron Letters

IF0

2009-07-01

PREAI

Chenliang Su; QingYang Liu; Yong Ni; Xian Huang

Mixed T Cell Chimerism After Allogeneic Hematopoietic Stem Cell Transplantation for Severe Aplastic Anemia Using an Alemtuzumab-Containing Regimen Is Shaped by Persistence of Recipient CD8 T Cells

Biology of Blood and Marrow Transplantation

IF0

2017-02-01

OAAI

Francesco Grimaldi; Victoria Potter; Pilar Perez-Abellan; John P. Veluchamy; Muhammad Atif; Rosemary Grain; Monica Sen; Steven Best; Nicholas Lea; Carmel Rice; Antonio Pagliuca; Ghulam J. Mufti; Judith C.W. Marsh; Linda D. Barber

Characteristics of the Raman spectra of diamond-like carbon films. Influence of methods of synthesis

Materials Today: Proceedings

IF0

2017-01-01

PREAI

Alexander Zolkin; Anna Semerikova; Sergey Chepkasov; Maxim Khomyakov

Does site elevation determine the start and intensity of human impact? Pollen evidence from southern Germany

Vegetation History and Archaeobotany

IF0

2020-05-19

OAAI

Manfred Rösch; Philipp Stojakowits; Arne Friedmann