Distributed probabilistic model-building genetic algorithm

Authors:
Tomoyuki Hiroyasu;Mitsunori Miki;Masaki Sano;Hisashi Shimosaka;Shigeyoshi Tsutsui;Jack Dongarra
Affiliations:
Doshisha University, Kyoto, Japan;Doshisha University, Kyoto, Japan;Doshisha University, Kyoto, Japan;Doshisha University, Kyoto, Japan;Hannan University, Osaka, Japan;University of Tennessee, TN
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Year:
2003

Citing 5
Cited 5

Efficient and Accurate Parallel Genetic Algorithms

Efficient and Accurate Parallel Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Distributed Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature

Initial approaches to the application of islands-based parallel EDAs in continuous domains

Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Reducing trials by thinning-out in skill discovery

DS'07 Proceedings of the 10th international conference on Discovery science
Experimental analysis of the effect of dimensionality reduction on instance-based policy optimization

PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Neuroevolution with manifold learning for playing Mario

International Journal of Bio-Inspired Computation
Crossover method for interactive genetic algorithms to estimate multimodal preferences

Applied Computational Intelligence and Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new model of Probabilistic Model-Building Genetic Algorithms (PMBGAs), Distributed PMBGA (DPMBGA), is proposed. In the DPMBGA, the correlation among the design variables is considered by Principal Component Analysis (PCA) when the offsprings are generated. The island model is also applied in the DPMBGA for maintaining the population diversity. Through the standard test functions, some models of DPMBGA are examined. The DPMBGA where PCA is executed in the half of the islands can find the good solutions in the problems whether or not the problems have the correlation among the design variables. At the same time, the search capability and some characteristics of the DPMBGA are also discussed.