Solving a multi-objective problem means to find a set of solutions called the Pareto frontier. Since evolutionary algorithms work on a population of solutions, they are well-adapted to multi-objective problems. When they are designed, two purposes are taken into account: they have to reach the Pareto frontier but they also have to find solutions all along the frontier. It is the intensification task and the diversification task. Mechanisms dealing with these goals exist. But with very hard problems or benchmarks of great size, they may not be effective enough. In this paper, we investigate the utilization of parallel and hybrid models to improve the intensification task and the diversification task. First, a new technique inspired by the elitism is used to improve the diversification task. This new method must be implemented by a parallel model to be useful. Second, in order to amplify the diversification task and the intensification task, the parallel model is extended to a more general island model. To help the intensification task, a hybrid model is also used. In this model, a specially defined parallel tabu search is applied to the Pareto frontier reached by an evolutionary algorithm. Finally, those models are implemented and tested on a bi-objective vehicle routing problem.
CITATION STYLE
Jozefowiez, N., Semet, F., & Talbi, E. G. (2002). Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2439, pp. 271–280). Springer Verlag. https://doi.org/10.1007/3-540-45712-7_26
Mendeley helps you to discover research relevant for your work.