Guided Local Search — an Illustrative Example in Function Optimisation

  • Authors:
  • C. Voudouris

  • Affiliations:
  • -

  • Venue:
  • BT Technology Journal
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Guided Local Search method has been successfully applied to a number of hard combinatorial optimisation problems from the well-known TSP and QAP to real-world problems such as frequency assignment and workforce scheduling.In this paper, it is demonstrated that the potential applications of GLS are not limited to optimisation problems of discrete nature but also to difficult continuous optimisation problems. Continuous optimisation problems arise in many engineering disciplines (such as electrical and mechanical engineering) in the context of analysis, design or simulation tasks. The problem examined gives an illustrative example of the behaviour of GLS, providing insights on the mechanisms of the algorithm.