Open Access
Peer-Reviewed
Original Research
Design of Cooperative Openmp-based Metaheuristic Approach for Multi-objective Knapsack Problem
Abstract
Parallelism arises as an attractive option when solving Multi -Objective optimization problems (MOPs). Moreover, it seems interesting when metaheuristics demand an intensive use of CPU or memory . In this paper, we propose a parallel implementation of a hybrid ant colony optimization metaheuristic for the multiobjective knapsack problem using the OpenMP framework called MHAC_OMP. The proposed approach combined a MultiObjective Ant Colony Optimization (MOACO) algorithm with Tchebycheff based Local Search (TLS) procedure. The idea behind MHAC_OMP is to evolve several independent MOACO in parallel . Each MOACO hold a local archive to maintain diversity. The parallelization is defined as assuming a shared-memory based on threads in which the initialization phase begins with a single thread called the master thread and executed sequentially. Afterward, a parallel region is defined where many threads are created, each one of them executing its own copy of th e proposed ant colony algorithm independently. Experimental results show a significant efficiency of the solutions returned over the sequential implementation.
Keywords
Parallel Metaheuristic
Threads
OpenMP
Ant Colony Optimization
Multiobjective Optimization
The Augmented Weighted Tchebycheff Method
Declarations & Ethics
Funding:
This research received academic dissemination support through ESCAP / JournalsHub publishing programs.
Conflicts of Interest:
The authors declare no competing financial or institutional interests.
Peer Review:
Double-blind peer reviewed by international subject specialists.
License:
Creative Commons Attribution 4.0 International (CC BY 4.0).
How to Cite This Article
APA / MLA / BibTeX
Mansour, et al. (2020). Design of Cooperative Openmp-based Metaheuristic Approach for Multi-objective Knapsack Problem. IADIS International Journal on Computer Science and Information Systems, 15(2). https://doi.org/10.33965/ijcsis_2020_v15i2_05
Mansour, et al. "Design of Cooperative Openmp-based Metaheuristic Approach for Multi-objective Knapsack Problem." IADIS International Journal on Computer Science and Information Systems, vol. 15, no. 2, 2020. https://doi.org/10.33965/ijcsis_2020_v15i2_05
Mansour, et al. "Design of Cooperative Openmp-based Metaheuristic Approach for Multi-objective Knapsack Problem." IADIS International Journal on Computer Science and Information Systems 15, no. 2 (2020). https://doi.org/10.33965/ijcsis_2020_v15i2_05