GISMOO: A new hybrid genetic/immune strategy for multiple-objective optimization

  • Authors:
  • Arnaud Zinflou;Caroline Gagné;Marc Gravel

  • Affiliations:
  • Institut de recherche d'Hydro-Québec - IREQ, 1800, Lionel-Boulet, Varennes, QC, Canada J3X 1S1;Département des sciences économiques et administratives, Université du Québec í Chicoutimi, 555 boulevard de l'Université, Chicoutimi, QC, Canada G7H 2B1;Département d'informatique et de mathématique, Université du Québec í Chicoutimi, 555 boulevard de l'Université, Chicoutsimi, QC, Canada G7H 2B1

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a new Pareto generic algorithm, called GISMOO, which hybridizes genetic algorithm and artificial immune systems. GISMOO algorithm is generic in the sense that it can be used to solve both combinatorial and continuous optimization problems. The proposed approach offers an original iterative process in two phases: a Genetic Phase and an Immune Phase. The Immune Phase is used to identify and to emphasize the solutions located in less crowded regions found during the iterative process of the algorithm. Simulation results on difficult test problems, both in combinatorial and continuous optimization, show that the proposed approach, in most problems, is able to obtain better results than state of the art algorithms.