摘要：在大规模的Web服务中自动搜索满足功能性需求并且QoS前k优的服务组合是一个具有挑战性的问题.为解决此问题,本文方法首先对服务组合进行建模,然后通过前向服务过滤算法缩小求解空间,最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计,实验结果验证了此方法的可行性和高效性.

摘要：量子计算被认为是有可能超越经典计算的一种新型计算模型,目前国内外已有大量相关实验和理论工作围绕量子计算及量子计算机而展开.南京大学计算机系量子计算和量子信息研究小组在量子计算领域中的量子程序设计语言方向上开展了一些工作,设计了一种量子程序设计语言NDQJava并在经典计算机上对其处理系统加以模拟实现.为了更好地描述量子计算的逻辑流程并和物理模型相对应,在NDQJava处理系统的设计和实现过程中定义了量子汇编及机器语言.量子汇编语言作为高级量子程序设计语言和量子器件之间的接口语言,其设计必须考虑完备、简明、易用三方面的因素.为了模拟实现NDQJava处理系统亦定义了量子机器语言并通过软件解释执行.文中在定义了量子汇编及机器语言后着重描述了NDQJava处理系统中汇编及解释程序的设计思想与实现方法,对其中的若干关键问题给出了相应图表及源程序片段加以阐明.

摘要：传统的实现方法通常把误差处理策略与程序的基本功能交织到一起,这会增加程序的耦合度,使得程序难以理解与维护.针对这一问题,提出一种面向方面的解决方案,即将程序的各种误差处理策略封装为方面.为评估该方法的有效性,将一个真实的卫星轨道测算系统中的误差处理策略分别封装为类中的方法和方面,并设计了一系列实验来评估原程序及分别采用两种方式重构后的程序在关注点分离度、耦合度、程序规模及运行时间上的差异.结果实验结果和重构过程中获得的经验可以得出,采用面向方面技术将误差处理功能封装为方面来实现能够有效提高程序的模块化程度和可维护性,并且不会引起程序性能的显著下降.

摘要：随着计算机硬件的发展，电子元件的功能即将受到量子效应的影响．对量子计算和量子计算机的研究迫在眉睫．Shor（JournalofComputing，1994，26：1484-1509）提出的大数质因子分解算法，向人们展示量子计算诱人的潜力．为验证量子算法正确性、通用量子计算机的可行性以及帮助理解量子力学中诸多问题，南京大学量子计算与量子信息研究组于2006年春设计了一种量子程序设计语言——NDQJava，并于同年夏在经典计算机上模拟实现了NDQJava的处理系统．此处理系统遵循编译一解释的途径，由词法分析程序、语法分析与代码转换程序、量子汇编与解释程序三部分组成．作为处理系统的第一部分，词法分析程序须将能够正确分析源程序并给出结构明确的单词属性字序列，它的设计实现遵循了简明、易用两条准则．本文着重介绍词法分析程序，较为详细地讨论了其设计与实现过程，并讨论了其主要优缺点．

摘要：为了解决当前工作流语言粒度过细和引擎对过程动态演化支撑不足的问题,通过在原有工作流模型上建立一层抽象的业务过程模型,建立了一种新的分层过程模型,从而增强了过程的描述能力。同时扩展原有的过程演化技术,使其适用于分层模型下的过程演化,并给出相应的系统实现。通过实例验证了所设计系统的正确性。

摘要：基于光线-空间片内方向性特征分析,提出了适合于光线-空间的插值方法,仅对光线-空间片中位于具有明显强度变化特征的区域中的特征点计算其所在光线的方向,其余各点的方向由特征点方向插值得到,以减少方向搜索与检测的计算量,提高方向检测的准确性.在此基础上,对稀疏光线-空间片沿光线方向进行线性插值.实验结果表明,该方法计算量小,插值生成的光线-空间数据信噪比高,绘制的任意视点图像的主客观质量高.

摘要：软件复用技术能够有效降低新软件产品开发的时间、人力和成本.在软件复用中,基于待开发软件的基本描述与简单需求,如何衡量已有软件的可复用性并对大量已有软件进行快速、自动的可复用性评估,已成为首要解决的问题.目前已有较多评价软件产品或软件项目相似度的研究工作,但相似性并不等于可复用性.因此,该文通过调研软件产品可复用性的相关研究,定义了一套适用于开源软件仓库中软件项目的可复用性评价指标,并设计了基于待开发软件项目的基本需求快速查询可复用软件项目的算法,实现了可复用软件项目检索系统.通过实验及专家对检索结果的评价,验证了所提描述方法的高效性和可用性.

摘要：　移动设备和无线网络的发展使得移动数据存取越发重要,而移动计算应用程序必须感知环境的变动来更好地利用有限的资源提供相关的扩展功能.提出能够用来开发环境敏感适应性应用程序的技术和原型,并对低层的运行系统进行了部分实现.在管理环境变化和将环境变化报告给应用程序的新体系结构中,环境变化被抽象成类型事件,事件、传递政策、适应性策略和适应性反应被组织成可扩展类型层次结构,从而将环境参数管理的复杂性限定在底层运行系统中,简化了应用程序的设计.该体系结构不但能够用于建造新的移动性感知应用程序,也可以很方便地将移动感知适应性结合到现存的应用程序中去.实验结果证明了系统的有效性.

摘要：软件测试在提高移动应用的安全性和可靠性方面扮演着重要角色.然而,目前主流的移动应用界面测试技术存在着许多不足:人工编写脚本和录制回放技术需要消耗大量的人力成本,自动化测试在移动应用界面测试的应用场景上受到了诸多限制.针对这些问题,提出一种基于手绘制导的移动应用界面测试方法.该方法通过设计一种简单直观且具有较强表达能力的手绘语言来帮助测试者轻松表达其测试意图,测试者仅需在待测应用的界面图像上做简单绘制,就能生成对应的测试模型,并以此为基础生成界面测试所需的测试用例.以近年来在相关文献中已经用作移动应用界面测试的评估用例集为基准来评估该方法的测试效果.评估结果表明:在提供很少人力成本的条件下,手绘图形所表达的用户测试意图在制导移动应用界面测试上能起到非常关键的作用.

摘要：为了更好地提高视频编码效率与视频处理的性能,考虑人眼对不同内容的感知特性和掩蔽效应,以及时域人眼视觉特性,提出一种基于人眼视觉特性的视频客观质量评价算法.首先利用三维Sobel矩阵提取时空特性划分区域,并结合恰可察觉失真视觉阈值与绝对差值图来提取感兴趣区域;然后对感兴趣区域进行感知加权,并利用线性加权进行空间域融合;最后结合时域人眼视觉特性,利用低通函数模拟人眼的不对称感知,并通过最差情况加权策略得到视频序列客观质量评价值.在LIVE视频质量数据库上的实验结果表明,该质量评价算法具有较好的评价性能,更接近于主观测试结果.