Lecture Notes in Computer Science, 2001, Volume 2070/2001, 383-392, DOI: 10.1007/3-540-45517-5_43

A Genetic and Evolutionary Programming Environment with Spatially Structured Populations and Built-In Parallelism

Miguel Rocha, Filipe Pereira, Sónia Afonso and José Neves

View Related Documents

Abstract

The recent development of the Genetic and Evolutionary Computation field lead to a kaleidoscope of approaches to problem solving, which are based on a common background. These shared principles are used in order to develop a programming environment that enhances modularity, in terms of software design and implementation. The system’s core encapsulates the main features of the Genetic and Evolutionary Algorithms, by identifying the entities at stake and implementing them as hierarchies of software modules. This architecture is enriched with the parallelization of the algorithms, based on spatially structured populations, following coarse-grained (Island Model) and fine-grained (Neighborhood Model) strategies. A distributed physical implementation, under the PVM environment, running in a local network, is described.

keywords  (Parallel) Genetic and Evolutionary Algorithms - Spatially Structured Populations

Fulltext Preview

Image of the first page of the fulltext document