澳门萄京娱乐场官网欢迎您!
澳门萄京娱乐场官网 > 新萄京科学 > 我校软件工程学科取得标志性研究成果

我校软件工程学科取得标志性研究成果

时间:2019-12-18

澳门萄京娱乐场官网,软件工程领域最高水平的会议ACM/IEEE International Conference on Software Engineering (ICSE 2012)新近录用了三篇北京大学信息科学技术学院软工研究团队的最新成果。梅宏,张路,周明辉,郝丹,孟思辰是这三篇论文的主要作者。自1968年所谓的“软件危机”以来,大规模软件工程经常被类比为困住恐龙的史前焦油坑,其复杂性可能是根本性的,但人们一直致力于寻找保障大型软件成功开发的有效途径。针对大型软件开发中的程序员效率、软件测试和软件演化等关键问题,北大软工研究者开展了研究,取得了一系列研究成果。他们发现开源社区中程序员的初始意愿和环境对其成功有重要影响,例如,贡献者的意愿更强会增加一倍的成功概率,来自社区更少的关注会降低66%的概率,而项目增加26%的用户会降低贡献者34%的成功可能性。他们提出了一种按需测试用例精简技术,有效解决了测试用例化集精简过程中揭错率损失不可控的问题,在保证软件测试质量的同时降低软件测试的开销。他们还提出了一种基于版本历史的框架演化规则识别方法,准确性接近100%,与同类方法相比,准确性和适用性两个方面均有改进,其中准确性提高了10多个百分点。 这是中国大陆研究单位在ICSE单次发表论文数目最多的一次。ICSE自1975年创建以来,迄今已有34届,是软件工程领域最重要的会议,每年有来自全球数十个国家、上百个著名软件企业和研究单位、上千名的研究者和实践者与会。北大软件工程研究团队在过去8年中共有10篇研究论文发表,占中国大陆在此会议发表论文的60%以上。 该研究由科技部和国家自然科学基金委资助完成。

近日,我校国家示范性软件学院软件工程学科又传喜讯,继成功获批国家首批软件工程一级学科博士点之后,国际顶尖期刊IEEE Transactions on Software Engineering 于近日发表了我校软件学院博士生玄跻峰为第一作者、江贺副教授为通讯作者的长篇论文,为大规模软件工程问题给出了一种高效快速求解途径。TSE 是中国计算机学会推荐的“国际上极少数的顶级刊物,鼓励我国学者去突破”。迄今为止,中国大陆地区在TSE期刊仅发表论文7篇,其中绝大多数与大陆以外地区或者国家合作发表。该篇论文以大连理工大学为唯一单位,是中国大陆地区第一篇以独立单位发表的论文。这一成果不仅标志着我校软件工程研究进入国际先进行列,而且对我校软件工程学科的建设将起到积极的推动作用。该项研究受到了国家自然科学基金项目和教育部博士点基金资助。

近年来,软件工程领域的研究热点是将传统软件工程问题转化为组合优化问题,以此来解决软件工程中传统方法不易求解的难题。然而,该类研究遇到的一大挑战是:转化后的组合优化问题约束较多,问题的搜索空间巨大,而难以获得全局最优解。我校研究人员从软件的下一版本问题(next release problem)入手,通过分析搜索空间中解的性质,发现软件工程中的很多解在适应度地貌上存在一系列有趣特征,包括局部最优解与全局最优解的相似性,解结构与目标函数值的耦合相关性等。基于这些特征,我校研究人员定义这类问题的所有全局最优解的内核为骨架,并从理论上证明获取该内核是NP-难解的。利用该结构,我校研究人员设计了一种多级归约算法,该算法通过提取不同局部最优解的相似特征,将问题的搜索空间转化为一系列更小规模的搜索空间进行迭代求解,有效地降低了问题求解难度。新算法与现有的最好算法相比,运行时间更少,解的质量显著提高。该方法得到TSE审稿人的充分肯定,认为其具有坚实的理论基础,方法设计巧妙,是求解大规模软件工程问题的一种全新有效方法。

上一篇:教育部制定《高等学校基础研究珠峰计划》 下一篇:没有了