Optimization Online


Food Regulated Pareto Multi-Species: a new ACO Approach for the Multi-objective Shortest Path Problem

L. C. T. Bezerra(leo.tbezerra***at***gmail.com)
E. F. G. Goldbarg(beth***at***dimap.ufrn.br)
L. S. Buriol(buriol***at***inf.ufrgs.br)
M. C. Goldbarg(gold***at***dimap.ufrn.br)

Abstract: The use of metaheuristics in Multi-objective Combinatorial Optimization, particularly Ant Colony Optimization (ACO), has grown recently. This paper proposes an approach where multi-species ants compete for food resources. Each species has its own search strategy and do not access pheromone information of other species. As in nature, successful ant populations are allowed to grow, whereas the others shrink. This approach is applied to the Multi-objective Shortest Path Problem and shows to inherit the behavior of succesful strategies from different types of problems. It is also compared to an existing ACO and to NSGA-II. Results show that the proposed ap- proach is able to produce significantly better approximation sets than other methods.

Keywords: Multi-objective Shortest Path, Ant Colony Optimization, Performance assessment, Multi-species, Food Regulation

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Combinatorial Optimization (Meta Heuristics )

Category 3: Applications -- OR and Management Sciences (Transportation )

Citation: Technical Report No UFRN-DIMAp-2011-104-RT. Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN, Brazil. April, 2011.

Download: [PDF]

Entry Submitted: 04/27/2011
Entry Accepted: 04/28/2011
Entry Last Modified: 04/27/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society