Multi-Objective Optimization using Grid Computing

  • Authors:
  • Antonio J. Nebro;Enrique Alba;Francisco Luna

  • Affiliations:
  • Universidad de Málaga, Departamento de Lenguajes y Ciencias de la Computación, E.T.S. Ingeniería Informática, Office 3.2.15 Campus de Teatinos, 29071, Malaga, Spain;Universidad de Málaga, Departamento de Lenguajes y Ciencias de la Computación, E.T.S. Ingeniería Informática, Office 3.2.12 Campus de Teatinos, 29071, Malaga, Spain;Universidad de Málaga, Departamento de Lenguajes y Ciencias de la Computación, E.T.S. Ingeniería Informática, Office 3.3.4 Campus de Teatinos, 29071, Malaga, Spain

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper analyzes some technical and practical issues concerning the use of parallel systems to solve multi-objective optimization problems using enumerative search. This technique constitutes a conceptually simple search strategy, and it is based on evaluating each possible solution from a given finite search space. The results obtained by enumeration are impractical for most computer platforms and researchers, but they exhibit a great interest because they can be used to be compared against the values obtained by stochastic techniques. We analyze here the use of a grid computing system to cope with the limits of enumerative search. After evaluating the performance of the sequential algorithm, we present, first, a parallel algorithm targeted to multiprocessor systems. Then, we design a distributed version prepared to be executed on a federation of geographically distributed computers known as a computational grid. Our conclusion is that this kind of systems can provide to the community with a large and precise set of Pareto fronts that would be otherwise unknown.