Solving terminal allocation problem using simulated annealing arithmetic

被引:0
|
作者
Faculty of Electronic and Information Engineering, Zhejiang Wanli University, No. 8 South Qian Hu Road, Ningbo, Zhejiang Province, China [1 ]
不详 [2 ]
机构
来源
WSEAS Transactions on Systems | 2008年 / 7卷 / 12期
关键词
Simulated annealing - Combinatorial optimization - Problem solving - Routers;
D O I
暂无
中图分类号
学科分类号
摘要
Due to the tremendous growth in telecommunications network, a large variety of combinatorial optimization problems have aroused people's enormous interest. In those problems, the terminal allocation attracts people's attention most. In this paper, we focus on studying the capability of Simulated Annealing Arithmetic for optimizing the terminal allocation problems in communications network. They take advantage of the best characteristic of the two effective scheduling strategies Round Robin and Shortest Distance based on local information at the terminal in the communications network. The effectiveness of the Simulated Annealing Arithmetic, where some cooling strategies are used, is passed judgment by comparing system performance under different terminal allocation algorithms including Round Robin and Short Distance. Experimental results show that the proposed Simulated Annealing Arithmetic provides an optimized combinatorial solution, therefore increase the whole throughput of the communications network system.
引用
收藏
页码:1412 / 1422
相关论文
共 50 条
  • [1] Solving the dynamic berth allocation problem by simulated annealing
    Lin, Shih-Wei
    Ting, Ching-Jung
    ENGINEERING OPTIMIZATION, 2014, 46 (03) : 308 - 327
  • [2] Solving the Course Scheduling Problem Using Simulated Annealing
    Aycan, E.
    Ayav, T.
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 462 - 466
  • [3] Solving the flowshop scheduling problem using simulated annealing
    Yang, G. (yanggelan@126.com), 1600, Advanced Institute of Convergence Information Technology, Myoungbo Bldg 3F,, Bumin-dong 1-ga, Seo-gu, Busan, 602-816, Korea, Republic of (04):
  • [4] Using simulated annealing and spatial goal programming for solving a multi site land use allocation problem
    Aerts, JCJH
    van Herwijnen, M
    Stewart, TJ
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 448 - 463
  • [5] A New Simulated Annealing Algorithm for Terminal Allocation
    Zhang, Zengnian
    Ke, Xudong
    CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 47 - 50
  • [6] Solving the assignment problem using genetic algorithm and simulated annealing
    Sahu, Anshuman
    Tapadar, Rudrajit
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 762 - +
  • [7] Solving the medical student scheduling problem using simulated annealing
    Zanazzo, Eugenia
    Ceschia, Sara
    Dovier, Agostino
    Schaerf, Andrea
    JOURNAL OF SCHEDULING, 2024,
  • [8] Solving the Cubic Cell Formation Problem Using Simulated Annealing
    Bouaziz, Hamida
    Lemouari, Ali
    INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2022, 12 (01)
  • [9] Solving, a stochastic berth allocation problem using a hybrid sequence pair-based simulated annealing algorithm
    Mohammadi, Mohammad
    Forghani, Kamran
    ENGINEERING OPTIMIZATION, 2019, 51 (10) : 1810 - 1828
  • [10] Simulated annealing algorithm for balanced allocation problem
    R. Rajesh
    S. Pugazhendhi
    K. Ganesh
    The International Journal of Advanced Manufacturing Technology, 2012, 61 : 431 - 440