Fuzzy random degree-constrained minimum spanning tree problem

被引：1

作者：

Liu, Wei ^{[1
]}

Yang, Chengjing ^{[1
]}

机构：

[1] Chengdu Sports Univ, Chengdu, Peoples R China

来源：

INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS | 2007年 / 15卷 / 02期

关键词：

minimum spanning tree problem; fuzzy random programming; fuzzy random simulation; genetic algorithm;

D O I：

10.1142/S0218488507004649

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The degree-constrained minimum spanning tree problem (dc-MST) is to find a minimum spanning tree of the given graph, subject to constraints on node degrees. This paper investigates the dc-MST problem with fuzzy random weights. Three concepts are presented: expected fuzzy random dc-MST, (alpha, beta)-dc-MST and the most chance dc-MST according to different optimization requirement. Correspondingly, by using the concepts as decision criteria, three fuzzy random programming models for dc-MST are given. Finally, a hybrid intelligent algorithm is designed to solve these models, and some numerical examples are provided to illustrate its effectiveness.

引用

页码：107 / 115

页数：9

共 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 Degree-Constrained Minimum Spanning Tree problem
Lu, Yiwen
[J]. Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 578 - 584
[3] Degree-constrained minimum spanning tree problem of uncertain random network
Xin Gao
Lifen Jia
Samarjit Kar
[J]. Journal of Ambient Intelligence and Humanized Computing, 2017, 8 : 747 - 757
[4] 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
[5] DEGREE-CONSTRAINED MINIMUM SPANNING TREE
NARULA, SC
HO, CA
[J]. COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (04) : 239 - 249
[6] Degree-Constrained Minimum Spanning Tree Problem in Stochastic Graph
Torkestani, Javad Akbari
[J]. CYBERNETICS AND SYSTEMS, 2012, 43 (01) : 1 - 21
[7] 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 - +
[8] Degree-Constrained k-Minimum Spanning Tree Problem
Adasme, Pablo
Dehghan Firoozabadi, Ali
[J]. COMPLEXITY, 2020, 2020
[9] EDGE EXCHANGES IN THE DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM
SAVELSBERGH, M
VOLGENANT, T
[J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (04) : 341 - 348
[10] A LAGRANGEAN APPROACH TO THE DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM
VOLGENANT, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (03) : 325 - 331

← 1 2 3 4 5 →