- Title
- PasMoQAP: a parallel asynchronous memetic algorithm for solving the Multi-Objective Quadratic Assignment Problem
- Creator
- Sanhueza, Claudio; Jiménez, Francia; Berretta, Regina; Moscato, Pablo
- Relation
- 2017 IEEE Congress on Evolutionary Computation (CEC). Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC) (San Sebastian, Spain 5-8 June, 2017)
- Publisher Link
- http://dx.doi.org/10.1109/CEC.2017.7969430
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2017
- Description
- Multi-Objective Optimization Problems (MOPs) have attracted growing attention during the last decades. Multi-Objective Evolutionary Algorithms (MOEAs) have been extensively used to address MOPs because are able to approximate a set of non-dominated high-quality solutions. The Multi-Objective Quadratic Assignment Problem (mQAP) is a MOP. The mQAP is a generalization of the classical QAP which has been extensively studied, and used in several real-life applications. The mQAP is defined as having as input several flows between the facilities which generate multiple cost functions that must be optimized simultaneously. In this study, we propose PASMOQAP, a parallel asynchronous memetic algorithm to solve the Multi-Objective Quadratic Assignment Problem. PASMOQAP is based on an island model that structures the population by creating subpopulations. The memetic algorithm on each island individually evolve a reduced population of solutions, and they asynchronously cooperate by sending selected solutions to the neighboring islands. The experimental results show that our approach significatively outperforms all the island-based variants of the multi-objective evolutionary algorithm NSGA-II. We show that PASMOQAP is a suitable alternative to solve the Multi-Objective Quadratic Assignment Problem.
- Subject
- multi-objective optimization; parallel island model; memetic algorithms
- Identifier
- http://hdl.handle.net/1959.13/1349633
- Identifier
- uon:30426
- Identifier
- ISBN:9781509046010
- Rights
- © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1902
- Visitors: 2480
- Downloads: 613
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 490 KB | Adobe Acrobat PDF | View Details Download |