模糊关键路径的求解算法

doi:10.3778/j.issn.1002-8331.2008.28.072

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 220-222.DOI: 10.3778/j.issn.1002-8331.2008.28.072

模糊关键路径的求解算法

张宏国¹,王丹²,陈志强²

1.哈尔滨理工大学软件学院，哈尔滨 150080
2.哈尔滨理工大学计算机科学与技术学院，哈尔滨 150080

收稿日期:2007-11-16 修回日期:2008-01-31 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 张宏国

Algorithm for finding fuzzy critical paths

ZHANG Hong-guo¹,WANG Dan²,CHEN Zhi-qiang²

1.Software College，Harbin University of Science and Technology，Harbin 150080，China
2.Computer Science and Technology College，Harbin University of Science and Technology，Harbin 150080，China

Received:2007-11-16 Revised:2008-01-31 Online:2008-10-01 Published:2008-10-01
Contact: ZHANG Hong-guo

摘要/Abstract

摘要： 提出了一种基于P矩阵求解模糊关键路径的算法，该算法数据结构形式简单直观且易于实现。通过实例验证了算法的有效性，与其他同类算法相比具有较好的计算复杂度，该算法计算复杂度为O（n³）。

关键词: 模糊网络计划, 模糊关键路径, 算法

Abstract: Based on P matrix，a new algorithm is put forward.Data structure of the algorithm is simple and is easily implemented.The concrete example shows that the algorithm is effective.Compared with other same algorithm，this algorithm with the computational complexity O（n³） is better.

Key words: fuzzy network planning, fuzzy critical path, algorithm

张宏国¹,王丹²,陈志强². 模糊关键路径的求解算法[J]. 计算机工程与应用, 2008, 44(28): 220-222.

ZHANG Hong-guo¹,WANG Dan²,CHEN Zhi-qiang². Algorithm for finding fuzzy critical paths[J]. Computer Engineering and Applications, 2008, 44(28): 220-222.

[1]	兰红，黄敏. 融合KNN优化的密度峰值和FCM聚类算法[J]. 计算机工程与应用, 2021, 57(9): 81-88.
[2]	张岐山，陈露露. 基于均衡接近度灰关联的Slope One算法[J]. 计算机工程与应用, 2021, 57(9): 96-102.
[3]	王永贵，李倩玉. 基于KNN-GBDT的混合协同过滤推荐算法[J]. 计算机工程与应用, 2021, 57(9): 103-108.
[4]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[5]	张朕通，单玉刚，袁杰. 联合多尺度和注意力机制的遥感影像检测[J]. 计算机工程与应用, 2021, 57(9): 212-216.
[6]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[7]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[8]	闫晓燊，高强，朱思萌，奚学程，赵万生. 亮度不均匀低质量图像中压印字符分割方法[J]. 计算机工程与应用, 2021, 57(8): 185-191.
[9]	高一锴，彭力，徐龙壮. 改进AFSA算法优化TWSVM的火焰识别方法[J]. 计算机工程与应用, 2021, 57(8): 204-213.
[10]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[11]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[12]	高铖铖，陈锡程，张瑞，宋秋月，易东，伍亚舟. 三种新型智能算法在疫情预警模型中的应用——基于百度搜索指数的COVID-19疫情预警[J]. 计算机工程与应用, 2021, 57(8): 256-263.
[13]	雍玖，王阳萍，党建武，雷晓妹. 改进TLD与ORB的AR系统长时跟踪注册方法[J]. 计算机工程与应用, 2021, 57(7): 178-184.
[14]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[15]	沈新烽，姜平，周根荣. 改进SSD算法在零部件检测中的应用研究[J]. 计算机工程与应用, 2021, 57(7): 257-262.

模糊关键路径的求解算法

Algorithm for finding fuzzy critical paths

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics