Sciweavers

Share
CEC
2008
IEEE

Evolutionary Multi-objective Simulated Annealing with adaptive and competitive search direction

8 years 8 months ago
Evolutionary Multi-objective Simulated Annealing with adaptive and competitive search direction
— In this paper, we propose a population-based implementation of simulated annealing to tackle multi-objective optimisation problems, in particular those of combinatorial nature. The proposed algorithm is called Evolutionary Multiobjective Simulated Annealing Algorithm (EMOSA), which combines local and evolutionary search by incorporating two distinctive features. The first feature is to tune the weight vectors of scalarizing functions (i.e., search directions) for selection during local search using a two-phase strategy. The second feature is the competition between members of the current population with similar weight vectors. We compare the proposed algorithm to three other multi-objective simulated annealing algorithms and also to the Pareto archived evolutionary strategy (PAES). Experiments are carried out on a set of bi-objective travelling salesman problem (TSP) instances with convex or nonconvex Pareto-optimal fronts. Our experimental results demonstrate that the two-phase t...
Hui Li, Dario Landa Silva
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CEC
Authors Hui Li, Dario Landa Silva
Comments (0)
books