基于区间效率的多技能多目标软件项目调度进化优化

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:trytry11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的普及,网络用户对软件产品的功能要求越来越高,这导致软件公司所面临的市场竞争压力越来越大。软件产品是研发人员脑力劳动产物,研发人员具有较高的专业技能和创作能力,通常能做到一专多能或多专多能,并且研发人员的工作效率具有一定的不确定性,不同研发人员在完成软件产品中同一项任务时,不同的工作效率会导致软件产品的研发成本和工期存在差异。如何将研发任务合理地分配给相应的研发人员,在保证研发出高质量软件产品的前提下,尽可能地缩短研发周期、降低研发成本,是软件公司管理者面临的难题。对于不确定性因素,通常将其转换为区间进行描述。因此,基于上述问题,本文研究基于区间工作效率的多技能多目标软件项目调度问题,具体内容如下:(1)软件研发过程中,研发人员对某项技能掌握的熟练程度直接决定其工作效率。通常,研发人员的技能水平由专家评估获得,但受到个人偏好和信息不完整性等因素影响,评价结果难以客观准确。因此,本章节引入模糊技能水平,将研发人员对技能掌握的熟练程度转换为区间工作效率。在此基础上,将基于区间工作效率的多技能多目标软件项目调度问题转化为区间多目标优化问题,并给出一种基于NSGA-Ⅱ和可变邻域搜索的混合多目标进化算法,结合基于决策者乐观指数的依可能度区间非支配排序方法,求解最优调度方案。面向三种多技能软件项目调度实例的实验结果表明,所提算法在收敛性和不确定性方面均优于其他同类算法。(2)为解决软件公司面临的人力、物力资源不足等问题,众包模式常常被引入软件研发过程。在上述工作的基础上,进一步考虑众包人员参与项目任务研发的可能性,对众包研发人员风险成本加以评估,并根据其信誉度,将其工作效率转换成区间表示,以此构建出考虑众包研发人员参与的多技能多目标软件项目调度模型。采用全局搜索能力较强的NSGA-Ⅱ算法对该模型进行求解,并引入4种搜索算子,共同构成低层启发式策略池,在进化过程中,根据Pareto解集质量和定义的Q-learning高层选择策略,自适应地选择启发式策略进行局部搜索。面向三种不同规模的软件项目调度实例上,大量实验数据结果表明,不同任务规模下的众包研发人员数量对项目工期和成本的影响不同,所提算法在求解能力和收敛速度上相较于其他对比算法,具有一定竞争力。上述研究均通过软件项目调度问题实例进行仿真实验,能够为软件公司进行任务调度和人员分配时,提供一定的指导参考,进而提高软件产品的研发速度,降低软件研发的成本和工期。论文有图21幅,表19个,参考文献86篇。
其他文献
随着国家对矿业安全生产重视程度的逐渐增加,煤与瓦斯突出事故发生频率显著下降。尽管事故鲜有发生,但是造成的伤亡后果仍然触目惊心,由此也凸显了对煤与瓦斯突出及时准确进行预测的重要性。我国的地质条件复杂,导致赋存的煤层多变,但根据统计结果表明突出案例多发生于构造层。本篇论文以程远平教授的煤力学为指导,穿插有扩散动力学知识,理论与实验相辅相成互为补充,主要工作包括:测定煤样基础物性参数、吸附解吸参数;结合
学位
随着现代煤矿开采技术的不断发展,煤巷施工对掘进设备的要求越来越高。掘锚一体机作为煤巷掘进与锚杆支护一体化设备,鉴于它高速高效的掘进效率和安全、环保、舒适的工作环境的特点,已成为当今世界的发展趋势。本文研究的掘锚一体机适用于可实现一次性最大截割高度为5.5m、宽度为4.9~6.2m(换扩展部)的超高巷道。高巷道掘锚一体机的截割装置作为整机最关键的核心部件,在保证结构强度满足设计要求的前提下,适当降低
学位
改革开放四十余年来中国经济实现了飞跃,但这一过程中也面临着一系列严峻的国内外问题和复杂的国际环境,内部而言,中国的社会主要矛盾发生了转变,同时中国经济向高质量发展转型,外部而言,全球经济走势持续低迷,逆全球化的思潮涌动。在此背景下,立足新发展阶段,贯彻新发展理念,顺应中国经济发展的现实情况,谋求国内循环与国际循环相互促进是中国大国崛起的特色,能否借此推进中国经济高质量发展,值得研究。本文将理论模型
学位
我国中西部中新生代含油气盆地多为煤油气共生盆地,穿煤层长壁开采区的废弃油气井泄漏甲烷致灾是制约煤油气叠置资源安全、绿色协同开发的重要瓶颈。煤层开采扰动将导致不同区域煤体承受不同采动应力的作用,引起煤体出现不同程度的损伤、变形,因此阐明煤油气交叉开采损伤煤体的渗透性演化特征,厘清泄漏甲烷在采动损伤煤体内运移的时空规律是废弃油气井泄漏甲烷灾害防治的科学基础。本文基于矿山岩体力学、渗流力学等相关理论知识
学位
日益严峻的交通拥堵问题严重影响了人们的日常出行,制约了城市的可持续发展,融合多种现代技术用于智能调度规划的智能交通系统应运而生,交通流量预测作为其关键技术之一,能够指导有关部门缓解交通拥堵,提升道路资源利用率。现有交通流量预测模型受限于路网结构建模不充分、数据相关性分析不全面、节点异构性处理不均衡等问题,预测效果差强人意,本文旨在研究准确可靠的交通流量预测模型,具有重要理论与现实意义。针对现有模型
学位
众所周知,在现实及社会问题中广泛存在的非线性现象,均可用非线性发展方程来解释其原理.本文主要以反散射理论为基础,通过发展Riemann-Hilbert(RH)方法研究了几类非线性发展方程在不同初值条件下的柯西问题,通过分析得到了其精确解,并以图像模拟出传播行为.同时,我们结合非线性速降法,讨论了非线性发展方程解的长时间渐近行为.在第一章,简要介绍了孤立子理论的发展历史以及关于求解非线性发展方程的方
学位
《诗源辩体》是一部追溯诗歌源流、辩别诗歌体制风貌、客观论述正变的诗学著作,是明末诗学复古思想的代表作。在晚明复古派与性灵派的争斗中,许学夷提出了自己独立的诗学主张,其中“折衷”态度贯穿其诗论思想始末。全书以诗歌研究为中心,论诗以辨别体制为主,这里的“体”包含形式、内容、思想感情、气象风格等各个方面,又从诗歌源流、体制、正变的视角出发,揭示出诗歌发展的规律,所建立的诗学辩体观都具有多方面的价值。《诗
学位
近十几年来,服务业占我国国民生产总值的比重不断攀升,服务渐渐渗透到了人们生活的方方面面。与此同时,国内外设计研究热点也从产品设计逐步向服务设计发展。随着服务设计的不断发展,设计学界对服务设计相关理论、工具、流程及应用等均有了深入研究。目前学界对服务设计方案迭代设计中使用的原型的研究虽然较为丰富,但是多是基于各种实体原型的体验原型研究,鲜有应用虚拟现实技术开展服务设计原型体验与方案迭代的研究。本文正
学位
表面等离激元是一种在金属/介质界面处由自由电子与光子相互作用所产生的沿表面传播的电磁波,其具有一系列奇特的光学特性,例如亚波长模式限制,巨大的局域场增强,异常的透反射和极强的光学吸收等。目前表面等离激元已经在如分子传感器,高效太阳能电池和光子集成电路等领域得到了广泛的应用。随着二维材料研究的兴起,石墨烯展现了在等离激元研究方面的潜力。石墨烯是一种二维(2D)碳晶体,作为一种半金属其导带和价带相交于
学位
为了提高煤炭生产效率,原煤输运能力不断提高,导致输煤转载过程中的粉尘污染不断加剧,特别是立井提升系统。近年来,许多学者对煤矿井下开采过程或隧道开挖过程中的粉尘扩散进行了系列研究,而关于煤炭运输中粉尘问题的相关研究相对很少,尤其是煤矿井塔内的粉尘。因此,本文以东滩煤矿井塔为研究对象,建立了其三维物理模型;从气固两相流理论出发,系统地研究了井塔内粉尘随风流运移全过程;采用自主编程的方法发掘了不同粒径粉
学位