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 条

[1] Fuzzy random Degree-Constrained Minimum Spanning Tree problem
Liu, Wei
[J]. Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 568 - 573
[2] Fuzzy random degree-constrained minimum spanning tree problem
Liu, Wei
Yang, Chengjing
[J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2007, 15 (02) : 107 - 115
[3] DEGREE-CONSTRAINED MINIMUM SPANNING TREE
NARULA, SC
HO, CA
[J]. COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (04) : 239 - 249
[4] Degree-Constrained Minimum Spanning Tree Problem in Stochastic Graph
Torkestani, Javad Akbari
[J]. CYBERNETICS AND SYSTEMS, 2012, 43 (01) : 1 - 21
[5] Cross decomposition of the degree-constrained minimum spanning tree problem
Sohn, Han-Suk
Bricker, Dennis L.
[J]. WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 187 - +
[6] Degree-Constrained k-Minimum Spanning Tree Problem
Adasme, Pablo
Dehghan Firoozabadi, Ali
[J]. COMPLEXITY, 2020, 2020
[7] EDGE EXCHANGES IN THE DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM
SAVELSBERGH, M
VOLGENANT, T
[J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (04) : 341 - 348
[8] A LAGRANGEAN APPROACH TO THE DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM
VOLGENANT, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (03) : 325 - 331
[9] Bees Algorithm For Degree-Constrained Minimum Spanning Tree Problem
Malik, Meenakshi
[J]. 2012 NATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION SYSTEMS (NCCCS), 2012, : 97 - 104
[10] A hybrid genetic algorithm for the degree-constrained minimum spanning tree problem
Kavita Singh
Shyam Sundar
[J]. Soft Computing, 2020, 24 : 2169 - 2186

← 1 2 3 4 5 →