基于蚁群算法的软件行业工期固定-资源均衡优化决策及其实现

来源 :重庆大学 | 被引量 : 0次 | 上传用户:chen20080310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济发展的进一步加深,新的经济常态的逐步形成,资源的合理利用和效率的提高都将推进经济的进一步发展和经济结构的转型。软件行业作为知识密集、资源密集的产业,项目管理与一般行业相比更加困难,资源的合理配置也更加迫切。论文利用蚁群算法对软件行业中的工期固定-资源均衡问题进行求解,对于提高软件项目的资源利用率、控制项目费用、提高项目质量具有重要的现实意义。  论文是基于工期固定-资源均衡问题,并在国内外研究现状和理论分析的基础上展开的。首先,介绍了项目管理、网络计划和资源均衡的理论基础。其次,构建了软件行业资源均衡的数学模型。然后,介绍了蚁群算法的基本理论,并基于基本蚁群算法的正反馈机制,提出可以解决工期固定-资源均衡问题的蚁群算法:求解非关键工序的开始工作时间范围;将所有蚂蚁随机分布在以上可行域中,得到蚂蚁的初始位置,并计算此时各人工蚂蚁所对应的信息素值,记录得到其中的最优信息素值;蚂蚁根据转移概率的大小决定进行局部搜索或全局搜索,直至迭代次数达到规定最大循环次数则跳出循环,获得全局最优解。此外,对工期固定-资源均衡模型进行了仿真研究,并将遗传算法和蚁群算法的进化速度进一步对比。  研究发现,经过蚁群算法求解计算,单资源的目标函数值由10.1225降低到4.3261,多资源的目标函数值由2.5546降低到1.7613,资源消耗量趋向于均衡。利用遗传算法求解论文中的两个算例和蚁群算法的进化速度对比,可以得到:蚁群算法单资源均衡算例需要300个种群、1000次迭代、耗时90.473秒,利用遗传算法求解此算例,需要300个种群、1500次迭代、耗时146.470秒;利用蚁群算法求解,需要25个种群、迭代100次、耗时1.125秒,利用遗传算法求解多资源均衡算例,需要25个种群、迭代100次、耗时3.860秒。对比发现蚁群算法的进化速度远高于遗传算法,论文提出的蚁群算法不仅可以有效求解工期固定-资源均衡问题且相比遗传算法大大缩短了求解时间。此外,为保证资源均衡,对软件行业的企业提出了一些保证资源均衡的对策建议,包括制定项目进度计划、合理配置资源和动态核算资源。  论文的研究得到了一些对软件行业有一定意义的信息,期望能推动软件行业资源均衡,实现更大的经济效益,并期望对后续的进一步研究有所帮助。
其他文献
随着知识经济时代的到来,人的因素越来越成为组织实现自己战略目标的关键因素。而组织甚至国家的发展更加依赖于员工或公民素质,依赖于将最合适的人放在最合适的岗位上,实现较佳
目的 研究丙泊酚麻醉对大鼠认知功能及海马谷氨酸(Glu)/γ-氨基丁酸(GABA)的影响.方法 SPF级、雄性SD大鼠45只,随机分为对照组与低、高剂量实验组,各15只.对照组大鼠腹腔注射
摘要:在当今的城市化进程中,人们对建筑的需求量越来越高,对建筑景观化、绿色生态化的审美要求的提高,以及对大自然的追求与向往,依托山地优势资源,尽量保持山地原生态植被,让建筑物尽量不破坏山地环境来建造的别墅备受大众的追捧。然而设计安全与景观相结合方面的要求越高,在满足功能的前提下,协调环境,增强其艺术性,创造更加优美的景观。边坡支护与环保绿化相合在挡土墙的设计中占据着越来越重要的位置,绿色环保将成为
期刊
目的 分析2016年至2018年成都医学院第一附属医院临床分离热带念珠菌的分布特征和耐药性,以及ERG11和UPC2基因表达与唑类药物耐药的关系.方法 用沙保罗培养基、科玛嘉念珠菌
本文以H银行太原分行为研究对象,从市场营销的角度出发,运用PEST分析模型和五力分析模型等等,分析了H银行太原分行个人业务所面临的内部营销条件和外部营销环境,优化了H银行太原