FIREWORKS ALGORITHM FOR FREQUENCY ASSIGNMENT PROBLEM

被引：0
|
作者：
El Bouti, Mohamed [1 ]
El Ghazi, Raouan [1 ]
Benameur, Lamia [2 ]
Jihane, Alami Chentoufi [1 ]
机构：
[1] IBN TOFAIL Univ, Fac Sci, BP 133, Kenitra, Morocco
[2] Abdelmalek Essaadi Univ, Fac Sci, Tetouan, Morocco
来源：
3RD INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEM & SECURITY (NISS'20) | 2020年
关键词：
Frequency assignment; Fireworks algorithm; meta-heuristic; Swarm intelligence; optimization problem; Frequency assignment problem; hamming distance;
D O I：
10.1145/3386723.3387823
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a new approach to resolve the problem of frequency assignment problem is proposed. (FAP) is well known in the NP-complete problems and can be modeled as an optimization problem, which the objective is to minimize the costs due to interference generated by a solution. The fireworks algorithm (FWA) is proposed for solving FAP. FWA is a recently developed swarm intelligence algorithm. FWA is a meta-heuristic method and has a good convergence property and can always find the global optimal solutions.
引用
收藏
页数：6
相关论文
共 50 条
  • [11] ALGORITHM FOR ASSIGNMENT PROBLEM
    TABOURIER, Y
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1972, 6 (NNOV): : 3 - 15
  • [12] A genetic algorithm for the partial binary constraint satisfaction problem: an application to a frequency assignment problem
    Kolen, Antoon
    STATISTICA NEERLANDICA, 2007, 61 (01) : 4 - 15
  • [13] SCH-EGA: An Efficient Hybrid Algorithm for the Frequency Assignment Problem
    Wu, Shaohui
    Yang, Gang
    Xu, Jieping
    Li, Xirong
    ENGINEERING APPLICATIONS OF NEURAL NETWORKS, EANN 2013, PT I, 2013, 383 : 32 - 41
  • [14] A Tabu Search Algorithm for Frequency Assignment Problem in Wireless Communication Networks
    Zhang Yu-Bin
    Zhao Yu-Cai
    Hui, Xiong
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 2848 - 2851
  • [15] Engineering-oriented Hybrid Genetic Algorithm for Frequency Assignment Problem
    Zhou, Ting-ting
    Zheng, Ying
    Chen, Ming
    ADVANCES IN SCIENCE AND ENGINEERING, PTS 1 AND 2, 2011, 40-41 : 410 - 418
  • [16] A new hybrid GA-MDP algorithm for the frequency assignment problem
    Idoumghar, Lhassane
    Schott, Rene
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 18 - +
  • [17] THE SWARM EFFECT MINIMIZATION ALGORITHM Utilized to Optimise the Frequency Assignment Problem
    O'Reilly, Grant Blaise
    Ehlers, Elizabeth
    ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL AIDSS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2008, : 397 - 402
  • [18] An algorithm for the frequency assignment problem in the case of DVB-T allotments
    Kateros, D. A.
    Georgallis, P. G.
    Katsigiannis, C. I.
    Prezerakos, G. N.
    Venieris, I. S.
    LARGE-SCALE SCIENTIFIC COMPUTING, 2008, 4818 : 561 - 568
  • [19] A genetic algorithm with multiple crossover operators for optimal frequency assignment problem
    Acan, A
    Altinçay, H
    Tekol, Y
    Ünveren, A
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 256 - 263
  • [20] An improved fireworks algorithm for the capacitated vehicle routing problem
    Weibo Yang
    Liangjun Ke
    Frontiers of Computer Science, 2019, 13 : 552 - 564
12345