2,244 research outputs found
Denoising Autoencoders for fast Combinatorial Black Box Optimization
Estimation of Distribution Algorithms (EDAs) require flexible probability
models that can be efficiently learned and sampled. Autoencoders (AE) are
generative stochastic networks with these desired properties. We integrate a
special type of AE, the Denoising Autoencoder (DAE), into an EDA and evaluate
the performance of DAE-EDA on several combinatorial optimization problems with
a single objective. We asses the number of fitness evaluations as well as the
required CPU times. We compare the results to the performance to the Bayesian
Optimization Algorithm (BOA) and RBM-EDA, another EDA which is based on a
generative neural network which has proven competitive with BOA. For the
considered problem instances, DAE-EDA is considerably faster than BOA and
RBM-EDA, sometimes by orders of magnitude. The number of fitness evaluations is
higher than for BOA, but competitive with RBM-EDA. These results show that DAEs
can be useful tools for problems with low but non-negligible fitness evaluation
costs.Comment: corrected typos and small inconsistencie
Local Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives
The properties of local optimal solutions in multi-objective combinatorial
optimization problems are crucial for the effectiveness of local search
algorithms, particularly when these algorithms are based on Pareto dominance.
Such local search algorithms typically return a set of mutually nondominated
Pareto local optimal (PLO) solutions, that is, a PLO-set. This paper
investigates two aspects of PLO-sets by means of experiments with Pareto local
search (PLS). First, we examine the impact of several problem characteristics
on the properties of PLO-sets for multi-objective NK-landscapes with correlated
objectives. In particular, we report that either increasing the number of
objectives or decreasing the correlation between objectives leads to an
exponential increment on the size of PLO-sets, whereas the variable correlation
has only a minor effect. Second, we study the running time and the quality
reached when using bounding archiving methods to limit the size of the archive
handled by PLS, and thus, the maximum size of the PLO-set found. We argue that
there is a clear relationship between the running time of PLS and the
difficulty of a problem instance.Comment: appears in Parallel Problem Solving from Nature - PPSN XIII,
Ljubljana : Slovenia (2014
Local Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives
The properties of local optimal solutions in multi-objective combinatorial
optimization problems are crucial for the effectiveness of local search
algorithms, particularly when these algorithms are based on Pareto dominance.
Such local search algorithms typically return a set of mutually nondominated
Pareto local optimal (PLO) solutions, that is, a PLO-set. This paper
investigates two aspects of PLO-sets by means of experiments with Pareto local
search (PLS). First, we examine the impact of several problem characteristics
on the properties of PLO-sets for multi-objective NK-landscapes with correlated
objectives. In particular, we report that either increasing the number of
objectives or decreasing the correlation between objectives leads to an
exponential increment on the size of PLO-sets, whereas the variable correlation
has only a minor effect. Second, we study the running time and the quality
reached when using bounding archiving methods to limit the size of the archive
handled by PLS, and thus, the maximum size of the PLO-set found. We argue that
there is a clear relationship between the running time of PLS and the
difficulty of a problem instance.Comment: appears in Parallel Problem Solving from Nature - PPSN XIII,
Ljubljana : Slovenia (2014
- …