一种有效的数据共享环境多数据源选择算法

针对数据共享环境多数据源选择MDSS(multiple data sources selection)问题,基于Pareto最优理论提出了MDSSA(MDSS algorithm)算法.该算法借助崭新的基于法线测量的非线性路径代价方程计算出到每个数据源的最优路径集合,进而通过代价对比确定实施数据访问的最佳数据源及路径,极大地缩小了搜索空间,在搜索到有效路径的同时,确保了算法的响应时间.大量仿真实验表明,MDSSA算法是有效的.     

机器人装配任务中误差的视觉校正

本文结合一个具体的装配任务,讨论了在摄像机视觉定位中误差的各种 来源,并提出了在视觉定位中不能苛求定位精度的一步到位,而更应该重视定位误差的校正 问题,最后给出了一种完全基于图像平面信息的误差校正方法．     

软件第三方测评

软件测评是许多软件交付用户前的最后一个环节,对提高软件的质量起着重要作用.所谓的软件第三方测评,是由具有相关资质的独立第三方测评机构根据委托方的要求,依据相关标准,对被测软件的质量进行全面的测试和评价.结合自身工作经验介绍了软件第三方测评的目的,详细论述了软件第三方测评的过程及其工作产品,最后对如何更好地开展软件第三方测评提出了一些建议.     

基于Pareto最优的QoS路由算法

QoS路由是QoS框架中的重要组成部分,旨在寻找多约束条件下的可行路径.在解决多约束(MCP)问题时,引入了Pareto最优概念.基于此概念,提出了基于Pareto最优的QoS权重空间划分模型.在该模型中,根据路由请求与MCP问题解的关系,很容易判定路由请求是否能够被满足.在模型基础上,提出了用于解决具有两可加约束的动态权重系数路由算法PODWCA,它平均只需要运行2～3次,Dijkstra算法就能达到很高的性能.仿真结果验证了PODWCA算法的有效性.     

带度约束的最小直径应用层多播路由问题的启发式遗传算法

由于IP多播难以在因特网环境中配置，应用层多播作为IP多播的一种替代方案得到越来越多的研究。从网络设计的角度来看，应用层多播在网络代价模型及路由策略方面与传统的IP多播有很大区别。本文研究了带度约束的最小直径应用层网络多播路由问题，提出了解决该问题的启发式遗传算法。通过大量仿真实验，我们对比分析了两种贪婪算法法和遗传算法的性能。实验显示，启发式遗传算法具有较好的性能。     

基于遗传算法的有矢量约束的多播路由计算

针对QoS参数(带宽(bandwidth)、时延(delay)、丢包率(packet loss)等)的多样性，提出了利用遗传算法(GA)解决带有多维约束的多播路由路径的生成算法GAVCMR．该算法把各种约束结合起来，提出了矢量约束的概念；GAVCMR突破了遗传算法(GA)传统观念上的限制，对各种约束参数赋予了更为清晰的实际含义，根据参数的实际物理含义，在进化的不同阶段灵活调整各参数的大小，加快了算法的收敛速度，并在一定程度上避免算法终止在局部最优．在矢量约束下生成的多播树能够适应各种QoS参数的要求，仿真结果证明了算法的有效性．     

基于矢量测量的多约束路径选择

多约束路径(multi-constrained path,简称MCP)选择问题是QoS路由问题面临的重要挑战之一.现有的MCP算法不能兼顾降低计算复杂性、提高响应速度和防止可行解丢失等方面的缺点.另外,单纯依靠线性路径长度方程(LPLF)或非线性路径长度方程(NLPLF)都不能有效解决QoS路由问题.定义了崭新的法线测量路径长度方程,并基于该方程提出了解决m约束MCP问题的NMMCP(normal measure based MCP)算法.NMMCP不仅是在线计算与预计算,同时也是LPLF与NLPLF的良     

基于不精确信息的Pareto 最优路径搜索

将不精确状态信息下两可加约束优化路径搜索问题,建模为最大概率两可加约束路径(MP-TACP)问题,并首次提出了解决MP-TACP问题的算法MP-POC。MP-POC采用了预计算与在线计算相结合的方式,既使得算法有较快的响应速度,又能够减小不精确状态信息对算法性能的影响。MP-POC定义了连接界及方差界,并利用这些界信息以及启发式前瞻信息,使得算法具有较小的平均计算代价。另外,MP-POC在搜索可行路径时,只搜索Pareto最优路径,在不影响解的质量同时,极大地减小了搜索空间。大量仿真实验表明,在不精确状态信息下,MP-POC不但具有高的找到可行路径的成功率,而且响应速度比当前在线算法快得多。