TY - JOUR
T1 - Distributed probabilistic model-building genetic algorithm
AU - Hiroyasu, Tomoyuki
AU - Miki, Mitsunori
AU - Sano, Masaki
AU - Shimosaka, Hisashi
AU - Tsutsui, Shigeyoshi
AU - Dongarra, Jack
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=35248883574&partnerID=8YFLogxK
U2 - 10.1007/3-540-45105-6_112
DO - 10.1007/3-540-45105-6_112
M3 - Article
AN - SCOPUS:35248883574
SN - 0302-9743
VL - 2723
SP - 1015
EP - 1028
JO - Lecture Notes in Computer Science
JF - Lecture Notes in Computer Science
ER -