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 条
  • [1] An enumerative algorithm for the frequency assignment problem
    Mannino, C
    Sassano, A
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (01) : 155 - 169
  • [2] A Fast Algorithm to Solve the Frequency Assignment Problem
    Dib, Mohammad
    Caminada, Alexandre
    Mabed, Hakim
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 2009, 5547 : 316 - +
  • [3] A Multiobjectivised Memetic Algorithm for the Frequency Assignment Problem
    Segredo, Eduardo
    Segura, Carlos
    Leon, Coromoto
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1132 - 1139
  • [4] Solving Frequency Assignment problem using API algorithm
    Fatima, Debbat
    Tarek, Bendimerad Fethi
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 783 - 788
  • [5] Application of the graph coloring algorithm to the frequency assignment problem
    Park, T
    Lee, CY
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (02) : 258 - 265
  • [6] Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications
    Jiahai Wang
    Yiqiao Cai
    Soft Computing, 2015, 19 : 1229 - 1253
  • [7] Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications
    Wang, Jiahai
    Cai, Yiqiao
    SOFT COMPUTING, 2015, 19 (05) : 1229 - 1253
  • [8] Nash-Pareto Genetic Algorithm for the Frequency Assignment Problem
    Laidoui, Fatma
    Bessedik, Malika
    Si-Tayeb, Fatima Benbouzid
    Bengherbia, Nawfel
    Khelil, Massyl Yacine
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES-2018), 2018, 126 : 282 - 291
  • [9] Fireworks Algorithm for RFID Network Planning Problem
    Tuba, Milan
    Bacanin, Nebojsa
    Beko, Marko
    2015 25TH INTERNATIONAL CONFERENCE RADIOELEKTRONIKA (RADIOELEKTRONIKA), 2015, : 440 - 444
  • [10] AN ALGORITHM FOR THE ASSIGNMENT PROBLEM
    SILVER, R
    COMMUNICATIONS OF THE ACM, 1960, 3 (11) : 605 - 606
12345