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 条
  • [31] A Heuristic Algorithm for the Network Design Problem
    Tuba, Milan
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 14 - 14
  • [32] ALGORITHM FOR ROAD NETWORK DESIGN PROBLEM
    LEBLANC, LJ
    MORLOK, EK
    OPERATIONS RESEARCH, 1975, 23 : B358 - B358
  • [33] A Heuristic Algorithm for the Network Design Problem
    Tuba, Milan
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 173 - 178
  • [34] Genetic Algorithm Based Approach for the Multi-Hoist Design and Scheduling Problem
    Emna, Laajili
    Sid, Lamrous
    Marie-Ange, Manier
    Jean-Marc, Nicod
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 429 - 434
  • [35] A genetic algorithm approach to an integrated problem of shelf space design and item allocation
    Hwang, Hark
    Choi, Bum
    Lee, Grimi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (03) : 809 - 820
  • [36] A genetic algorithm for telecommunication network design
    Livramento, S
    Moura, AV
    Miyazawa, FK
    Harada, MM
    Miranda, RA
    APPLICATIONS OF EVOLUTIONARY COMPUTING, 2004, 3005 : 140 - 149
  • [37] Application of genetic algorithm to a network optimisation problem
    Webb, A
    Turton, BCH
    Brown, JM
    SIXTH IEE CONFERENCE ON TELECOMMUNICATIONS, 1998, (451): : 62 - 66
  • [38] An Effective Genetic Algorithm for the Network Coding Problem
    Hu, Xiao-Bing
    Leeson, Mark
    Hines, Evor
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1714 - 1720
  • [39] The network optimal problem based on genetic algorithm
    Hou, Jianrong
    Wang, Fanghua
    Huang, Dan
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 1094 - +
  • [40] A Design Algorithm for Ring Topology Centralized-Radio-Access-Network
    Agata, Naoki
    Agata, Akira
    Nishimura, Kosuke
    2013 17TH INTERNATIONAL CONFERENCE ON OPTICAL NETWORKING DESIGN AND MODELING (ONDM), 2013, : 173 - 178
12345