Chance-constrained programming for fuzzy quadratic minimum spanning tree problem

被引：0
|
作者：
Gao, JW [1 ]
Lu, M [1 ]
Liu, LZ [1 ]
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper investigates a minimum spanning tree (MST) problem with fuzzy costs and quadratic cost structure, which we call the fuzzy quadratic minimum spanning tree problem (FQMST). After formulating the FQMST problem as a chance-constrained programming model based on a credibility measure, the deterministic equivalent is proposed when the fuzzy direct costs and fuzzy interactive costs are characterized by trapezoidal fuzzy numbers. Then, a genetic algorithm is designed for solving FQMST problems. Finally, a numerical example is provided for illustrating the effectiveness of the genetic algorithm.
引用
收藏
页码：983 / 987
页数：5
相关论文
共 50 条
  • [1] CHANCE-CONSTRAINED BOTTLENECK SPANNING TREE PROBLEM
    ISHII, H
    SHIODE, S
    [J]. ANNALS OF OPERATIONS RESEARCH, 1995, 56 : 177 - 187
  • [2] On the chance-constrained minimum spanning k-core problem
    Juan Ma
    Balabhaskar Balasundaram
    [J]. Journal of Global Optimization, 2019, 74 : 783 - 801
  • [3] On the chance-constrained minimum spanning k-core problem
    Ma, Juan
    Balasundaram, Balabhaskar
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (04) : 783 - 801
  • [4] Fuzzy quadratic minimum spanning tree problem
    Gao, JW
    Lu, M
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 164 (03) : 773 - 788
  • [5] Dependent-chance programming for fuzzy quadratic mi nimum spanning tree problem
    Gao, Jinwu
    Lu, Mei
    [J]. Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 273 - 278
  • [6] Fuzzy chance-constrained programming for capital budgeting problem with fuzzy decisions
    Gao, JW
    Zhao, JH
    Ji, XY
    [J]. FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 304 - 311
  • [7] Diameter Constrained Fuzzy Minimum Spanning Tree Problem
    Abu Nayeem, Sk. Md.
    Pal, Madhumangal
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2013, 6 (06) : 1040 - 1051
  • [8] Diameter Constrained Fuzzy Minimum Spanning Tree Problem
    Sk. Md. Abu Nayeem
    Madhumangal Pal
    [J]. International Journal of Computational Intelligence Systems, 2013, 6 : 1040 - 1051
  • [9] Fuzzy random chance-constrained programming
    Liu, BD
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2001, 9 (05) : 713 - 720
  • [10] CHANCE CONSTRAINED SPANNING TREE PROBLEM
    ISHII, H
    SHIODE, S
    NISHIDA, T
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1981, 24 (02) : 147 - 158
12345