MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and Ant Colony

Liangjun Ke

doi:10.1109/TSMCB.2012.2231860

Return

MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and Ant Colony

2013-12-01

240

PRE

柯良军 (Liangjun Ke) *

Qingfu Zhang (Qingfu Zhang)

Roberto Battiti

DOI：10.1109/TSMCB.2012.2231860

Original

Original request for help

Save

Abstract

En 中文

Combining ant colony optimization (ACO) and the multiobjective evolutionary algorithm (EA) based on decomposition (MOEA/D), this paper proposes a multiobjective EA, i.e., MOEA/D-ACO. Following other MOEA/D-like algorithms, MOEA/D-ACO decomposes a multiobjective optimization problem into a number of single-objective optimization problems. Each ant (i.e., agent) is responsible for solving one subproblem. All the ants are divided into a few groups, and each ant has several neighboring ants. An ant group maintains a pheromone matrix, and an individual ant has a heuristic information matrix. During the search, each ant also records the best solution found so far for its subproblem. To construct a new solution, an ant combines information from its group's pheromone matrix, its own heuristic information matrix, and its current solution. An ant checks the new solutions constructed by itself and its neighbors, and updates its current solution if it has found a better one in terms of its own objective. Extensive experiments have been conducted in this paper to study and compare MOEA/D-ACO with other algorithms on two sets of test problems. On the multiobjective 0-1 knapsack problem, MOEA/D-ACO outperforms the MOEA/D with conventional genetic operators and local search on all the nine test instances. We also demonstrate that the heuristic information matrices in MOEA/D-ACO are crucial to the good performance of MOEA/D-ACO for the knapsack problem. On the biobjective traveling salesman problem, MOEA/D-ACO performs much better than the BicriterionAnt on all the 12 test instances. We also evaluate the effects of grouping, neighborhood, and the location information of current solutions on the performance of MOEA/D-ACO. The work in this paper shows that reactive search optimization scheme, i.e., the learning while optimizing principle, is effective in improving multiobjective optimization algorithms.

Keywords:

Ant colony optimization (ACO)

decomposition

multiobjective optimization

multiobjective traveling salesman problem (MTSP)

multiobjective 0-1 knapsack problem (MOKP)

reactive search optimization (RSO)

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.