Sciweavers

Share
GECCO
2011
Springer

Geometric surrogate-based optimisation for permutation-based problems

7 years 9 months ago
Geometric surrogate-based optimisation for permutation-based problems
In continuous optimisation, surrogate models (SMs) are used when tackling real-world problems whose candidate solutions are expensive to evaluate. In previous work, we showed that a type of SMs – radial basis function networks (RBFNs) – can be rigorously generalised to encompass combinatorial spaces based in principle on any arbitrarily complex underlying solution representation by extending their natural geometric interpretation from continuous to general metric spaces. This direct approach to representations does not require a vector encoding of solutions, and allows us to use SMs with the most natural representation for the problem at hand. In this work, we apply this framework to combinatorial problems using the permutation representation and report experimental results on the quadratic assignment problem. Categories and Subject Descriptors F.2 [Theory of Computation]: Analysis of Algorithms and Problem Complexity General Terms Theory Keywords Representations, Radial-Basis Fun...
Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon
Added 28 Aug 2011
Updated 28 Aug 2011
Type Journal
Year 2011
Where GECCO
Authors Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon
Comments (0)
books