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] A simple heuristic for assignment of cells to switches in a PCS network
    Saha, D
    Mukherjee, A
    Bhattacharya, PS
    WIRELESS PERSONAL COMMUNICATIONS, 2000, 12 (03) : 209 - 224
  • [42] A Simple Heuristic for Assignment of Cells to Switches in a PCS Network
    Debashis Saha
    Amitava Mukherjee
    Partha Sarathi Bhattacharya
    Wireless Personal Communications, 2000, 12 : 209 - 223
  • [43] A hybrid approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system
    Rezaeian, J.
    Javadian, N.
    Tavakkoli-Moghaddam, R.
    Jolai, F.
    APPLIED SOFT COMPUTING, 2011, 11 (06) : 4195 - 4202
  • [44] Replication in Mobile Ad-hoc Network Using Hopfield Network
    Chawla, Tanu
    Kumar, Dr. Mukesh
    PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL CONFERENCE IN MOOC, INNOVATION AND TECHNOLOGY IN EDUCATION (MITE), 2013, : 26 - 31
  • [45] Efficient channel assignment using the genetic algorithm in the cellular mobile communication system
    Yoshino, J
    Ohtomo, I
    5TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 636 - 639
  • [46] 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
  • [47] AN APPROACH TO DYNAMIC CHANNEL ASSIGNMENT IN A CELLULAR MOBILE COMMUNICATION-SYSTEM USING A NEURAL-NETWORK
    SHIMADA, K
    NAKANO, K
    SENGOKU, M
    ABE, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (06) : 985 - 992
  • [48] Assignment of cells to switches in mobile cellular program-constrained networks
    André, M
    Pesant, G
    Pierre, S
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 1311 - 1316
  • [49] Artificial neural network-Genetic algorithm optimized graded metal foam
    Venkateshwar, K.
    Tasnim, S. H.
    Gadsden, S. A.
    Mahmud, S.
    JOURNAL OF ENERGY STORAGE, 2022, 51
  • [50] 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
12345