DEVOpT: a distributed architecture supporting heuristic and metaheuristic optimization methods

  • Authors:

  • Eder N. Mathias;Celso M. da Costa;Fernando L. Dotti;Felipe M. Müller

  • Affiliations:

  • Pontifícia Universidade Católica, do Rio Grande do Sul --- PUCRS, Av. Ipiranga, 6681, Prédio 16, Zip code 90619-900, Porto Alegre, RS, Brazil;Pontifícia Universidade Católica, do Rio Grande do Sul --- PUCRS, Av. Ipiranga, 6681, Prédio 16, Zip code 90619-900, Porto Alegre, RS, Brazil;Pontifícia Universidade Católica, do Rio Grande do Sul --- PUCRS, Av. Ipiranga, 6681, Prédio 16, Zip code 90619-900, Porto Alegre, RS, Brazil;Universidade Federal de Santa Maria --- UFSM, Av. Roraima, Prédio 7, Zip code 97105-900, Santa Maria, RS, Brazil

  • Venue:
  • Proceedings of the 2002 ACM symposium on Applied computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper presents a distributed software architecture that allows the cooperation among research institutions in the field of Combinatorial Optimization --- DEVOpT: Distributed Evolutionary Optimization Centers. It has as main aims to share existing algorithms for optimization problems, to allow the easy testing of these algorithms with existing instances, to provide fast and better ways to design new algorithms, and to share computational power among the cooperating institutions. This is achieved respecting the autonomy and heterogeneity of the cooperating institutions. The distributed architecture is discussed here and also a case study of a Parallel Memetic Algorithm to solve the Asymmetric Traveling Salesman Problem (ATSP) running on this environment is analyzed.