数字放大器—3G无线基站的助推器

为了构筑第三代无线网络,人们需要对现有基础设施进行彻底改造,包括网络的发射基站。配置在无线基站中的新型数字控制功率放大器能够改善频谱利用率和功率效率,从而提高系统容量。PMC-Sierra公司的数字控制功率放大器采用了数字校正信号处理器(DCSP)以及自适应控制处理器和补偿估值器(ACPCE),该放大器可改善无线基础设施的可靠性,同时降低系统成本、规模及复杂性。     

DCSP和DCOP求解研究进展

分布式约束满足问题（DCSP）和分布式约束最优问题（DCOP）的研究是分布式人工智能领域的基础性工作。本文首先介绍了卿和DCOP的形式化描述及对实际应用问题的建模方法。在DCSP和DCOP的求解中，通常对问题要进行限制和要求，同时要满足分布性、异步性、局部性、完备性的原则。异步回溯（ABT）、异步弱承诺搜索（AWC）和分布式逃逸（DB）算法是求解DCSP的有代表性的算法；DCSP算法对DCOP求解产生了影响，但由DCSP一般化到DCOP的算法，仅适用于解决部分特定的问题，DCOP的最优、异步算法有异步分布式约束最优算法（A—dopt）和最优异步部分交叉算法（OptAPO）。本文讨论了上述算法的性能。相关的研究工作在多局部变量的处理、超约束DCSP、算法性能度量、通信的保密等方面进行了扩充，在对问题本身的研究、建模方法学、算法、与其他方法的结合以及拓展应用领域等方面仍有许多问题需要进一步研究。     

一种直流正接装置

一种直流正接装置应用于电焊机电流回路中正(负)极和工件的连接。传统焊机常规的连接方式是金属圆管(工件)与电极长时间处于运动状态,发热损耗严重且容易脱落导致电弧熄灭。这种直流正接装置采用等电势原理,在圆管前段放置一个固定挡板,用螺丝和铜垫片使接线端子固定在挡板和挡料架平面处,贴合紧密不会晃动,增大了电流回路接触面积并且保证了焊接电流的稳定输出。     

DCSP在应急取货系统设计中的应用

物质流通内容方式、效率、尤其货物传递普及性的快速发展中及时为各个终端客户取货问题日显突出.从设计样本数据出发,确定计算参考模型,利用分布式约束满足问题求解处理取货的多点应急事件.兼顾最大限度提高车辆与人员资源利用率的前提下,满足多客户的应急取货要求,并基于UML系统建模,实现具有应急行为的取货及重配货系统设计.     

分布式约束满足问题及其在MAS任务分配中的应用*

针对多智能体系统(MAS)任务分配问题中多个任务与MAS两者的分布式特征,将任务分配问题形式化为分布式约束满足问题(DCSP)进行求解,分别建立了以任务为中心和以agent为中心两种MAS任务分配模型,基于改进的DCSP分布式并行求解算法,提出了基于DCSP的MAS任务分配问题求解框架。该方法适合求解agent间通信有随机延迟以及agent间存在多约束的问题,应用实例的求解表明了其实用性与有效性。     

DOC-BRelax: A new multi-agent system to solve Distributed Constraint Optimization Problems

Many problems in multi-agent systems can be described as Distributed Constraint Satisfaction Problems (DCSPs), where the goal is to find a set of assignments to variables that satisfies all constraints among agents. However, when real-life application problems are formalized as DCSPs, they are often over-constrained and have no solution that satisfies all constraints. Moreover, the globalization of the economy and democratization of the Internet, boosted by the huge growth in information and communication technologies, have largely contributed to the expansion of numerous distributed architectures. Thus this paper provides a new distributed management and decision support system suitable to these interdependencies and these complex environments. We present a Distributed Optimization under Constraints Basic Relax (DOC-BRelax) as a new framework for dealing with over-constrained situations. We also present a version of this framework called DOC-MaxRelax and a new algorithm for solving Distributed Maximal Constraint Satisfaction Problems (DMCSPs).     

基于时延约束的快速低代价组播路由算法

低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。     

蜂窝网中基于分布式约束满足算法的改进信道分配

随着蜂窝网业务需求的不断增长,如何利用有限的信道资源在各小区间进行复用,以便既能避免移动用户之间的干扰,又能满足所有移动用户的话务请求,使蜂窝系统容量大大增加,已成为一项重要研究课题。此类问题属于NP-hard的信道分配问题(Channel Assignment Problem,CAP),将CAP问题形式化为分布式约束满足问题(DC-SP),然后提出基于改进现有的信道分配策略,以获得更高的信道利用率、较令人满意的系统服务质量,尽可能满足所有用户的话务请求。将利用尽可能简单、搜寻时间短的算法,并将现有的benchmark问题进行仿真。实验表明,该方案对有效改进信道分配问题,充分利用有限的信道资源,降低系统的阻塞率,有着较好的应用前景。     

面向目标区域规划的分布式约束满足求解方法

根据目标区域规划的特点，将目标区域规划形式化为分布式约束满足问题进行求解。建立目标区域规划的分布式约束满足模型，并在分析现有分布式约束满足问题求解算法的基础上，对异步回溯搜索算法进行改进，提出基于分布式约束满足问题的目标区域规划求解框架。仿真结果表明，该方法在求解目标区域规划问题方面有效。     

直流正接在双丝埋弧焊中的应用

在采用多丝埋弧焊工艺焊接小直径、薄壁厚的钢管时,由于钢管壁厚小,易造成内焊烧穿,为避免烧穿而减小焊接参数时又会带来焊缝内部气孔、夹渣等缺陷,通过改变焊接电源极性的方法,即两丝埋弧焊内焊的第一丝采用直流正接的方法来解决此问题。选择壁厚为10.3 mm规格钢管进行试验,内焊第一丝（前丝）电源极性采用直流正接,二丝（后丝）采用交流的焊接工艺,焊缝质量良好,且各项力学性能指标均满足标准要求。