A new multiobjective simulated annealing algorithm


Tekinalp O., Karsli G.

JOURNAL OF GLOBAL OPTIMIZATION, vol.39, no.1, pp.49-77, 2007 (Peer-Reviewed Journal) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 39 Issue: 1
  • Publication Date: 2007
  • Doi Number: 10.1007/s10898-006-9120-2
  • Journal Name: JOURNAL OF GLOBAL OPTIMIZATION
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.49-77
  • Keywords: multiobjective optimization, simulated annealing, Pareto front, DESIGN OPTIMIZATION, CONTROL-SYSTEM

Abstract

A new multiobjective simulated annealing algorithm for continuous optimization problems is presented. The algorithm has an adaptive cooling schedule and uses a population of fitness functions to accurately generate the Pareto front. Whenever an improvement with a fitness function is encountered, the trial point is accepted, and the temperature parameters associated with the improving fitness functions are cooled. Beside well known linear fitness functions, special elliptic and ellipsoidal fitness functions, suitable for the generation on non-convex fronts, are presented. The effectiveness of the algorithm is shown through five test problems. The parametric study presented shows that more fitness functions as well as more iteration gives more non-dominated points closer to the actual front. The study also compares the linear and elliptic fitness functions. The success of the algorithm is also demonstrated by comparing the quality metrics obtained to those obtained for a well-known evolutionary multiobjective algorithm.