基于模糊理论的软件项目调度算法  

Software project scheduling algorithm based on fuzzy theory

作　　者：张翔[1] 周明全[1] 耿国华[1] 何晓阳[2] 

机构地区：[1]西北大学可视化技术研究所 [2]北京大学信息科学与技术学院软件研究所,北京100871

出　　处：《计算机工程与应用》2008年第9期30-32,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573179)

摘　　要：针对软件项目调度问题中信息的不确定性及资源分配的特殊性需要,提出了一种基于模糊理论的软件项目调度算法FS-SA。该算法采用模糊数表示任务的工期并应用遗传算法产生任务的调度序列。实验结果表明,FSSA算法能在很短的时间内得到理想的结果,有一定的应用价值。Aimed at the imprecise information and the specialty of the resource allocation confronted during software project scheduling,a Fuzzy theory-based Software project Scheduling Algorithm（FSSA） is proposed.FSSA uses fuzzy number to describe task duration and adopts genetic algorithm to generate the feasible scheduling sequences while using fuzzy number to describe task duration,The results of experiment demonstrate the algorithm is effective and efficient,

关 键 词：模糊理论 软件项目调度 调度算法 遗传算法 资源分配 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]