【摘 要】
:
采用非完全方法进行基于多agent系统的分布式约束满足(CSP)问题求解时,每个求解agent依据其获得的局部信息,决定所管理的变量的赋值.这种方式易使求解陷入局部最优,为脱离局
论文部分内容阅读
采用非完全方法进行基于多agent系统的分布式约束满足(CSP)问题求解时,每个求解agent依据其获得的局部信息,决定所管理的变量的赋值.这种方式易使求解陷入局部最优,为脱离局部最优,通常使agent具有随机移动的行为,这可能会破坏已有的对CSP问题的求解轨迹,降低系统的求解性能.为提高系统的求解性能,我们在求解分布式着色问题(GCP)时,引入了agent妥协,通过妥协agent的行为,给难以确定赋值的主要变量赋值,从而实现求解性能的提高.这种方法没有摆脱agent的随机移动.为消除随机移动的影响,我们提出了扩充的离散Lagrange乘子方法(EDLM),引入了多变量空间上的局部搜索,搜索所使用的评估函数不仅仅与局部变量相关,也与当前的Lagrange乘子有关,当搜索遇到局部最优时,通过对Lagrange乘子的修改,来引导求解系统脱离局部最优.在求解分布式CSP问题时,给每个求解agent引入新的响应规则,使用Lagrange乘子来影响agent的行为,使得agent无需通过随机游动来帮助系统脱离局部最优.对可满足性问题(SAT)的模拟实验表明,基于EDLM的求解模型的性能优于现有的一些分布式SAT求解系统.
其他文献
本文旨在通过兴趣、问题、实践三个维度探讨教学情境对创造意识的激发.具体论述了兴趣是培养创造意识的前提,是学生获取知识、发展能力的内驱力,问题是培养创造意识的关键、
该论文主要由两部分内容构成:1.在对人寿保险保费收入的数据进行收集、整理、分析后,针对不同保险类别,应用不同的分析模型加以处理,给出短期预测,并与最新获得的实际数据进
该文从两个不同角度对形式三角矩阵环进行讨论、研究.全文分为两章.第一章讨论了形式三角矩阵环的几种环论性质,得到了与PS,CESS,reduced,Baer,Von Neumann正则,强(弱)正则这
在7月7日召开的自治区党委常委扩大会议上,中共中央政治局委员、自治区党委书记王乐泉代表自治区党委常委向全社会郑重重申廉洁自律六项承诺,接受全体党员、干部和全社会的
采样控制广泛存在于各类物理系统中,比如分时系统、雷达跟踪系统以及工业生产过程控制系统等。在工程条件下的实际控制系统由于受到环境、设备误差等因素的影响,使得其与我们
该文首先阐述了数据挖掘技术数十年来的发展概况,对关联规则挖掘的概念作了较为系统的描述;关联挖掘数十年来的发展迅速,已经被拓宽到不同的领域,对于这一方面的研究情况,该
该文主要研究如何利用小波方法来估计回归函数的问题,我们考虑的是基于自变量分别为固定设计变量和随机设计变量两种情形下的非参数回归模型.全文主要包括如下四方面的内容:(
Issacs博士于1956年出版了世界上第一部微分对策专著《微分对策》,标志着微分对策的正式诞生。此后微分对策的研究引起了世界各国研究者的广泛兴趣,然而很长一段时间都是围绕着
电力系统可以用一组带参数的微分代数方程(DAE)来描述,其中微分方程描述了发电机和负荷的动态特性,而代数方程描述了网络的拓扑约束.随着数字工业的发展,数字装置已被实际应用于
该文旨在对具有均匀结构的多元t-模型进行统计推断,并评估微小扰动对统计推断的局部影响,然后作模拟计算,以说明其结果的实用性.第一章对模型进行简单介绍并引入一些必要的预