Fuzzy quadratic minimum spanning tree problem

被引：39
|
作者：
Gao, JW [1 ]
Lu, M [1 ]
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 164卷 / 03期
基金：
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词：
minimum spanning tree; fuzzy programming; genetic algorithm; credibility measure;
D O I：
10.1016/j.amc.2004.06.051
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, a fuzzy quadratic minimum spanning tree problem is formulated as expected value model, chance-constrained programming and dependent-chance programming according to different decision criteria. Then the crisp equivalents are derived when the fuzzy costs are characterized by trapezoidal fuzzy numbers. Furthermore, a simulation-based genetic algorithm using Prufer number representation is designed for solving the proposed fuzzy programming models as well as their crisp equivalents. Finally, a numerical example is provided for illustrating the effectiveness of the genetic algorithm. (c) 2004 Published by Elsevier Inc.
引用
收藏
页码：773 / 788
页数：16
相关论文
共 50 条
  • [1] Rough-fuzzy quadratic minimum spanning tree problem
    Majumder, Saibal
    Kar, Samarjit
    Pal, Tandra
    [J]. EXPERT SYSTEMS, 2019, 36 (02)
  • [2] THE QUADRATIC MINIMUM SPANNING TREE PROBLEM
    ASSAD, A
    XU, WX
    [J]. NAVAL RESEARCH LOGISTICS, 1992, 39 (03) : 399 - 417
  • [3] Uncertain quadratic minimum spanning tree problem
    [J]. Wang, K. (ke@shu.edu.cn), 1600, Engineering and Technology Publishing (09)
  • [4] Solving the Quadratic Minimum Spanning Tree Problem
    Cordone, Roberto
    Passeri, Gianluca
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (23) : 11597 - 11612
  • [5] Stochastic quadratic minimum spanning tree problem
    Lu, Mei
    Gao, Jinwu
    [J]. Proceedings of the First International Conference on Information and Management Sciences, 2002, 1 : 179 - 183
  • [6] Chance-constrained programming for fuzzy quadratic minimum spanning tree problem
    Gao, JW
    Lu, M
    Liu, LZ
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 983 - 987
  • [7] The minimum spanning tree problem with fuzzy costs
    Adam Janiak
    Adam Kasperski
    [J]. Fuzzy Optimization and Decision Making, 2008, 7 : 105 - 118
  • [8] The minimum spanning tree problem with fuzzy costs
    Janiak, Adam
    Kasperski, Adam
    [J]. FUZZY OPTIMIZATION AND DECISION MAKING, 2008, 7 (02) : 105 - 118
  • [9] A linearization method for quadratic minimum spanning tree problem
    Yu, Jing-Rung
    Shi, Ren-Xiang
    Sheu, Her-Jiun
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2008, 10 (04) : 287 - 291
  • [10] METAHEURISTIC APPROACHES FOR THE QUADRATIC MINIMUM SPANNING TREE PROBLEM
    Palubeckis, Gintaras
    Rubliauskas, Dalius
    Targamadze, Aleksandras
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2010, 39 (04): : 257 - 268
12345