arrow
Return

An effective multi-objective hybrid immune algorithm for the frequency assignment problem

delete2019-12-01
delete9
PRE
AI
M
Malika Bessedik *
M
Mohamed Reda Keddar
A
Abd Errahmane Kiouche
DOI:10.1016/j.asoc.2019.105797delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a novel multi-objective hybrid metaheuristic that combines an artificial immune system (AIS) with genetic operators to address the multi-objective Frequency Assignment Problem (FAP) in cellular mobile networks, seeking to minimize three objectives simultaneously: Total interference, Maximal interference, and the number of used frequencies. The proposed approach inherits its evolutionary cycle from a multi-objective immune network supplemented by a FAP-specific local search as well as clonal selection for a better intensification. Moreover, a genetic mutation is applied at each generation to enhance the exploration of the research space. Computational experiments performed over COST259 instances and based on the hypervolume metric, show the efficiency of the newly proposed hybrid algorithm, and corroborated by the comparisons we did with the most frequently referred algorithms in the related literature. Furthermore, the effect of the main parameters and the interaction between them is analyzed using statistical tools. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Multi-objective optimization
Artificial immune networks
GA
Local search
Genetic mutation
Clonal selection
Hypervolume
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

E
ecole nationale superieure d'informatique
Scholars:
117
Papers: 85
Citations: 1