Dominance measures for multi-objective simulated annealing

K.I. Smith, R.M. Everson and J.E. Fieldsend

Abstract

{Simulated annealing (SA) is a provably convergent optimiser for single-objective (SO) problems. Previously proposed MO extensions have mostly taken the form of an SO SA optimising a composite function of the objectives. We propose an MO SA utilising the relative dominance of a solution as the system energy for optimisation, eliminating problems associated with composite objective functions. We also propose a method for choosing perturbation scalings promoting search both towards and across the Pareto front.

Gzipped postscript  (205 kb)     PDF  (299 kb)