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
基金
中国国家自然科学基金;
关键词
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 条
  • [21] Initialization techniques for hopfield neural network algorithm for cellular radio channel assignment
    El-Fishawy, N.A.
    Hadhood, M.M.
    El-Sersy, W.
    Elnoubi, S.
    AEJ - Alexandria Engineering Journal, 2000, 39 (05): : 709 - 716
  • [22] Reinforced Concrete Ultimate Bond Strength Model using Hybrid Neural Network-Genetic Algorithm
    Rinchon, John Pepard M.
    Concha, Nolan C.
    Calilung, Mary Grace V.
    2017 IEEE 9TH INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (IEEE HNICEM), 2017,
  • [23] Assignment of Cells to Switches in a Cellular Mobile Environment using Swarm Intelligence
    Udgata, Siba K.
    Anuradha, U.
    Kumar, G. Pavan
    Udgata, Gauri K.
    ICIT 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, 2008, : 189 - +
  • [24] Hybrid Algorithm for Locating Mobile Station in Cellular Network
    al-Ifan, Belal
    Ku-Mahamud, Ku Ruhana
    KMICE 2008 - KNOWLEDGE MANAGEMENT INTERNATIONAL CONFERENCE, 2008 - TRANSFERRING, MANAGING AND MAINTAINING KNOWLEDGE FOR NATION CAPACITY DEVELOPMENT, 2008, : 512 - 515
  • [25] Hybrid Algorithm for Locating Mobile Station in Cellular Network
    Al-Ifan, Belal
    Hamid, Nor Asilah Wati Abdul
    Othman, Mohamed
    Subramaniam, Shamala
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 577 - 580
  • [26] Gait modification and optimization using neural network-genetic algorithm approach: Application to knee rehabilitation
    Ardestani, Marzieh M.
    Moazen, Mehran
    Jin, Zhongmin
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (16) : 7466 - 7477
  • [27] A hybrid artificial neural network-genetic algorithm modeling approach for viscosity estimation of graphene nanoplatelets nanofluid using experimental data
    Vakili, M.
    Khosrojerdi, S.
    Aghajannezhad, P.
    Yahyaei, M.
    INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 2017, 82 : 40 - 48
  • [28] Computer aided decision making for heart disease detection using hybrid neural network-Genetic algorithm
    Arabasadi, Zeinab
    Alizadehsani, Roohallah
    Roshanzamir, Mohamad
    Moosaei, Hossein
    Yarifard, Ali Asghar
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2017, 141 : 19 - 26
  • [29] Heuristic assignment of cells to switches in mobile cellular networks
    Houéto, F
    Pierre, S
    ANNALS OF TELECOMMUNICATIONS, 2001, 56 (3-4) : 184 - 198
  • [30] Heuristic assignment of cells to switches in mobile cellular networks
    Houéto, F.
    Pierre, S.
    2001, Presses Polytechniques Et Universitaires Romandes (56): : 3 - 4