Multi-objective evolutionary algorithms for resource allocation problems

  • Authors:
  • Dilip Datta;Kalyanmoy Deb;Carlos M. Fonseca

  • Affiliations:
  • Indian Institute of Technology Kanpur, Kanpur, India;Indian Institute of Technology Kanpur, Kanpur, India;Universidade do Algarve, Faro, Portugal

  • Venue:
  • EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The inadequacy of classical methods to handle resource allocation problems (RAPs) draw the attention of evolutionary algorithms (EAs) to these problems. The potentialities of EAs are exploited in the present work for handling two such RAPs of quite different natures, namely (1) university class timetabling problem and (2) land-use management problem. In many cases, these problems are over-simplified by ignoring many important aspects, such as different types of constraints and multiple objective functions. In the present work, two EA-based multi-objective optimizers are developed for handling these two problems by considering various aspects that are common to most of their variants. Finally, the similarities between the problems, and also between their solution techniques, are analyzed through the application of the developed optimizers on two real problems.