Addressing the advantages of using ensemble probabilistic models in Estimation of Distribution Algorithms for scheduling problems

Addressing the advantages of using ensemble probabilistic models in Estimation of Distribution Algorithms for scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor20127922
Volume: 141
Issue: 1
Start Page Number: 24
End Page Number: 33
Publication Date: Jan 2013
Journal: International Journal of Production Economics
Authors: ,
Keywords: combinatorial optimization, programming: probabilistic, scheduling, heuristics: genetic algorithms
Abstract:

Estimation of Distribution Algorithms (EDAs) have recently been recognized as a prominent alternative to traditional evolutionary algorithms due to their increasing popularity. The core of EDAs is a probabilistic model which directly impacts performance of the algorithm. Previous EDAs have used a univariate, bi‐variate, or multi‐variable probabilistic model each time. However, application of only one probabilistic model may not represent the parental distribution well. This paper advocates the importance of using ensemble probabilistic models in EDAs. We combine the univariate probabilistic model with the bi‐variate probabilistic model which learns different population characteristics. To explain how to employ the two probabilistic models, we proposed the Ensemble Self‐Guided Genetic Algorithm (eSGGA). The extensive computation results on two NP‐hard scheduling problems indicate the advantages of adopting two probabilistic models. Most important of all, eSGGA can avoid the computation effort overhead when compared with other EDAs employing two models. As a result, this paper might point out a next generation approach for EDAs.

Reviews

Required fields are marked *. Your email address will not be published.