Pareto memetic algorithm for multiple objective optimization with an industrial application

  • Authors:
  • Arnaud Zinflou;Caroline Gagné;Marc Gravel;Wilson L. Price

  • Affiliations:
  • Département d'Informatique et de Mathématique, Université du Québec à Chicoutimi, Chicoutimi, Canada G7H 2B1;Département d'Informatique et de Mathématique, Université du Québec à Chicoutimi, Chicoutimi, Canada G7H 2B1;Département d'Informatique et de Mathématique, Université du Québec à Chicoutimi, Chicoutimi, Canada G7H 2B1;Faculté des Sciences de l'Administration, Université Laval, Ste-Foy, Canada G1K 7P4

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiple objective combinatorial optimization problems are difficult to solve and often, exact algorithms are unable to produce optimal solutions. The development of multiple objective heuristics was inspired by the need to quickly produce acceptable solutions. In this paper, we present a new multiple objective Pareto memetic algorithm called PMSMO. The PMSMO algorithm incorporates an enhanced fine-grained fitness assignment, a double level archiving process and a local search procedure to improve performance. The performance of PMSMO is benchmarked against state-of-the-art algorithms using 0---1 multi-dimensional multiple objective knapsack problem from the literature and an industrial scheduling problem from the aluminum industry.