An efficient hybrid multi-objective memetic algorithm for the frequency assignment problem

This paper investigates hybridization of multi-objective memetic algorithm and artificial immune system (AIS) for the Frequency Assignment Problem (FAP) in cellular mobile networks. The considered objectives to minimize are the total interference, the maximal interference, and the number of used fre...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Engineering applications of artificial intelligence Ročník 87; s. 103265
Hlavní autoři: Kiouche, Abd Errahmane, Bessedik, Malika, Benbouzid-SiTayeb, Fatima, Keddar, Mohamed Reda
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.01.2020
Témata:
Clonal selection
Frequency assignment problem
Local search
Memetic algorithm
Multi-objective genetic algorithm
Receptor editing
Multi-objective genetic algorithm
Memetic algorithm
Local search
Clonal selection
Receptor editing
Frequency assignment problem
ISSN:0952-1976, 1873-6769
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper investigates hybridization of multi-objective memetic algorithm and artificial immune system (AIS) for the Frequency Assignment Problem (FAP) in cellular mobile networks. The considered objectives to minimize are the total interference, the maximal interference, and the number of used frequencies. The proposed approach integrates FAP-specific local search into the evolutionary process to overcome the shortcoming of the multi-objective genetic algorithm, as well as clonal selection and receptor editing, which aims to improve the algorithm exploration and exploitation abilities. Based on the hypervolume metric, the proposed hybrid multi-objective algorithm produces high quality solutions as proved by the tests performed over COST259 instances and corroborated by the comparisons with the most frequently referred algorithms in the related literature. Furthermore, the effect and the behaviour of the main parameters of our algorithm and the interaction between them are analysed using the Design of Experiment (DOE). [Display omitted] •The proposed approach is a multi-objective memetic algorithm that integrates immune operators in its evolutionary process to improve the algorithm exploration and exploitation abilities.•As application, we deal with the Frequency Assignment Problem (FAP) in cellular networks considering three objectives to minimize: the total interference, the maximal interference, and the number of used frequencies.•The proposed approach integrates FAP-specific local search into the evolutionary process as well as clonal selection and receptor editing inherited from AIS.•The behaviour of the main algorithm factors and the interaction between them are analysed using the ANOVA statistical test.•The performances of the newly proposed algorithm are measured in terms of hypervolume on COST259 instances.
ISSN:0952-1976
1873-6769
DOI:10.1016/j.engappai.2019.103265