求解SAT问题的多智能体社会进化算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:xyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Agent社会合作机制以及智能体对环境的感知和反作用能力提出了一种新的求解SAT问题的多智能体社会进化方法MASEA(Multi-AgentSocialEvolutionaryAlgorithm)。该方法在多智能体进化思想的基础上,引入人类社会“关系网模型”的概念来建立智能体所能感知的邻域环境;同时在保留原有的竞争算子和自学习算子前提下,根据智能体具有竞争协作的特性,设计了一个新的算子---协作算子来共同完成整个进化过程。以标准SATLIB库中变量个数从20~250的3700个不同规模的标准SAT问题
其他文献
为了探讨跳远运动员空间感知觉能力对踏板准确性的影响程度,采用文献资料法、专家问卷调查法、实验法和数理统计法对跳远运动员空间感知觉能力进行训练,以提高运动员的踏板准确
多通路Metropolis光照传播算法(multiplexed metropolis light transport,MMLT)存在相邻像素内的路径样本差异性大的缺陷,导致最终生成的渲染图像出现大量噪声。为解决该问题
本文探究植入性医疗器械追溯管理系统(MDTS)在医院的应用及实施过程。MDTS的核心技术是利用SQL数据库强大的数据存储与处理能力,实现医疗器械产品的数据汇总;利用条码技术,实现
一、材料与方法1、试验材料、时间、地点概况:试验材料来源于我国油桐主产区的黔东地区的26个油桐无性系。试验时间是1984年至1985年,进行了两年次的重复嫁接。试验地点位于
把菠菜的捆绳放松,然后套上一个略大的塑料食品袋,使菜根朝外,一般不扎日,如果袋子过大,可封部分日。在脸盆内加入约2厘米深的自来水,将已袋的菠菜根部浸入水中,菜叶斜倚在面盆边上,
期刊
目的分析儿童难治性肺炎支原体肺炎(MPP)医院感染的病原体特点及其危险因素,以便为临床提供参考。方法选择2016年5月-2019年5月本院收治的儿童MPP患儿118例作为研究对象,根据
<正>在物理学习中,观察能力是学生学习能力的重要组成部分,也是学生的重要心理特征之一。学生的观察能力作为一种心理品质,是在成长中通过学习逐渐形成的。那么,如何在物理教
会议
三、“隐形沉默权”的客观存 在是历史发展的必然 那么,在目前我国的刑事诉 讼中犯罪嫌疑人究竟有没有“沉 默权”呢? 虽然我国刑事诉讼法律没有 明文规定犯罪嫌疑人在刑事诉讼
谣言是一种常见的社会心理现象,其危害不言而喻。特别是战争时期,社会生活各领域的变化、战争对民众的心理影响等各种客观因素加速了谣言的产生与传播,因此战时谣言的消解显