-
题名基于图模型的克隆代码演化痕迹构建及模式识别
被引量：3
- 1
-
-
作者
葛广帅
刘东升
张丽萍
侯敏
-
机构
内蒙古师范大学计算机与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第5期47-54,59,共9页
-
基金
国家自然科学基金(61462071
61363017)
+3 种基金
内蒙古自然科学基金(2014MS0613
2015MS0606
2016MS0612)
内蒙古自治区高等学校科学研究计划项目(NJZY16045)
-
文摘
针对克隆跟踪不精确、演化模式识别繁琐以及克隆群合并现象处理困难等问题,提出一种改进的克隆代码演化痕迹构建及模式识别方法。在相邻版本使用主题概率模型实现克隆群初步映射,计算代码位置重叠率及文本相似度完成克隆片段映射,修复克隆群映射得到精确的相邻版本克隆映射结果。依据相邻版本间建立映射的克隆群数量关系及交叉程度识别短期演化模式,构建图模型,将克隆群作为点、映射关系作为边,并根据产生形式为克隆群标注短期演化模式。使用广度优先搜索算法提取克隆家系,按照克隆家系中包含的克隆群种类及是否有环识别长期演化模式。对5款开源软件的70个版本进行实验,结果表明,运用该方法约95%的克隆在演化中保持稳定,约1%的克隆经历了合并复合,并且80%左右克隆代码的生命周期未超过发布版本总数的一半。
-
关键词
图模型
克隆跟踪
演化模式
克隆家系
克隆代码
-
Keywords
graph model
clone tracking
evolution pattern
clone genealogy
clone code
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名基于软件演化历史识别并推荐重构克隆的方法
被引量：1
- 2
-
-
作者
折蓉蓉
张丽萍
-
机构
内蒙古师范大学计算机与信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2019年第8期224-232,共9页
-
基金
国家自然科学基金资助项目(61462071)
内蒙古自然科学基金资助项目(2018MS06009)
+1 种基金
内蒙古教育厅资助项目(NJZY17049)
内蒙古师范大学科研基金项目(2016ZRYB003)资助
-
文摘
现有克隆代码重构研究局限于单一版本的静态分析,忽略了克隆代码的演化过程,这导致在克隆代码重构决策方面缺乏有效的方法。因此文中首先从克隆检测、克隆映射、克隆家系以及软件维护日志管理系统中提取与克隆代码密切相关的演化历史信息;其次识别出需要重构的克隆代码,同时识别出跟踪的克隆代码,然后提取与重构相关的静态特征和演化特征,并构建特征样本数据库;最后对比多种机器学习的方法对,选出效果最佳的分类器推荐重构克隆。在7款软件近170个版本上进行的实验表明,推荐重构克隆代码的准确度达到90%以上,这为软件开发和维护人员提供了更加准确、合理的代码重构建议。
-
关键词
克隆代码
克隆重构
克隆跟踪
克隆家系
特征提取
-
Keywords
Code clone
clone refactoring
clone tracking
clone family
Feature extraction
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于修改日志克隆代码跟踪及演化模式识别
被引量：1
- 3
-
-
作者
葛广帅
刘东升
张丽萍
侯敏
包萨仁娜
-
机构
内蒙古师范大学计算机与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第11期53-61,共9页
-
基金
国家自然科学基金(No.61462071
No.61363017)
+1 种基金
内蒙古自然科学基金(No.2016MS0612
No.2015MS0606)
-
文摘
针对当前克隆跟踪大多基于软件的发布版本,丢失了软件开发过程中克隆代码较多的变化信息,并且克隆演化模式定义不明确、不区分视角。提出一种基于修改日志克隆代码跟踪方法,并分三种视角(克隆群、克隆片段、克隆代码内容)识别演化模式。首先,将每次提交作为一个小版本,使用Ni Cad进行克隆检测;其次,基于Token编辑距离相似度克隆群初步映射;再次,基于修改日志克隆片段精准映射;然后,基于克隆片段映射结果修正克隆群映射;最后,分视角识别克隆演化模式。对6款开源软件总共近8 000个版本进行实验,结果表明超过97%的克隆稳定演化,而分离演化模式、合并演化模式、复杂演化模式均不超过0.01%,一致变化演化模式、不一致变化演化模式均不超过2%。在多款软件上与领域内较优秀的同类工具g Cad进行对比实验,结果查全率(提高了2%)、查准率(提高了2%)明显高于g Cad,而且同环境下速度比g Cad快。
-
关键词
克隆代码
克隆跟踪
演化模式
修改日志
-
Keywords
clone code
clone tracking
evolution pattern
modify log
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于克隆免疫决策的无人机集群协同探测跟踪
- 4
-
-
作者
周方宇
周洁
陈超波
高嵩
-
机构
西安工业大学
-
出处
《现代防御技术》
北大核心
2022年第5期93-105,共13页
-
基金
陕西省科技厅重点研发项目(2019GY-066,2021GY-067)。
-
文摘
针对感知范围受限情况下无人机集群对多目标探测跟踪效率低的问题,提出了一种基于克隆选择-传染免疫模型的无人机集群探测与跟踪方法。将病毒传染过程引入无人机集群信息传输中,构建无人机决策激活机制,确保集群资源的有效调度;通过引入克隆选择过程,构建无人机策略决策机制,保证无人机进行合理的策略选择;引入“过热”策略判断机制,避免同一策略被多架无人机执行,以降低遗漏目标情况的发生概率。仿真结果表明:所提方法能够有效提高集群区域探测覆盖面积,实现对更多目标的跟踪。
-
关键词
无人机集群
克隆选择
传染机制
目标探测
目标跟踪
协同决策
-
Keywords
unmanned aerial vehicle(UAV)swarm
clone selection
infection mechanism
target detection
target tracking
collaborative decision-making
-
分类号
V249
[航空宇航科学与技术—飞行器设计]
V279
-
