Algorithm for finding fuzzy critical paths

doi:10.3778/j.issn.1002-8331.2008.28.072

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 220-222.DOI: 10.3778/j.issn.1002-8331.2008.28.072

• 工程与应用 • Previous Articles Next Articles

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

模糊关键路径的求解算法

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

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

通讯作者: 张宏国

Abstract

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

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

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

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

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

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[3]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[4]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[5]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[6]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[7]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[8]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[9]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[10]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[11]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[12]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[13]	SHEN Xinfeng, JIANG Ping, ZHOU Genrong. Application of Improved SSD Algorithm in Parts Detection [J]. Computer Engineering and Applications, 2021, 57(7): 257-262.
[14]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[15]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.

Algorithm for finding fuzzy critical paths

模糊关键路径的求解算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics