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 条
  • [31] Guided-Mutation Genetic Algorithm for Mobile IoT Network Relay
    Kam, Gyupil
    Chung, Kiseop
    IEEE ACCESS, 2024, 12 : 103720 - 103734
  • [32] Consideration of single machine cells in designing cellular manufacturing system using a hybrid genetic algorithm
    Tariq, Adnan
    Hussain, Iftikhar
    Ghafoor, Abdul
    THIRD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2007, PROCEEDINGS, 2007, : 6 - +
  • [33] Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm
    Montana, David
    Redi, Jason
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1993 - 1998
  • [34] Evolutionary network design technology: Hybrid genetic algorithms approach
    Gen, Mitsuo
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 491 - 504
  • [35] Optimising a production process by a neural network genetic algorithm approach
    Sette, S
    Boullart, L
    VanLangenhove, L
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1996, 9 (06) : 681 - 689
  • [36] Optimization of neural network topologies using genetic algorithm
    Nissinen, AS
    Koivo, HN
    Koivisto, H
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 1999, 5 (03) : 211 - 223
  • [37] A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem
    Lo, CC
    Chang, WH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (03): : 461 - 470
  • [38] Feature-based product form design using a hybrid genetic fuzzy neural network algorithm
    Hsiao, SW
    Tsai, HC
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON APPLIED SIMULATION AND MODELLING, 2004, : 108 - 113
  • [39] Throughput Maximization of Wireless Powered IoT Network With Hybrid NOMA-TDMA Scheme: A Genetic Algorithm Approach
    Afridi, Abid
    Hameed, Iqra
    Garcia, Carla E.
    Koo, Insoo
    IEEE ACCESS, 2024, 12 : 65241 - 65253
  • [40] Classification of sperm cells according to their chromosomic content using a neural network trained with a genetic algorithm
    Kuri-Morales, AF
    Ortiz-Posadas, MR
    Zenteno, D
    Peñaloza, R
    PROCEEDINGS OF THE 25TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: A NEW BEGINNING FOR HUMAN HEALTH, 2003, 25 : 2253 - 2256