首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
一种基于蚁群算法的多任务联盟串行生成算法   总被引:18,自引:3,他引:15       下载免费PDF全文
蒋建国  夏娜  齐美彬  木春梅 《电子学报》2005,33(12):2178-2182
联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入蚁群算法解决多任务联盟问题.提出了一种基于蚁群算法的多任务联盟串行生成算法,对于任务序列可依次生成全局最优联盟,避免了联盟死锁和资源浪费,同时算法基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量,可实现性好.  相似文献   

2.
程红斌  刘晓凯  张凤鸣 《电光与控制》2007,14(3):147-149,153
Agent联盟构成问题是一个复杂的组合优化问题,属于NP完全问题,其求解是很困难的.本文提出了一种Agent联盟构成策略,该策略在系统运行的初始阶段,保证任务分配的最优解.而在随后的运行中基于熟人集形成Agent联盟.该策略保证在接近任务分配优化的情况下,有效减少系统中的可能联盟数以及联盟形成过程中的通信开销和计算量,避免联盟形成过程中的盲目性,从而节省协商时间提高协商效率.  相似文献   

3.
FIRE模型改进了SPORAS模型,更适用于开放性的问题求解要求。联盟是多Agent之间一种重要的合作方法。文章将联盟机制引入FIRE模型,通过Agent之间形成联盟对问题求解,能够降低计算复杂度,提高问题求解效率。文章是对多Agent系统联盟的进一步研究,同时改进了Zacharia和Jennings等人关于多Agent系统的信任和名誉模型的研究工作。  相似文献   

4.
基于黑板的多Agent智能决策支持系统的Agent实现   总被引:1,自引:0,他引:1  
结合黑板系统及Agent技术,设计基于黑板的多Agent智能决策支持系统模型,同时对该模型中的各Agent功能进行描述.此外,提出系统中Agent的抽象结构,并对Agent的行为进行了描述和建模.该系统有助于多个Agent协同求解大规模复杂问题.  相似文献   

5.
针对单个Agent不能应对复杂任务需求的问题,通过在UM-PRS平台上设计一种改进的BDI(Belief Desire Intention)模型Agent解释器,即对解释器数据存储结构进行优化,并添加一个用来支持多Agent之间通信协作的通信模块,使原来的单个Agent具有了与其它一个或多个Agent合作高效完成复杂任务的能力,并通过仿真验证了改进的BDI模型Agent解释器的有效性。  相似文献   

6.
基于离散粒子群求解复杂联盟的并行生成   总被引:2,自引:0,他引:2  
联盟生成是多agent系统中的一个关键问题.该文引入离散粒子群优化来解决这一问题,采用粒子的随机扰动避免了算法的早熟,设计一种二维二进制编码实现复杂联盟的并行生成,通过编码可行性检查、冲突消解和补偿策略克服了求解过程中的资源冲突和联盟死锁.仿真实验说明了算法的有效性.  相似文献   

7.
基于能力向量发挥率和拍卖的联盟形成策略   总被引:12,自引:2,他引:10  
联盟形成是多Agent系统中的一个关键问题。但已有策略对效用的平均分配没有反映出Agent对于联盟贡献的差异性,而且不能保证联盟稳定性.本文给出了一种新的联盟形成的行为策略,在非减性效用分配原则的基础上,提高了对额外效用分配的合理性,在面向任务的领域中可以达到全局优化解,较好地满足了稳定性、时效性、分布等要求.  相似文献   

8.
考察了在不确定条件下的双边多议题协商中对Agent的效用建模的问题,给出一个引入了不确定因素的Agent的效用函数形式,更为准确地描述了不确定条件下Agent的偏好.提出了一个不确定条件下的自动协商模型,基于遗传算法设计了协商算法.仿真实验结果表明,该模型能够降低风险,改善Agent在协商过程中的决策效果.  相似文献   

