DICE: A New Family of Bivariate Estimation of Distribution Algorithms based on Dichotomised Multivariate Gaussian Distributions

Lane, Fergal and Azad, Raja Muhammad Atif and Ryan, Conor (2017) DICE: A New Family of Bivariate Estimation of Distribution Algorithms based on Dichotomised Multivariate Gaussian Distributions. In: Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science,. Lecture Notes in Computer Science, 10199 . Springer. ISBN 978-3-319-55848-6

[img]
Preview
Text
OA DICE.pdf - Accepted Version

Download (443kB)

Abstract

A new family of Estimation of Distribution Algorithms (EDAs)
for discrete search spaces is presented. The proposed algorithms, which
we label DICE (Discrete Correlated Estimation of distribution algorithms)
are based, like previous bivariate EDAs such as MIMIC and
BMDA, on bivariate marginal distribution models. However, bivariate
models previously used in similar discrete EDAs were only able to exploit
an O(d) subset of all the O(d2) bivariate variable dependencies
between d variables. We introduce, and utilize in DICE, a model based
on dichotomised multivariate Gaussian distributions. These models are
able to capture and make use of all O(d2) bivariate variable interactions
in binary and multary search spaces. This paper tests the performances
of these new EDA models and algorithms on a suite of challenging combinatorial optimization problems, and compares their performances to previously used discrete-space bivariate EDA models. EDAs utilizing these
new dichotomised Gaussian (DG) models exhibit significantly superior
optimization performances, with the performance gap becoming more
marked with increasing dimensionality.

Item Type: Book Section
Uncontrolled Keywords: Dichotomised Gaussian models, EDAs, Combinatorial Optimization
Subjects: G400 Computer Science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology > Enterprise Systems
UoA Collections > UoA11: Computer Science and Informatics
Depositing User: $ Ian McDonald
Date Deposited: 20 Jun 2017 09:35
Last Modified: 14 Aug 2017 12:04
URI: http://www.open-access.bcu.ac.uk/id/eprint/4706

Actions (login required)

View Item View Item

Research

In this section...