TCP连接往返时延的被动测量算法实验验证.pdfVIP

第22卷　 第9期 计 算机 技 术 与发 展 Vol.22　 No.9 2012年9月 　 　 　 　 　 　 　 　 　 　 COMPUTERTECHNOLOGY AND DEVELOPMENT　 　 　 　 　 　 　 　 　 　 Sep.　 2012 多项目多任务选择动态规划及其智能决策 1 2 唐进岭 ,张著洪 (1.贵州大学计算机科学与信息学院,贵州贵阳 550025; 2.贵州大学理学院 系统科学及信息技术研究所,贵州贵阳 550025) 摘　 要:针对动态多项目多任务选择计划资源配置问题,结合实际环境中多项目管理的突发因素及项目权值动态调整的 需求,探讨动态环境下多项目选择计划的数学规划模型;进而,依据体液免疫应答所蕴含的免疫进化机理和遗传学中的基 因变异规则,设计改进型免疫遗传算法,寻求资源尽可能充分利用且分配均衡的决策方案。 比较性的数值实验显示,该算 法在优化效果方面明显优于基于优先规则的启发式算法。 结果表明,已获模型是合理的,设计的算法是有效的。 关键词:多项目多任务;突发因素;权值调整;免疫遗传算法 中图分类号:F123.1;TP301.6　 　 　 　 文献标识码:A　 　 　 　 　 　 　 文章编号:1673-629X(2012)09-0075-05 Dynamic Programming on Multi-project Multi-task Selection and Its Intelligent Decision 1 2 TANG Jin-ling ,ZHANG Zhu-hong (1.College of Computer Science and Information,Guizhou University,Guiyang550025,China; 2.Insitute of System Science and Information Technology,College of Science, Guizhou University,Guiyang550025,China) Abstract:For the resource-allocation problem of dynamic multi-project and multi-task selection planning,it investigates a dynamic multi-project selection planning mathematicalprogrammingmodelrelatedtothefactorsofemergenceanddynamicprojectweightadjust- ment appeared in actual multi-project management. Such model is solved by an improved immune genetic algorithm based on the im- mune evolutionarymechanismoftheimmuneresponseandtheruleofgeneticvariation;Thepurposeistoseekadecision-makingscheme which can ensure the limited resourcerationaland sufficientutilization. Comparativelynumericalexperimentsshowthattheproposedal- gorithm outperformsthe