Frequency Assignment Problem Using Discrete Particle Swarm Model

被引:0
|
作者
Benameur, L. [1 ]
Alami, J. [1 ]
El Imrani, A. [1 ]
机构
[1] Univ Mohammed 5, Lab Concept & Syst, Fac Sci, Rabat, Morocco
关键词
Particle Swarm Optimization; frequency Assignment Problem; Interference Minimisation; CHANNEL ASSIGNMENT; NETWORKS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of the fixed-spectrum frequency assignment, where the objective is to minimize the cost due to the interference arising in a solution, is studied and solved in this paper using a discrete particle swarm optimization which is refined by a deterministic local search heuristic. Computational results, obtained for eight well-known benchmarks problem, confirm the effectiveness of discrete particle swarm optimization.
引用
收藏
页码:459 / 464
页数:6
相关论文
共 50 条
  • [1] A New Discrete Particle Swarm model for the Frequency Assignment Problem
    Benameur, L.
    Alami, J.
    El Imrani, A.
    [J]. 2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 139 - 144
  • [2] A novel discrete Particle Swarm Optimization for optimal assignment problem
    Zhang, Yanduo
    Tian, Hui
    Lu, Jing
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 354 - 358
  • [3] A hybrid discrete particle swarm algorithm for solving the fixed-spectrum frequency assignment problem
    Benameur, L.
    Alami, J.
    El Imrani, A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2010, 5 (01) : 68 - 73
  • [4] Solving weapon-target assignment problem using discrete particle swarm optimization
    Zeng, Xiangping
    Zhu, Yunlong
    Nan, Lin
    Hu, Kunyuan
    Niu, Ben
    He, Xiaoxian
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3562 - +
  • [5] Discrete particle swarm optimization algorithm for independent task assignment problem
    College of Computer and Information, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    不详
    [J]. Moshi Shibie yu Rengong Zhineng, 2006, 3 (399-405):
  • [6] Integrating Tabu Search in Particle Swarm Optimization for the Frequency Assignment Problem
    Houssem Eddine Hadji
    Malika Babes
    [J]. China Communications, 2016, 13 (03) : 137 - 155
  • [7] Integrating Tabu Search in Particle Swarm Optimization for the Frequency Assignment Problem
    Hadji, Houssem Eddine
    Babes, Malika
    [J]. CHINA COMMUNICATIONS, 2016, 13 (03) : 137 - 155
  • [8] A DISCRETE VERSION OF PARTICLE SWARM OPTIMIZATION FOR DISTRIBUTED SYSTEM TASK ASSIGNMENT PROBLEM
    Lo, Shih-Tang
    Shiau, Der-Fang
    Chen, Ruey-Maw
    Lin, Yi-Chun
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE 2009), VOLS 1 AND 2, 2009, : 1723 - 1731
  • [9] Partially Overlapped Channel Assignment Using Discrete Particle Swarm Optimization
    Wang, Jihong
    Shi, Wenxiao
    Cui, Keqiang
    Jin, Feng
    [J]. INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 550 - 553
  • [10] Discrete Capacity Assignment in IP networks using Particle Swarm Optimization
    Gomes Wille, Emilio Carlos
    Yabcznski, Eduardo
    Lopes, Heitor Silverio
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5338 - 5346