检索结果-内蒙古大学图书馆

计算机应用研究 2009年第2期26卷 515-517,520页

作者：刘鸿福陈璟沈林成国防科学技术大学机电工程与自动化学院长沙410073

针对多智能体系统(MAS)任务分配问题中多个任务与MAS两者的分布式特征,将任务分配问题形式化为分布式约束满足问题(DCSP)进行求解,分别建立了以任务为中心和以agent为中心两种MAS任务分配模型,基于改进的DCSP分布式并行求解算法,提出了... 详细信息

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

关键词：分布式约束满足问题多智能体系统任务分配并行动态回溯算法求解框架

来源：评论

学校读者我要写书评

暂无评论

分布式约束满足问题及其在多智能体任务重分配中的应用

分布式约束满足问题及其在多智能体任务重分配中的应用

引用

作者：沈志江中国科学院研究生院

学位级别：硕士

在多智能体系统中,任务重新分配就是将一个被分解成一系列子任务的全局任务分配到不同智能体的过程.任务的组织结构可以很大程度地影响问题求解的过程,因此任务分配本身就是一个优化问题.任务的重新分配是与多智能体系统中的自组织问题... 详细信息

在多智能体系统中,任务重新分配就是将一个被分解成一系列子任务的全局任务分配到不同智能体的过程.任务的组织结构可以很大程度地影响问题求解的过程,因此任务分配本身就是一个优化问题.任务的重新分配是与多智能体系统中的自组织问题密切相关的.为了更有效地解决因此,该文提出了一种适应性更强的算法,使一个组织结构中的智能体能够动态地协商,而不是由某一个智能体来完成任务分配的工作,通过这种方法找到满意的分配方案.我们首先用求解问题的过程中所需要传递的远程消息的数量作为衡量一个组织结构好坏的标准.然后我们提出一个更全面的衡量问题求解代价的评价标准,这个标准既考虑到了远程消息的数量,同时也考虑了任务的重新分配导致本地任务复杂性的变化.仿真结果证实了这种动态任务调整的有效性.

关键词：多智能体系统分布式约束满足问题任务重分配

来源：评论

学校读者我要写书评

暂无评论

基于分布式约束满足的产品配置研究

引用

东北大学学报（自然科学版） 2007年第1期28卷 103-106页

作者：邵伟平刘永贤郝永平曾鹏飞东北大学机械工程与自动化学院辽宁沈阳110004 沈阳理工大学CAD/CAM技术研究与开发中心辽宁沈阳110168

针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed ... 详细信息

针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.最后给出模型在水泵产品配置设计过程中的实际应用.

关键词：产品配置分布式约束满足问题知识描述异步弱授权回溯算法约束网络结构

来源：评论

学校读者我要写书评

暂无评论

基于MAS的分布式约束满足求解在供应链研究中的应用

引用

计算机应用研究 2004年第1期21卷 82-84页

作者：高飞谢勇华中科技大学系统工程研究所湖北武汉430074

简要介绍了多智能体系统(MAS)在供应链研究中的应用,给出了约束满足问题(ConstraintSatisfaction Problem,CSP)和分布式约束满足问题(Distributed CSP)的定义以及其应用现状,提出了一个利用基于MAS的分布式约束满足求解来研究供应链问... 详细信息

简要介绍了多智能体系统(MAS)在供应链研究中的应用,给出了约束满足问题(ConstraintSatisfaction Problem,CSP)和分布式约束满足问题(Distributed CSP)的定义以及其应用现状,提出了一个利用基于MAS的分布式约束满足求解来研究供应链问题的基本框架,并给出了其求解过程。

关键词：多智能体系统供应链约束满足问题分布式约束满足问题

来源：评论

学校读者我要写书评

暂无评论

基于分布式约束满足算法的无线信道分配研究

基于分布式约束满足算法的无线信道分配研究

引用

作者：韦沙华中科技大学

学位级别：博士

