空间域减法聚类粒子滤波算法

针对粒子滤波计算复杂度高的问题,为降低滤波中所需的样本数目,提出了一种基于减法聚类的粒子滤波算法,算法将样本及对应权重进行映射构成聚类向量,在设定的聚类半径下,采用改进的减法聚类算法对向量进行分类,得到若干在空间中分离的子类中心,然后用子类中心代替整个向量集,并利用产生的新向量集重构样本集和权重.仿真实验表明该算法在保持了粒子滤波估计精度的同时,有效降低了样本数目,提高了计算效率.     

实现AOI取像路径规划的混合遗传算法

为了提高自动光学检测过程中图像采集的效率,需要对取像的视场位置和取像的路径进行优化.现有取像方法的一个共同点就是效率偏低,鉴于此提出了基于混合遗传算法的路径规划方法,该方法可一步完成路径优化,进而提高取像的时间效率.仿真结果验证了该算法的有效性,在相同的条件下,可以减少取像时间,提高检测效率,克服了传统顺序取像方法的缺点,针对电路板进行离线路径规划,不会影响实际在线取像的时间.基于混合遗传算法的路径规划方法,有效解决了自动光学检测中路径规划关键问题,对提高工业生产效率,具有重要意义.     

基于项目学习的卓越软件工程师的教育培养

本文简述了在哈工大软件学院实施“卓越工程师教育培养计划”的背景和意义,以及基于项目学习的内涵及其在“卓越工程师教育培养计划”中的应用.介绍了软件学院实施基于项目学习的基础,以及进一步实施基于项目学习的计划.     

软件工程核心课程内容重叠交叉的解决

针对软件工程导论、面向对象技术与UML及系统分析与设计等软件工程专业核心课程存在教学内容交叉重叠,导致浪费授课学时,学生出勤率下降,教学计划不合理的问题,在深入分析3大核心课程的内含、教学目的基础上,指出课程间的可能交叉与重叠。提出以教学目标为依据,从宏观和具体内容两个角度避免重叠与交叉的方法,并具体阐述保留客观的重叠与交叉,消除主观的重叠与交叉的具体措施。     

类比教学法在编译原理课程教学中的应用

编译原理课程由于具有理论难度及内容抽象性,被普遍看做是计算机本科教学中最难讲解和学习的课程之一。文章主要探讨如何在编译原理课堂教学中引入自然语言的例子,从而将学生从抽象的理论讲解中解放出来。     

基于程序理解的编程题自动评分方法

针对传统的编程题自动评分方法没有考虑学生程序是怎样实现编程任务的,以及不能从程序文本的语法结构和语义角度衡量学生程序与正确答案的接近程度等问题,提出一种基于程序理解的自动评分方法.以程序理解的一般过程及基本策略为依据,结合人工阅卷的思维过程,建立评分模型.评分过程可划分为3个阶段:首先将程序代码转换成系统依赖图中间表示形式;然后,对系统依赖图进行标准化转换,消除程序表达方式的多样性;最后,匹配标准化后的学生程序与模板程序系统依赖图并根据匹配结果给出评分.该方法被应用于"C语言编程题自动评分系统"中.实验结果表明:它可以根据学生程序的语法和语义衡量学生程序实现编程任务的正确程度,具有较高的准确性.     

基于支持向量机的克隆代码有害性评价方法

克隆代码是软件中彼此相似的代码片段。传统观点认为克隆代码是有害的，会降低软件质量，但最近研究发现克隆代码不一定是有害的。如何评估克隆代码的有害性是一个值得研究的问题。本文提出了一种基于支持向量机的克隆代码有害性评价方法，可以以较高的准确性和查准率评价其有害性。为验证方法有效性，本文在6个系统上进行实验，结果表明本文方法可以有效地评价克隆代码的有害性，并且所提出的静态度量和演化度量对评价克隆代码有效性具有积极意义。     

面向有效错误定位的测试用例优选方法

针对已有测试用例选择方法在提高错误定位有效性方面存在局限性的问题,首先,定义“失效覆盖向量相似度优先排序”准则,将执行路径与失效执行路径相似的成功测试用例赋予较高的优先级;然后定义“失效覆盖等价划分优化选择”准则,选择能够最大区分失效执行语句的成功测试用例集合;在此基础上,建立测试用例优选模型(effective selection, ES).不同于已有方法,ES充分利用失效执行路径来提高错误定位的有效性.该模型被应用于优选Siemens测试用例集合,其结果被应用于Tarantula等4种错误定位方法.结果表明,ES在约简率Reduction和衡量错误定位有效性的Expense_increase两个指标方面,均优于已有的基于语句和基于向量的测试用例约简方法.ES不但可以获得97%以上的约简率,提高错误定位的效率,而且具有较低的Expense_increase,显著提高了错误定位的有效性.     

C程序隐式规则自动提取与反例检测

提出一种通用且高效的隐式规则自动提取与反例检测方法,使用频繁闭合项集挖掘技术挖掘包含多种程序元素的编程模式,然后由编程模式产生编程规则;引入正序规则的概念,以避免从同一个编程模式中产生多个冗余规则.在此基础上,提出一种高效的反例检测算法检测违反规则的程序片段.实验结果表明,该方法能够自动提取程序中存在的隐式编程规则,并快速有效地检测违反规则的反例.     

基于X射线的焊点图像预处理方法及应用

为解决焊点隐藏在芯片底部的BGA封装元件的焊点检测问题,研究了基于X射线的焊点质量检测的基本原理,阐述了图像预处理方法的设计与实现.为了提高效率,引入了基于迭代方式的阈值产生技术,实现了焊点的区域分割.最后,讨论了焊点质量判别规则并给出了实验结果,结果表明所设计的图像预处理方法能够很好地满足实际生产中的应用要求.