Multi agent collaborative search based on Tchebycheff decomposition

Federico Zuiani, Massimiliano Vasile

Research output: Contribution to journalArticle

19 Citations (Scopus)
140 Downloads (Pure)

Abstract

This paper presents a novel formulation of Multi Agent Collaborative Search, for multi-objective optimization, based on Tchebycheff decomposition. A population of agents combines heuristics that aim at exploring the search space both globally (social moves) and in a neighborhood of each agent (individualistic moves). In this novel formulation the selection process is based on a combination of Tchebycheff scalarization and Pareto dominance. Furthermore, while in the previous implementation, social actions were applied to the whole population of agents and individualistic actions only to an elite sub-population, in this novel formulation this mechanism is inverted. The novel agent-based algorithm is tested at first on a standard benchmark of difficult problems and then on two specific problems in space trajectory design. Its performance is compared against a number of state-of-the-art multi objective optimization algorithms. The results demonstrate that this novel agent-based search has better performance with respect to its predecessor in a number of cases and converges better than the other state-of-the-art algorithms with a better spreading of the solutions.
Original languageEnglish
Pages (from-to)189-208
Number of pages20
JournalComputational Optimization and Applications
Volume56
Issue number1
Early online date28 Mar 2013
DOIs
Publication statusPublished - Sep 2013

Keywords

  • agent-based optimization
  • multi-objective optimization
  • memetic strategies
  • Tchebycheff scalarization

Fingerprint Dive into the research topics of 'Multi agent collaborative search based on Tchebycheff decomposition'. Together they form a unique fingerprint.

  • Cite this