无线蜂窝通信技术在移动通信发展史上有着里程碑的意义。近年来,随着移动通信系统在全球范围内的部署以各类移动通信业务功能的开发,蜂窝网已经成为应用最为广泛、业务最为繁重的移动通信网络之一。因此,如何有效利用有限的频谱资源保... 详细信息

无线蜂窝通信技术在移动通信发展史上有着里程碑的意义。近年来,随着移动通信系统在全球范围内的部署以各类移动通信业务功能的开发,蜂窝网已经成为应用最为广泛、业务最为繁重的移动通信网络之一。因此,如何有效利用有限的频谱资源保证通信质量是蜂窝网络技术研究中的一个重要课题。通过改善信道分配技术,降低移动终端间的干扰冲突,能够提升网络可承载的移动终端数量。随着用户呼叫阻塞率和切换失败概率的减少,网络的性能也随着提升。当前的许多相关研究工作主要为设计各种优化算法,以求解最优或者次优的信道分配。而在实际蜂窝网的应用中,该信道分配算法的设计面临一下几个方面的挑战： ●有效支持大规模部署的信道分配算法信道分配问题(Channel Assignment Problem, CAP)属于组合优化中的NP完备问题。对于解决NP完备问题,目前已存在若干优化算法在各种严格的约束条件下,如同频干扰约束(co-channel constraint),邻频干扰约束(adjacent channel constraint)和同位干扰约束(co-site constraint)等,都可以获得最优解。但是,在对于移动通信营业商来讲,集中式的最优化算法复杂度较高并且难以部署。当有话务产生、流量需求时,能够及时响应并分配信道以满足所有用户的请求,是运营商更加接受的解决方案。 ●有效支持移动切换的信道分配算法在蜂窝网络中,终端属于移动状态,可以在一个小区或多个小区之间越区运动。在蜂窝网络中,信道切换常常发生。通信被中断比呼叫被拒绝更加让人难以接受。目前提出的解决方案是借用信道。但是盲目地向邻小区借用信道,将导致邻小区处于拥塞状态。因此,需要结合借用信道等信道切换机制,设计更加有效的信道分配方案,减少多个小区的用户呼叫阻塞。 ●支持多跳蜂窝网场景的联合路由和信道分配算法多跳蜂窝网络(Multi-hop cellular networks, MCN)是近年来被广泛关注的一种新型的蜂窝网络架构,被认为是未来4G网络建设的无线架构之一。在多跳蜂窝网络中,死区(dead spots)问题和热区(hot spots)问题依然存在,因此,有必要设计高效的多跳中继／路由协议和信道分配算法以适应蜂窝网络中终端的高移动性。MCN中信道分配问题与路由问题是相互影响的——不同的信道分配对应不同网络拓扑,影响路由协议的决策；而不同的路由决策将影响各信道的负载状态,进一步影响信道分配的结果。现有的工作通常将两个问题单独处理,因此无法有效地解决蜂窝网络中的负载拥塞问题。综合以上考虑,本文提出了一种基于分布式约束满足问题(Distributed Constraint Satisfaction Problem, DCSP)的信道分配方案。此论文由“自然科学基金”和“湖北省智能互联网重点实验室”资助,项目编号分别为60772088,60602029和***200605。本论文的主要贡献在于： 1.针对信道资源紧缺的问题,本论文提出基于分布式约束满足算法的信道分配,在保证系统无干扰的前提下,以最少的信道量满足更多的呼叫请求量,使得呼叫阻塞概率降低。该策略有效地利用信道资源,提高移动通信系统利用率。仿真结果表明,在大规模场景中基于DCSP的信道分配方法能够在满足用户服务请求,求解信道分配策略。 2.针对移动通信用户越区的信道切换失败的问题,本论文提出了一种差错容忍的信道分配(Fault Tolerant Channel Assignment)算法以保证移动终端在拥塞小区时的连续通信。此算法通过融合多种差错容忍的切换技术,包括预留信道、基于移动终端移动方向的信道借用技术、基于方向借用的信道锁定技术、信道复用等,能够显著降低蜂窝网络中的切换失败和呼叫阻塞的概率。 3.针对多跳蜂窝网系统中的热区问题,本论文提出了多跳蜂窝网络中联合考虑路由与信道分配(Joint Routing and Channel Assignment, JRCA)的算法。JRCA算法能够在可用信道较少时实现无冲突的信道分配,同时可以均衡网络负载以降低实现网络切换失败概率和呼叫阻塞概率。仿真结果表明JRCA相比传统蜂窝网络下的信道分配方法能够显著提升系统性能。

