A centralized network design problem with genetic algorithm approach

被引：0
|
作者：
Zhou, Gengui [1 ]
Cao, Zhenyu [1 ]
Cao, Jian [1 ]
Meng, Zhiqing [1 ]
机构：
[1] Zhejiang Univ Technol, Coll Business & Adm, Zhejiang 310014, Peoples R China
来源：
COMPUTATIONAL INTELLIGENCE AND SECURITY | 2007年 / 4456卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A centralized network is a network where all communication is to and from a single site. In the combinatorial optimization literature, this problem is formulated as the capacitated minimum spanning tree problem (CMST). Up to now there are still no effective algorithms to solve this problem. In this paper, we present a completely new approach by using the genetic algorithms (GAs). For the adaptation to the evolutionary process, we developed a tree-based genetic representation to code the candidate solution of the CMST problem. Numerical analysis shows the effectiveness of the proposed GA approach on the CMST problem.
引用
收藏
页码：123 / 132
页数：10
相关论文
共 50 条
  • [1] Application of Genetic Algorithm to Network Design Problem
    Zhang, Guoqiang
    Lu, Jian
    Xiang, Qiaojun
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 26 - 29
  • [2] A genetic algorithm for the uncapacitated network design problem
    Kratica, J
    Tosic, D
    Filipovic, V
    Ljubic, I
    [J]. SOFT COMPUTING AND INDUSTRY: RECENT APPLICATIONS, 2002, : 329 - 336
  • [3] A genetic algorithm approach on tree-like telecommunication network design problem
    Zhou, G
    Gen, M
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (03) : 248 - 254
  • [4] An Integrated Genetic Algorithm and Integer Programming Approach to the Network Design Problem with Relays
    Konak, Abdullah
    Kulturel-Konak, Sadan
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 2009, 5547 : 325 - 325
  • [5] Telecommunications network design: A genetic algorithm approach
    Chou, HH
    Premkumar, G
    Chu, CH
    [J]. ASSOCIATION FOR INFORMATION SYSTEMS PROCEEDINGS OF THE AMERICAS CONFERENCE ON INFORMATION SYSTEMS, 1998, : 146 - 148
  • [6] A local search hybrid genetic algorithm approach to the network design problem with relay stations
    Kulturel-Konak, Sadan
    Konak, Abdullah
    [J]. TELECOMMUNICATIONS MODELING, POLICY, AND TECHNOLOGY, 2008, : 311 - 324
  • [7] AN APPROACH TO A PROBLEM IN NETWORK DESIGN USING GENETIC ALGORITHMS
    PALMER, CC
    KERSHENBAUM, A
    [J]. NETWORKS, 1995, 26 (03) : 151 - 163
  • [8] Optimal transit route network design problem with variable transit demand: Genetic algorithm approach
    Fan, W
    Machemehl, RB
    [J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 2006, 132 (01): : 40 - 51
  • [9] Genetic Algorithm Based Model for Capacitated Network Design Problem
    Khelifi, Meriem
    Saidi, Mohand Yazid
    Boudjit, Saadi
    [J]. 2016 24TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2016, : 361 - 366
  • [10] A genetic algorithm approach to the smart grid tariff design problem
    Rogers, Will
    Carroll, Paula
    McDermott, James
    [J]. SOFT COMPUTING, 2019, 23 (04) : 1393 - 1405
12345