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 条
  • [41] Designing resilient networks using a hybrid genetic algorithm approach
    Konak, Abdullah
    Smith, Alice E.
    GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 1279 - 1285
  • [42] A software implementation of a genetic algorithm based approach to network intrusion detection
    Gong, RH
    Zulkernine, M
    Abolmaesumi, P
    SIXTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERNG, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING AND FIRST AICS INTERNATIONAL WORKSHOP ON SELF-ASSEMBLING WIRELESS NETWORKS, PROCEEDINGS, 2005, : 246 - 253
  • [43] A hybrid neural network/genetic algorithm applied to breast cancer detection and recurrence
    Belciug, Smaranda
    Gorunescu, Florin
    EXPERT SYSTEMS, 2013, 30 (03) : 243 - 254
  • [44] Predicting Aflatoxin Contamination in Peanuts: A Genetic Algorithm/Neural Network Approach
    C.E. Henderson
    W.D. Potter
    R.W. McClendon
    G. Hoogenboom
    Applied Intelligence, 2000, 12 : 183 - 192
  • [45] Heat exchanger network synthesis and optimisation using genetic algorithm
    Ravagnani, MASS
    Silva, AP
    Arroyo, PA
    Constantino, AA
    APPLIED THERMAL ENGINEERING, 2005, 25 (07) : 1003 - 1017
  • [46] A Hybrid Genetic Algorithm for Climate Input Features and Neural Network Parameters Selection
    Haidar, Ali
    Verma, Brijesh
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 281 - 282
  • [47] Transit network design with allocation of green vehicles: A genetic algorithm approach
    Beltran, Borja
    Carrese, Stefano
    Cipriani, Ernesto
    Petrelli, Marco
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (05) : 475 - 483
  • [48] Misuse detection - A neural network vs. a genetic algorithm approach
    Diaz-Gomez, Pedro A.
    Hougen, Dean F.
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2007, : 459 - 462
  • [49] Predicting aflatoxin contamination in peanuts: A genetic algorithm/neural network approach
    Henderson, CE
    Potter, WD
    McClendon, RW
    Hoogenboom, G
    APPLIED INTELLIGENCE, 2000, 12 (03) : 183 - 192
  • [50] Improving Wishart Classification of Polarimetric SAR Data Using the Hopfield Neural Network Optimization Approach
    Pajares, Gonzalo
    Lopez-Martinez, Carlos
    Javier Sanchez-Llado, F.
    Molina, Inigo
    REMOTE SENSING, 2012, 4 (11) : 3571 - 3595
12345