9.
基于DFS的多Agent动态任务分配算法研究   总被引:2,自引:0,他引:2       下载免费PDF全文
张瑜  李凡长 《电子学报》2009,37(11):2551-2556
 任务分配问题是MAS的重要研究内容之一,对于任务分配这一复杂问题,很多研究者从不同的角度提出各种行之有效的算法.这些算法对于确定的环境是有效的,对于不确定的动态的环境存在不足.本文针对具有动态模糊特性的任务环境进行研究,借助动态模糊集理论,给出了相关的多Agent动态任务分配算法.实例测试表明,算法模型可以合理地模拟MAS系统中任务分配的运行过程,并获得最优的任务分配策略和良好的任务实现效果.  相似文献   

10.
多Agent系统中蚁群算法的设计与实现   总被引:2,自引:0,他引:2  
介绍了蚁群算法的基本思想与原理,以及在多Agent系统中的设计、实现方法.给出了在多Agent系统环境中的仿真实验结果。仿真结果表明,将蚁群算法与Agent的行为规则有机结合,可以有效地改善Agent的群体行为。  相似文献   

11.
Agent强化学习是机器学习的一个重要分支。阐述了Agent强化学习算法的基本理论,建立了求解类货郎担等NP问题的数学模型,给出了Agent强化学习算法解决这类问题的框架和基本方法,并运用该方法成功地解决了一个赛程安排问题,较传统方法有一定的改进。  相似文献   

12.
With the development of information network and agent technology, Multi-Mobile Agents' Cooperation can not only improve the computing efficiency, but also have a comprehensive applicative value in solving the security issues of mobile agent system. Aiming at the security and flexibility, this paper proposes a kind of basic architecture and the design pattern of Multi-Mobile Agent System (MMAS). Combined with cryptography, it builds the security mechanism on keys' distribution and management and Coalition Signature of MMAS. Through the analysis of security and validity, the introduction and application of cryptography can improve the performance of MMAS.  相似文献   

13.
研究光电子多芯片组件中基于自由空间光互连实现的多级互连网络(MIN)处理单元划分算法,指出该划分算法可以看作是二次指派问题(QAP),为此提出一种新型的混合算法,并给出了算法运用实例。  相似文献   

14.
Network Processor (NP) is optimized to perform network tasks. It uses massive parallel processing architecture to achieve high performance. Ad hoc network is an exciting research aspect due to the characters of self-organization, dynamically topology and temporary network life. However, all the characters make the security problem more serious. Denial-of-Service (DoS) attack is the main puzzle in the security of Ad hoc network. A novel NP-based trustworthy agent scheme is proposed to combat the attack. Trustworthy agent is established by a hardware thread in NP. Agent can update itself at some interval by the trustworthiness of the neighbor nodes. Agent can trace the RREQ and RREP messages stream to aggregate the key information and analyze them by intrusion detection algorithm. NS2 simulator is expanded to validate the security and trustworthy scheme. Simulation results show that NP-based trustworthy agent scheme is effective to detect DoS attacks.  相似文献   

15.
针对移动型机器人拖车系统进行了关于其路径规划问题的讨论。由于该拖车所搭载的感应设备可以实现探测“有兴趣的点”——即地下金属物,因此需要设计出一条最短路径来实现最优化。本文将该课题类比为“旅行商”问题,提出了遗传算法使其可以很好地解决该问题,并且均适用于在高密度分布以及少量点分布这两种情形。  相似文献   

16.
任锋  曹达仲 《通信学报》2001,22(3):120-123
本文提出一种基于信道特征(如业务量)的功率分配算法,并通过系统分析验证了该算法是能很好地在保证各业务的业务质量同时提高系统的容量。  相似文献   

17.
第三代移动通信系统设计要求支持多媒体通信。由于各个业务在接收端所要求的功率不同,这就要求系统必须进行有效的功率分配。文章提出了一种基于信道特征(如业务量)的功率分配算法,并通过系统分析验证了该算法能确保各种业务的业务质量的同时提高系统的容量。  相似文献   

18.
殷锋社 《电子设计工程》2011,19(11):115-117
强化学习具有与环境交互的优势,笔者提出的基于知识的Q-学习算法(KBQL)就是利用Q-学习算法的这个特点,利用Agent的先验知识来缩小Agent学习的状态空间,以加速强化学习的收敛性,同时采用Agent的学习机制克服其知识的不精确性,从而提高学习算法的鲁棒性和适应性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号