Fuzzy Degree-Constrained Minimum Spanning Tree problem

被引：0
|
作者：
Lu, Yiwen [1 ]
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
Proceedings of the Fifth International Conference on Information and Management Sciences | 2006年 / 5卷
关键词：
Degree-Constrained; Minimum Spanning Tree problem; fuzzy programming; tree-based; fuzzy simulation; genetic algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Degree-Constrained Minimum Spanning Tree problem is to find a minimum spanning tree of the given graph, subject to constraints on node degrees. The dc-MST problem is NP-complete. This paper investigates the dc-MST problem with fuzzy weights. According to different decision criteria, three models are proposed: expected dc-MST model, alpha-dc-MST model and the most dc-MST model. Finally, a hybrid intelligent algorithm approach with a tree-based genetic representation is designed to solve these models, and numerical examples are provided to illustrate its effectiveness.
引用
收藏
页码：578 / 584
页数：7
相关论文
共 50 条
  • [21] Degree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm
    Liu, Keke
    Chen, Zhenxiang
    Abraham, Ajith
    Cao, Wenjie
    Jing, Shan
    [J]. PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 8 - 14
  • [22] Degree-constrained minimum spanning tree problem of uncertain random network
    Gao, Xin
    Jia, Lifen
    Kar, Samarjit
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2017, 8 (05) : 747 - 757
  • [23] A hybrid genetic algorithm for the degree-constrained minimum spanning tree problem
    Singh, Kavita
    Sundar, Shyam
    [J]. SOFT COMPUTING, 2020, 24 (03) : 2169 - 2186
  • [24] An ant colony optimization approach to the degree-constrained minimum spanning tree problem
    Bau, YT
    Ho, CK
    Ewe, HT
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 657 - 662
  • [25] Heuristic algorithm for degree-constrained minimum spanning tree
    Liao, Fei-Xiong
    Ma, Liang
    [J]. Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 2007, 29 (02): : 142 - 144
  • [26] Ant Colony Optimization approaches to the degree-constrained minimum spanning tree problem
    Bau, Yoon-Teck
    Ho, Chin-Kuan
    Ewe, Hong-Tat
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (04) : 1081 - 1094
  • [27] A new tree encoding for the degree-constrained spanning tree problem
    Zhou, Gengui
    Meng, Zhiqing
    Cao, Zhenyu
    Cao, Jian
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 85 - +
  • [28] Partheno-genetic algorithm for solving the degree-constrained minimum spanning tree problem
    Song, Hai-Zhou
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2005, 25 (04): : 61 - 66
  • [29] An Improved Ant-Based Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
    Bui, Thang N.
    Deng, Xianghua
    Zrncic, Catherine M.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (02) : 266 - 278
  • [30] An effective ant-based algorithm for the degree-constrained minimum spanning tree problem
    Doan, Minh N.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 485 - 491
12345