Sciweavers

Share
EVOW
2008
Springer

Improving Metaheuristic Performance by Evolving a Variable Fitness Function

9 years 3 months ago
Improving Metaheuristic Performance by Evolving a Variable Fitness Function
In this paper we study a complex real world workforce scheduling problem. We apply constructive search and variable neighbourhood search (VNS) metaheuristics and enhance these methods by using a variable fitness function. The variable fitness function (VFF) uses an evolutionary approach to evolve weights for each of the (multiple) objectives. The variable fitness function can potentially enhance any search based optimisation heuristic where multiple objectives can be defined through evolutionary changes in the search direction. We show that the VFF significantly improves performance of constructive and VNS approaches on training problems, and "learn" problem features which enhance the performance on unseen test problem instances.
Keshav P. Dahal, Stephen Remde, Peter I. Cowling,
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where EVOW
Authors Keshav P. Dahal, Stephen Remde, Peter I. Cowling, Nic Colledge
Comments (0)
books