Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach

被引：14
作者：
Salcedo-Sanz, Sancho [1 ]
Yao, Xin
机构：
[1] Univ Alcala de Henares, Dept Signal Theory & Communicat, E-28871 Madrid, Spain
[2] Univ Birmingham, Sch Comp Sci, Ctr Res Computat Intelligence & Applicat, Nature Inspired Computat & Applicat Lab, Birmingham B15 2TT, W Midlands, England
[3] Univ Sci & Technol China, Hefei 230027, Peoples R China
来源：
APPLIED SOFT COMPUTING | 2008年 / 8卷 / 01期
基金：
中国国家自然科学基金;
关键词：
cellular networks; cell-to-switch assignment; Hopfield neural networks; genetic algorithms;
D O I：
10.1016/j.asoc.2007.01.002
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Handoff and cabling cost management plays a key role in the design of cellular telecommunications networks. The efficient assignment of cells to switches in this type of networks is an NP-complete problem which cannot be solved efficiently unless P = NP. This paper presents a hybrid Hopfield network-genetic algorithm approach to the cell-to-switches assignment problem, in which a Hopfield network manages the problem's constraints, and a genetic algorithm searches for high quality solutions with the minimum possible cost in terms of handoff and cable displayed. We show, by means of computational experiments, the good performance of our approach to this problem. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：216 / 224
页数：9
相关论文
共 50 条
  • [1] A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem
    Salcedo-Sanz, S
    Yao, X
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (06): : 2343 - 2353
  • [2] A hybrid neural network-genetic algorithm approach for permutation flow shop scheduling
    Haq, A. Noorul
    Ramanan, T. Radha
    Shashikant, Kulkarni Sarang
    Sridharan, R.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (14) : 4217 - 4231
  • [3] A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems
    Salcedo-Sanz, S
    Santiago-Mozos, R
    Bousoño-Calzón, C
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02): : 1108 - 1116
  • [4] Optimal Generation Dispatch of Ethiopian Power System Using Hybrid Genetic Algorithm-Hopfield Neural Network
    Tsegaye S.
    Bekele G.
    EAI Endorsed Transactions on Energy Web, 2022, 9 (37) : 1 - 15
  • [5] DYNAMIC ROUTE GUIDANCE ALGORITHM BASED ON IMPROVED HOPFIELD NEURAL NETWORK AND GENETIC ALGORITHM
    Lin, Na
    Liu, Hongdong
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (02): : 811 - 822
  • [6] Channel Assignment for Cellular Networks Based on a Local Modified Hopfield Neural Network
    Lydia A. Guirguis
    Mona M. R. El. Ghoneimy
    Wireless Personal Communications, 2007, 41 : 539 - 550
  • [7] Channel assignment for cellular networks based on a local modified Hopfield neural network
    Guirguis, Lydia A.
    El Ghoneimy, Mona M. R.
    WIRELESS PERSONAL COMMUNICATIONS, 2007, 41 (04) : 539 - 550
  • [8] A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network
    Geroliminis, Nikolas
    Kepaptsoglou, Konstantinos
    Karlaftis, Matthew G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (02) : 287 - 300
  • [9] A memetic algorithm for assigning cells to switches in cellular mobile networks
    Quintero, A
    Pierre, S
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (11) : 484 - 486
  • [10] Effect of different grid shapes in wireless mesh network-genetic algorithm system
    Oda, Tetsuya
    Sakamoto, Shinji
    Barolli, Admir
    Spaho, Evjola
    Barolli, Leonard
    Xhafa, Fatos
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2014, 10 (04) : 371 - 395
12345