Diameter Constrained Fuzzy Minimum Spanning Tree Problem

被引：3
|
作者：
Abu Nayeem, Sk. Md. [1 ]
Pal, Madhumangal [2 ]
机构：
[1] Aliah Univ, Dept Math, Kolkata 700091, W Bengal, India
[2] Vidyasagar Univ, Dept Appl Math Oceanol & Comp Programming, Midnapore 721102, W Bengal, India
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS | 2013年 / 6卷 / 06期
关键词：
Minimum spanning tree; possibility and necessity measure; chance constrained programming; Prufer code; genetic algorithm; ALGORITHMS; NETWORKS;
D O I：
10.1080/18756891.2013.816027
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we have studied the constrained version of the fuzzy minimum spanning tree problem. Costs of all the edges are considered as fuzzy numbers. Using the m(lambda) measure, a generalization of credibility measure, the problem is formulated as chance-constrained programming problem and dependent-chance programming problem according to different decision criteria. Then the crisp equivalents are derived when the fuzzy costs are characterized by trapezoidal fuzzy numbers. Furthermore, a fuzzy simulation based hybrid genetic algorithm is designed to solve the proposed models using Prufer like code representation of labeled trees.
引用
收藏
页码：1040 / 1051
页数：12
相关论文
共 50 条
  • [1] Diameter Constrained Fuzzy Minimum Spanning Tree Problem
    Sk. Md. Abu Nayeem
    Madhumangal Pal
    [J]. International Journal of Computational Intelligence Systems, 2013, 6 : 1040 - 1051
  • [2] A hybrid heuristic for the diameter constrained minimum spanning tree problem
    Abilio Lucena
    Celso C. Ribeiro
    Andréa C. Santos
    [J]. Journal of Global Optimization, 2010, 46 : 363 - 381
  • [3] A polyhedral study of the diameter constrained minimum spanning tree problem
    Gouveia, Luis
    Leitner, Markus
    Ljubic, Ivana
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 285 (285) : 364 - 379
  • [4] A hybrid heuristic for the diameter constrained minimum spanning tree problem
    Lucena, Abilio
    Ribeiro, Celso C.
    Santos, Andrea C.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (03) : 363 - 381
  • [5] 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
  • [6] Greedy heuristics for the diameter-constrained minimum spanning tree problem
    Requejo C.
    Santos E.
    [J]. Journal of Mathematical Sciences, 2009, 161 (6) : 930 - 943
  • [7] ON THE MINIMUM DIAMETER SPANNING TREE PROBLEM
    HASSIN, R
    TAMIR, A
    [J]. INFORMATION PROCESSING LETTERS, 1995, 53 (02) : 109 - 111
  • [8] A constrained minimum spanning tree problem
    Chen, GT
    Zhang, GC
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (09) : 867 - 875
  • [9] 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
  • [10] 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
12345