Food Regulated Pareto Multi-Species: a new ACO Approach for the Multi-objective Shortest Path Problem
L. C. T. Bezerra(leo.tbezerragmail.com)
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.
Entry Submitted: 04/27/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|