基于蚁群算法的软件行业工期固定

被引量 : 0次 | 上传用户:bj4587
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济发展的进一步加深,新的经济常态的逐步形成,资源的合理利用和效率的提高都将推进经济的进一步发展和经济结构的转型。软件行业作为知识密集、资源密集的产业,项目管理与一般行业相比更加困难,资源的合理配置也更加迫切。论文利用蚁群算法对软件行业中的工期固定-资源均衡问题进行求解,对于提高软件项目的资源利用率、控制项目费用、提高项目质量具有重要的现实意义。论文是基于工期固定-资源均衡问题,并在国内外研究现状和理论分析的基础上展开的。首先,介绍了项目管理、网络计划和资源均衡的理论基础。其次,构建了软件行业资源均衡的数学模型。然后,介绍了蚁群算法的基本理论,并基于基本蚁群算法的正反馈机制,提出可以解决工期固定-资源均衡问题的蚁群算法:求解非关键工序的开始工作时间范围;将所有蚂蚁随机分布在以上可行域中,得到蚂蚁的初始位置,并计算此时各人工蚂蚁所对应的信息素值,记录得到其中的最优信息素值;蚂蚁根据转移概率的大小决定进行局部搜索或全局搜索,直至迭代次数达到规定最大循环次数则跳出循环,获得全局最优解。此外,对工期固定-资源均衡模型进行了仿真研究,并将遗传算法和蚁群算法的进化速度进一步对比。研究发现,经过蚁群算法求解计算,单资源的目标函数值由10.1225降低到4.3261,多资源的目标函数值由2.5546降低到1.7613,资源消耗量趋向于均衡。利用遗传算法求解论文中的两个算例和蚁群算法的进化速度对比,可以得到:蚁群算法单资源均衡算例需要300个种群、1000次迭代、耗时90.473秒,利用遗传算法求解此算例,需要300个种群、1500次迭代、耗时146.470秒;利用蚁群算法求解,需要25个种群、迭代100次、耗时1.125秒,利用遗传算法求解多资源均衡算例,需要25个种群、迭代100次、耗时3.860秒。对比发现蚁群算法的进化速度远高于遗传算法,论文提出的蚁群算法不仅可以有效求解工期固定-资源均衡问题且相比遗传算法大大缩短了求解时间。此外,为保证资源均衡,对软件行业的企业提出了一些保证资源均衡的对策建议,包括制定项目进度计划、合理配置资源和动态核算资源。论文的研究得到了一些对软件行业有一定意义的信息,期望能推动软件行业资源均衡,实现更大的经济效益,并期望对后续的进一步研究有所帮助。
其他文献
血管内皮细胞生长因子(VEGF)家族成员,VEGF-B、胎盘生长因子(PIGF)、VEGF-C及VEGF-D和它们的受体VEGFR-1、-2与-3为研究脉管系统的发育提供了工具,也为缺血性心脏病及癌症的
<正>两国行业模式的差异对于送餐,一个美国小哥和一个美团骑手的日常是这样的。美国小哥(以市场份额较高的Grubhub为例),送餐不走计件工资,时薪7.5美元,远低于最低工资标准,
目的分析山东省皮肤恶性黑色素瘤(CMM)患者的临床特征,并探讨其临床病理特征与预后的相关危险因素。方法对2009年1月至2014年12月收治的CMM患者61例的临床特点与预后进行记录
书目推荐旨在建立图书与读者之间的双向连接。新兴网络读书社区中用户的参与互动过程积累了大量用户行为数据,为书目推荐提供了丰富的数据依据。文章针对网络读书社区中的主要
教师、学生和家长对城乡义务教育均衡发展的满意度是城乡义务教育均衡发展水平的最终衡量标准。本文基于四川省成都市义务教育阶段学生家长对义务教育阶段教育满意度的微观调
本文按照Yin博士(1993)和Eisenhardt教授(1989)提出的案例研究规范程序,对江西省电力公司本部部门和岗位的绩效考核方法的选择和绩效考核的指标选取进行了研究。研究结论表明
为了可持续预防和控制碘缺乏病,有效使用加碘盐,利用淀粉显色特征性反应,设计了检测市售食盐中碘元素的实验方案来探究加碘盐中碘的可能存在形式。对新疆乌鲁木齐市销的7种食
煤炭作为我国工业生产的主要能源,其产量是衡量一个国家经济的重要指标。胶带输送机是煤炭生产过程中的主要运输设备,具有运量大、连续运输性能好的优点。对于长距离输送的胶
本文根据元件加工制造及热工水力实验和理论分析的结果,对高通量工程试验堆所采用的带肋多层套管元件的热工性能进行了较全面的总结。并且对元件的使用相进一步改进,提出了一
蓝宝石属刚玉族矿物,矿物名称为刚玉。实际上自然界中的宝石级刚玉除红色的称红宝石外,其余各种颜色,如蓝色、淡蓝色、绿色、黄色、灰色、无色等,均称为蓝宝石。