IADIS International Journal on Computer Science and Information Systems

Published by IADIS (International Association for Development of the Information Society) • ISSN (Online): 1646-3692 • ISSN (Print): 1646-3692
100% Open Access
Double-Blind Peer Review
Crossref DOI Persistent IDs
Open Access Peer-Reviewed Original Research

Design of Cooperative Openmp-based Metaheuristic Approach for Multi-objective Knapsack Problem

Imen Ben Mansour *
Ines Alaya *
Moncef Tagina *
* 1ENSI-COSMOS, University of Manouba, Manouba 2010,Tunisia. 2Esprit School Of Engineering, Tunis, Tunisia (Portugal)
* 1ENSI-COSMOS, University of Manouba, Manouba 2010,Tunisia. 2Esprit School Of Engineering, Tunis, Tunisia (Portugal)
* 1ENSI-COSMOS, University of Manouba, Manouba 2010,Tunisia. 2Esprit School Of Engineering, Tunis, Tunisia (Portugal)

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
Full-Text PDF Available

Read Complete Peer-Reviewed Manuscript

Includes full econometric models, data tables, policy recommendations, declarations, and citations.

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