loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Wojciech Bożejko 1 and Mieczyslaw Wodecki 2

Affiliations: 1 Wrocław University of Technology, Poland ; 2 University of Wrocław, Poland

ISBN: 978-989-8425-40-9

Keyword(s): Metaheuristics, Parallel computing, Evolutionary algorithm.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Planning and Scheduling ; Simulation and Modeling ; Soft Computing ; Symbolic Systems

Abstract: This paper aims at presenting theoretical properties which can be used to approximate the theoretical speedup of parallel genetic algorithms. The most frequently parallelization method employed to genetic algorithm implements a master-slave model by distributing the most computationally exhausting elements of the algorithm (usually evaluation of the fitness function, i.e. cost function calculation) among a number of processors (slaves). This master-slave parallelization is regarded as easy in programming, which makes it popular with practitioners. Additionally, if the master processor keeps the population (and slave processors are used only as computational units for individuals fitness function evaluation), it explores the solution space in exactly the same manner as the sequential genetic algorithm. In this case we can say that we analyze the single-walk parallel genetic algorithm.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.226.102.115

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bożejko, W. and Wodecki, M. (2011). SINGLE-WALK PARALLELIZATION OF THE GENETIC ALGORITHM.In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 586-590. DOI: 10.5220/0003177805860590

@conference{icaart11,
author={Wojciech Bożejko. and Mieczyslaw Wodecki.},
title={SINGLE-WALK PARALLELIZATION OF THE GENETIC ALGORITHM},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={586-590},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003177805860590},
isbn={978-989-8425-40-9},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - SINGLE-WALK PARALLELIZATION OF THE GENETIC ALGORITHM
SN - 978-989-8425-40-9
AU - Bożejko, W.
AU - Wodecki, M.
PY - 2011
SP - 586
EP - 590
DO - 10.5220/0003177805860590

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.