Title :
Parallel BMDA with an aggregation of probability models
Author :
Jaros, Jiri ; Schwarz, Josef
Author_Institution :
Fac. of Inf. Technol., Brno Univ. of Technol., Brno
Abstract :
The paper is focused on the problem of aggregation of probability distribution applicable for parallel bivariate marginal distribution algorithm (pBMDA). A new approach based on quantitative combination of probabilistic models is presented. Using this concept, the traditional migration of individuals is replaced with a newly proposed technique of probability parameter migration. In the proposed strategy, the adaptive learning of the resident probability model is used. The short theoretical study is completed by an experimental works for the implemented parallel BMDA algorithm (pBMDA). The performance of pBMDA algorithm is evaluated for various problem size (scalability) and interconnection topology. In addition, the comparison with the previously published aBMDA [24] is presented.
Keywords :
genetic algorithms; learning (artificial intelligence); parallel algorithms; statistical distributions; adaptive learning; genetic algorithm; parallel bivariate marginal distribution algorithm; probabilistic model aggregation; probability distribution; probability parameter migration; Context modeling; Electronic design automation and methodology; Electronics packaging; Evolutionary computation; Genetic algorithms; Information technology; Probability distribution; Sampling methods; Scalability; Topology;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983144
