Combinatorial optimization algorithms for radio network planning

被引：24
|
作者：
Calégari, P
Guidec, F
Kuonen, P
Nielsen, F
机构：
[1] Ecole Polytech, Lab Informat LIX, CNRS, Unite 1439, F-91128 Palaiseau, France
[2] Swiss Fed Inst Technol, CH-1015 Lausanne, Switzerland
来源：
THEORETICAL COMPUTER SCIENCE | 2001年 / 263卷 / 1-2期
关键词：
combinatorial optimization; radio transceiver siting; set system; genetic algorithm; parallel computing;
D O I：
10.1016/S0304-3975(00)00245-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper uses a realistic problem taken from the telecommunication world as the basis for comparing different combinatorial optimization algorithms. The problem recalls the minimum hitting set problem, and is solved with greedy-like, Darwinism and genetic algorithms. These three paradigms are described and analyzed with emphasis on the Darwinism approach, which is based on the computation of epsilon -nets. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：235 / 245
页数：11
相关论文
共 50 条
  • [1] Mathematical modelling and comparisons of four heuristic optimization algorithms for WCDMA radio network planning
    Zhang, Jie
    Yang, Jun
    Aydin, Mehmet E.
    Wu, Joyce Y.
    [J]. ICTON 2006: 8TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 3, PROCEEDINGS, 2006, : 253 - +
  • [2] A priori combinatorial optimization tools for transit network planning
    Pratelli, A
    [J]. URBAN TRANSPORT VI: URBAN TRANSPORT AND THE ENVIRONMENT FOR THE 21ST CENTURY, 2000, 6 : 13 - 24
  • [3] Optimization models and algorithms for downlink UMTS radio planning
    Amaldi, E
    Capone, A
    Malucelli, F
    Signori, F
    [J]. WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 827 - 831
  • [4] Algorithms for Joint Optimization of Stability and Diversity in Planning Combinatorial Libraries of Chimeric Proteins
    Zheng, Wei
    Friedman, Alan M.
    Bailey-Kellogg, Chris
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (08) : 1151 - 1168
  • [5] Algorithms for joint optimization of stability and diversity in planning combinatorial libraries of chimeric proteins
    Zheng, Wei
    Friedman, Alan M.
    Bailey-Kellogg, Chris
    [J]. RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2008, 4955 : 300 - +
  • [6] EVOLUTION ALGORITHMS IN COMBINATORIAL OPTIMIZATION
    MUHLENBEIN, H
    GORGESSCHLEUTER, M
    KRAMER, O
    [J]. PARALLEL COMPUTING, 1988, 7 (01) : 65 - 85
  • [7] Rollout Algorithms for Combinatorial Optimization
    Bertsekas D.P.
    Tsitsiklis J.N.
    Wu C.
    [J]. Journal of Heuristics, 1997, 3 (3) : 245 - 262
  • [8] Optimization of network planning by the novel hybrid algorithms of intelligent optimization techniques
    Sadegheih, A.
    [J]. ENERGY, 2009, 34 (10) : 1539 - 1551
  • [9] Multi-stage optimization for mobile radio network planning
    Reininger, P
    Iksal, S
    Caminada, A
    Korczak, JJ
    [J]. 1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 2034 - 2038
  • [10] Wireless Mesh Network Planning and Optimization through Genetic Algorithms
    Pries, Rastin
    Staehle, Dirk
    Stoykova, Marieta
    Staehle, Barbara
    Tran-Gia, Phuoc
    [J]. MESH: 2009 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN MESH NETWORKS, 2009, : 55 - 61
12345