基于模糊结构元的最小生成树问题的求解算法

被引：4

作者：

孙小军

机构：

[1] 宝鸡文理学院数学系

来源：

小型微型计算机系统 | 2015年 / 36卷 / 04期

关键词：

模糊权值网络; 梯形模糊结构元; Kruskal算法; 最小生成树;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对梯形模糊数,定义了一种梯形模糊结构元.研究了边权值为梯形模糊数的模糊权值网络,建立了其最小生成树问题的数学模型,并利用梯形模糊结构元加权排序思想和Kruskal算法,设计了一种该问题的求解算法,给出了算法的复杂度分析和应用实例.文中的模型和算法对于边权值为其他类型模糊数的模糊权值网络同样有效.

引用

页码：806 / 809

页数：4

共 13 条

[1] 基于梯形模糊数的分层多目标线性规划模型在多属性不确定决策问题中的应用 [J].

陈晓红 ;

胡文华 ;

曹裕 ;

陈建二 .

管理工程学报, 2012, 26 (04) :192-198

[2] 证券组合的模糊规划模型 [J].

赵海坤 ;

郭嗣琮 ;

傅秀峰 .

模糊系统与数学, 2010, 24 (06) :104-109

[3]

基于结构元理论的模糊数学分析原理[M]. 东北大学出版社 , 郭嗣琮著, 2004

[4]

A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation [J] . Zhaocai Wang,Dongmei Huang,Huajun Meng,Chengpei Tang.&nbsp&nbspBioSystems . 2013

[5]

Pruning a minimum spanning tree [J] . Leonidas Sandoval.&nbsp&nbspPhysica A: Statistical Mechanics and its Applications . 2011 (8)

[6]

On symbolic OBDD-based algorithms for the minimum spanning tree problem [J] . Beate Bollig.&nbsp&nbspTheoretical Computer Science . 2011

[7] Ant Colony Optimization and the minimum spanning tree problem [J].

Neumann, Frank ;

Witt, Carsten .

THEORETICAL COMPUTER SCIENCE, 2010, 411 (25) :2406-2413

[8] A hybrid heuristic for the diameter constrained minimum spanning tree problem [J].

Lucena, Abilio ;

Ribeiro, Celso C. ;

Santos, Andrea C. .

JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (03) :363-381

[9] The multi-criteria minimum spanning tree problem based genetic algorithm [J].

Chen, Guolong ;

Chen, Shuili ;

Guo, Wenzhong ;

Chen, Huowang .

INFORMATION SCIENCES, 2007, 177 (22) :5050-5063

[10]

Fuzzy random bottleneck spanning tree problems using possibility and necessity measures [J] . Hideki Katagiri,Masatoshi Sakawa,Hiroaki Ishii.&nbsp&nbspEuropean Journal of Operational Research . 2002 (1)

← 1 2 →