关键词：移动通信信道分配多跳分布式约束满足问题

来源：评论

学校读者我要写书评

暂无评论

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

引用

兵工自动化 2009年第1期28卷 8-11页

作者：谷学强陈璟王克波国防科学技术大学机电工程与自动化学院湖南长沙410073

根据目标区域规划的特点,将目标区域规划形式化为分布式约束满足问题进行求解。建立目标区域规划的分布式约束满足模型,并在分析现有分布式约束满足问题求解算法的基础上,对异步回溯搜索算法进行改进,提出基于分布式约束满足问题的目标... 详细信息

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

关键词：分布式约束满足问题目标区域规划约束分析异步回溯算法

来源：评论

学校读者我要写书评

暂无评论

基于DCSP的煤矿应急救援资源调配方法

引用

计算机科学 2011年第5期38卷 244-248页

作者：李卫张自力吴华君西南大学智能软件与软件工程重点实验室重庆400715

在大规模群体突发事件发生后,如何实时及有效地调配资源,是保障应急救援快速实施的关键。以煤矿应急救援为背景,探讨合适的资源调配方法。分布式约束满足问题(DCSP——Distributed Constraint Satisfaction Pro-blem)擅于表示及求解分... 详细信息

在大规模群体突发事件发生后,如何实时及有效地调配资源,是保障应急救援快速实施的关键。以煤矿应急救援为背景,探讨合适的资源调配方法。分布式约束满足问题(DCSP——Distributed Constraint Satisfaction Pro-blem)擅于表示及求解分布式环境下以协作性为主的问题,是一种解决具有信息分布、需求随环境动态变化等特点的资源调配问题的有效方法,而煤矿应急救援问题正好具有这样的特征。因此,采用DCSP方法来解决煤矿应急救援中的资源调配问题,抽取并构建了煤矿应急救援资源调配的模型,讨论了Agent模型和约束模型的定义,改进了MAWS(MAWS——Multiple Asynchronous Weak-commitment Search)算法。经实验验证,采用DCSP方法可在事故发生后的较短时间内做出有效的资源调配决策,减少资源送达到事故点的时间,为应急救援争取了大量救援时间,从而减少了煤矿事故发生后的人员伤亡和经济损失。

关键词：煤矿应急救援资源调配 Agent 分布式约束满足问题

来源：评论

学校读者我要写书评

暂无评论

DCSP和DCOP求解研究进展

引用

计算机科学 2007年第11期34卷 132-136页

作者：贺利坚张伟石纯一烟台大学计算机学院智能信息处理实验室烟台264005 清华大学计算机科学与技术系北京100084

分布式约束满足问题(DCSP)和分布式约束最优问题(DCOP)的研究是分布式人工智能领域的基础性工作。本文首先介绍了DCSP和DCOP的形式化描述及对实际应用问题的建模方法。在DCSP和DCOP的求解中,通常对问题要进行限制和要求,同时要满足分布... 详细信息

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

关键词：分布式约束满足问题分布式约束最优问题多Agent系统

来源：评论

学校读者我要写书评

暂无评论

多Agent系统协商机制的应用研究

多Agent系统协商机制的应用研究

引用

作者：王志军中国科学院研究生院信息学院

学位级别：硕士

