改进的匈牙利算法在小组软件过程中的应用.pdfVIP

维普资讯 第 30卷第 ll期 应 科 技 Vo1．30．№ ．1l 2003年 11月 Applied and Technology Nov．2003 文章编号 ：1009—671X(2003)11—0056—03 改进 的匈牙利算法在小组软件过程 中的应用 高振宇，刘 群 ，陈迎欣 (哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001) 摘 要 ：分析了在小组软件过程中合理分配资源所遇到的问题 ，在剖析匈牙利算法 的基础上 ，提出了改进 的匈牙利算法．阐述了小组软件过程中人员数与活动数不等的情况下如何用改进 的匈牙利算法合理分配资源， 实现 了用计算机完成软件开发过程中资源的合理 、有效分配． 关 键 词 ：小组软件过程 ；指派问题 ；匈牙利算法 中图分类号 ：TP391 文献标识码 ：A Applying an improvedHungaryAlgorithm to personalsoftwareprocess GAO Zhen—yu，LIU Qun，CHEN Ying—xin (SchoolofComputerScienceandTechnology，HarbinEngineeringUniversity，Harbin150001，China) Abstract：ResourceAllocationproblem inPerosnalSoftwareProcesswasexpoundedinthispaper．Basedup— ontheanalysisofHungaryAlgorithm ，thispaperpropo sedapracticaland improvedHungaryAl gorithm ． TheimprovedHungaryAl gorithm basedmethod forReosurceAl location problem inunequalconditionof staffandactivitywasestforth．Thismethod isusedofrReosurceAl locatingwithcomputermethod sinPer— osnalSoftwareProcess． Keywords：perosnalosftwareprocess；designationproblem ；HungaryAl gorithm 随着软件过程研究的进展，在一个软件过程 Rational统一过程 (RUP)完成业务建模之后 ，能 中不仅要考虑软件的开发行为，还要考虑开发过 够较清楚地表述 出开发该软件系统的过程模型． 程的资源与环境 的变化等动态特性 ，以便于对软 当按 TSP去管理该过程时，就会发现 ： 件过程有效地组织 、管理和控制 ．目前，分析评估 1)设计开发人员分配 问题 ：在 TSP中设计开 软件过程有软件能力成熟度模 型… (osftware—ca— 发角色有 31个，而开发小组成员有 20个 ，很 明显 pabilitymaturitymodel，CMM)、个体软件过程模 有的开发人员必须担任多个角色 ，并且有 的角色 型 (perosnalosftwareprocess，psp)和小组软件过 (例如程序员、测试员)需要若干开发人员来担任 ． 程模型 (teamosftwareprocess，TSP)，使得软件工 软件开发过程受到了开发人员数量的约束． 程的框架成为一个严密的整体．在 TSP模型中， 2)软件过程角色之间的制约关系：由于活动 开发过程是 由开发活动构成的，由开发人员完成 及活动完成后的交付物的原因，在角色之 间形成 活动 ．在完成活动 中受到时间、费用和设备资源 的