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 条
  • [21] Fuzzy multi-criteria minimum spanning tree problem
    Gao, Xin
    [J]. Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 498 - 504
  • [22] Random fuzzy programming models for minimum spanning tree problem
    Yu, Yueshan
    Ga, Jinwu
    [J]. Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 465 - 469
  • [23] 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
  • [24] A three-phase search approach for the quadratic minimum spanning tree problem
    Fu, Zhang-Hua
    Hao, Jin-Kao
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 46 : 113 - 130
  • [25] A Clustering-Enhanced Memetic Algorithm for the Quadratic Minimum Spanning Tree Problem
    Zhang, Shufan
    Mao, Jianlin
    Wang, Niya
    Li, Dayan
    Ju, Chengan
    [J]. ENTROPY, 2023, 25 (01)
  • [26] The Quadratic Minimum Spanning Tree Problem: Lower Bounds via Extended Formulations
    Sotirov, Renata
    Verchere, Zoe
    [J]. VIETNAM JOURNAL OF MATHEMATICS, 2024,
  • [27] 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
  • [28] 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
  • [29] An evolutionary approach to solve minimum spanning tree problem with fuzzy parameters
    de Almeida, Tiago Agostinho
    Yamakami, Akebo
    Takahashi, Marcia Tornie
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 203 - +
  • [30] Models for inverse minimum spanning tree problem with fuzzy edge weights
    Zhang, Jingyu
    Zhou, Jian
    Zhong, Shuya
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (05) : 2691 - 2702
12345