Distributed genetic programming: empirical study and analysis

Authors:
Tatsuya Niwa;Hitoshi Iba
Affiliations:
Electrotechnical Laboratory (ETL), Tsukuba city, Ibaraki, Japan;Electrotechnical Laboratory (ETL), Tsukuba city, Ibaraki, Japan
Venue:
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Year:
1996

Citing 8
Cited 4

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Two scientific applications of genetic programming: stack filters and non-linear equation fitting to chaotic data

Advances in genetic programming
Massively parallel genetic programming

Advances in genetic programming
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Distributed Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Parallel Genetic Algorithms Population Genetics and Combinatorial Optimization

Proceedings of the 3rd International Conference on Genetic Algorithms
Fine-Grained Parallel Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
The Distributed Genetic Algorithm Revisited

Proceedings of the 6th International Conference on Genetic Algorithms

CAGE: A Tool for Parallel Genetic Programming Applications

EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Enhancing Knowledge Discovery via Association-Based Evolution of Neural Logic Networks

IEEE Transactions on Knowledge and Data Engineering
Neural logic network learning using genetic programming

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
A survey and taxonomy of performance improvement of canonical genetic programming

Knowledge and Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a distributed parallel implementation of GP (Genetic Programming), DGP. We implemented our DGP on the parallel system AP-1000+ of Fujitsu, which consisting of 32 processors. Several experimental results are shown comparing three architectures of DGP, i.e. the ring type, the one-way torus, and the two-way torus. We provide evidence for the effectiveness of our DGP by comparative experiments with the partitioned GP, i.e. a DGP without migration, and the canonical GP. In order to analyze the performance, we discuss the change of the structural diversity with generations for solving the deceptive problem.