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] Hybrid artificial neural network-genetic algorithm technique for modeling and optimization of plasma reactor
    Istadi
    Amin, N. A. S.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2006, 45 (20) : 6655 - 6664
  • [32] Camera Calibration by Hybrid Hopfield Network and Self-Adaptive Genetic Algorithm
    Xiang, Wen-jiang
    Zhou, Zhi-xiong
    Ge, Dong-yuan
    Zhang, Qing-ying
    Yao, Qing-he
    MEASUREMENT SCIENCE REVIEW, 2012, 12 (06): : 302 - 308
  • [33] Hybrid Genetic Algorithm in the Hopfield Network for Maximum 2-Satisfiability Problem
    Kasihmuddin, Mohd Shareduwan Mohd
    Sathasivam, Saratha
    Mansor, Mohd. Asyraf
    PROCEEDINGS OF THE 24TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM24): MATHEMATICAL SCIENCES EXPLORATION FOR THE UNIVERSAL PRESERVATION, 2017, 1870
  • [34] Modeling of Thermal Cracking Furnaces Via Exergy Analysis Using Hybrid Artificial Neural Network-Genetic Algorithm
    Alizadeh, M.
    Sadrameli, S. M.
    JOURNAL OF HEAT TRANSFER-TRANSACTIONS OF THE ASME, 2016, 138 (04):
  • [35] Modeling and Optimization of NLDH/PVDF Ultrafiltration Nanocomposite Membrane Using Artificial Neural Network-Genetic Algorithm Hybrid
    Arefi-Oskoui, Samira
    Khataee, Alireza
    Vatanpour, Vahid
    ACS COMBINATORIAL SCIENCE, 2017, 19 (07) : 464 - 477
  • [36] Ascorbic acid nanoencapsulation using polyelectrolyte complex formation and optimization using hybrid artificial neural network-genetic algorithm
    Khuntia, Anjali
    Mitra, Jayeeta
    JSFA REPORTS, 2023, 3 (10): : 494 - 507
  • [37] Teletraffic performance of mobile cellular channel assignment using genetic algorithm
    Kiong, TS
    Ismiail, M
    Hassan, A
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 477 - 480
  • [38] A hybrid Search Algorithm with Hopfield Neural Network and Genetic Algorithm for Solving Traveling Salesman Problem
    Vahdati, Gohar
    Ghouchani, Sima Yaghoubian
    Yaghoobi, Mahdi
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 435 - 439
  • [39] A discrete competitive Hopfield neural network for cellular channel assignment problems
    Wang, JH
    Tang, Z
    Xu, XS
    Li, Y
    NEUROCOMPUTING, 2005, 67 : 436 - 442
  • [40] 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