云自适应遗传算法求解资源调度问题.pdfVIP

高世刚：云自适应遗传算法求解资源调度问题 技术与方法 doi：10．396鲫．j鹃n．100和152)(．2010．20．030 云自适应遗传算法求解资源调度问题 高世刚 (武汉科技大学管理学院，湖北武汉430081) 【摘要】从软件项目人力资源调度的角度出发。建立了软件项目中人力调度模型，并利用自适应云遗传算法对该模型进行求 解，通过最终的求解结果和传统遗传算法的对比，验证了云遗传算法在求解资源约束问题中的可行性和有效性。 【关键词】云遗传算法；资源调度；建模；软件项目管理 f中图分类号】F224．O 【文献标识码】A 【文章编号】1005一152X(2010)20—0095一03 Cl伽d intheSolutionofResource Problem Se肛adaptiveGenetic舢gorithm Distmution GAO Shi—gang m00l Abst瑚眦：11leestablish船山ehumaJl H煳urce foritB l珥陀r disp8tchingmodel，employsc10ud垂¨ad印tivegenetica190rilhmsoluti∞， a betweenthe瑚ultthu8o‰ned锄d山eone0btained t}Ie and，tllroug}lc伽p“son using砌i“0nal genetic蛔tIl弛verinesf毫鹪ibility觚d 胡苟tiven船sofcloud 0fmsourcecon8嘶nt． geneticalgo—lhmin山e soluti∞ofpmbl哪s KeywoHls：cloud群metica190ri山m；res叫rcedi8p砒chin茹modeling；srmwareprojectI嘲agement 进行的，有些活动则是必须在其他若干活动完成之后才能进行 1 引言 的回。在此过程中，—个经常会遇到的问题是现有的人员无法满 足项目各个阶段的人力或技术需求，而有些开发的过程还依赖 所谓软件项目管理就是为了使软件项目能够按照预定的 于另—个阶段的人员经验，因此软件项目中的人力资源调度问 成本、进度、质量顺利完成，而对人员(People)、产品(Product)、 题实际上是属于资源受限条件下的项目调度问题翻。 过程(Process)和项目(Pmject)进行分析和管理的活动。软件项 RcPsP算法主要可以分为两种：精确算法和启发式算法。 目管理先于任何技术活动之前开始。并且贯穿于软件的整个 精确算法有穷举法、分枝定界法等。从理论上说，只要有足够 生命周期。在软件开发的过程中，开发人员是最大的资源，对 的时间，精确算法都可以得到最优解；然而在可以接受的时间 人员的配置、调度安排贯穿整个软件过程。人