协商问题是对策论、经济学和管理科学的重要研究课题，同时也是多Agent系统的组成部分。随着Internet的广泛应用以及电子商务等智能领域的飞速发展, 如何构建实用的多Agent协商模型，如何提高Agent交互过程中的协商能力成为该领域研究... 详细信息

协商问题是对策论、经济学和管理科学的重要研究课题，同时也是多Agent系统的组成部分。随着Internet的广泛应用以及电子商务等智能领域的飞速发展, 如何构建实用的多Agent协商模型，如何提高Agent交互过程中的协商能力成为该领域研究的重要课题。我们通过分析人类在社会过程中的行为发现：如果参与交往的一方能根据对方的信息达到协商的统一，将增加在交往中的收益。所以，对多Agent系统的协商研究具有现实的价值，必将成为未来Web交互关注的焦点。\n基于此，本文研究了Agent技术以及多Agent系统的协商理论和模型，并对多Agent系统协商优化做了一些探索，最后，还结合实际对约束满足问题下的协商进行了实例探讨。\n论文重点完成了以下工作：\n1．详细介绍了Agent技术知识，及其协商原理和方法；\n2．对多Agent系统的协商模型和协商策略进行了研究，给出了其形式化表示方法；\n3．对不完全信息环境下多议题的协商进行了优化探索。初步为逐一问题和一揽子交易这两个协商确定了平衡策略，并给出了每个Agent可能优化结果； \n4．以分布式约束满足的多Agent协商为基础，分析构建了一个基于Web服务的军队院校分队训练管理系统协商模型，并给出了该系统的求解过程；

关键词：多Agent系统 Agent协商模型 Agent协商策略多议题协商优化分布式约束满足问题

来源：评论

学校读者我要写书评

暂无评论

结合组织模型的多Agent分布式调度研究

结合组织模型的多Agent分布式调度研究

引用

作者：薛帆中国民航大学

学位级别：硕士

许多工程领域中的调度和规划问题都相当地困难,尤其是大规模调度和规划优化问题。飞机地面作业调度(AGSS)就是这样的一个问题。本文在回顾了飞机地面作业调度相关领域的研究后,首先对飞机地面作业调度问题在约束满足问题框架下进行了形... 详细信息

许多工程领域中的调度和规划问题都相当地困难,尤其是大规模调度和规划优化问题。飞机地面作业调度(AGSS)就是这样的一个问题。本文在回顾了飞机地面作业调度相关领域的研究后,首先对飞机地面作业调度问题在约束满足问题框架下进行了形式化。并证明了该问题是NP-完全(在某些情况下是PSPACE-完全)的困难问题。随后提出了一个面向飞机地面作业调度问题的动态分布式调度模型、一个动态动态收集并融合飞机地面作业相关的数据的调度环境run-and-schedule和一个多Agent算法DSAFO(Dynamic Scheduling Agents with Federation Organization,具有联邦结构的动态调度Agent)。DSAFO算法引入了两种策略来满足飞机地面作业调度中的约束:局部启发式和基于Agent角色和联邦组织实现的全局协作。 DSAFO进行飞机地面作业调度的主要步骤是:实时地从run-and-schedule接收航班数据,将航班需求分解为许多子作业;利用多Agent动态地将每套子作业的解空间分割为合理的划分;在每个划分(Agent)内进行局部启发式求解;利用划分间的协作进行全局解的优化;并同时将结果分发到飞机服务资源上。 DSAFO算法具有不错的时间复杂度:介于平方和三次方之间。虽然实验证实DSAFO是不稳定算法,而且受到几个参数的影响,但是该算法能够很好地满足全部约束、跳出局部极小值、寻找资源耗费和人力分配的近优解。在对参数造成的影响进行了深入的实验和理论分析后,文章将DSAFO算法同MMAS蚂蚁算法和传统启发式算法进行了实验对比。最后给出了DSAFO的研究总结和飞机地面作业调度问题的未来研究方向。

关键词：多Agent算法飞机地面作业 NP-完全分布式约束满足问题多价pi-演算分布式调度

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：