多智能体社会进化算法的动力学分析

1

作者 潘晓英 《计算机工程与科学》 CSCD 北大核心 2010年第6期74-76,共3页

通过一个简化的2-bit问题对多智能体社会进化算法(MASEA)中的进化算子及其组合进行形式化描述,分析了MASEA的全局动力学形态。针对算法中的进化算子建立数学模型,通过分析模型中各个不动点的吸引性,揭示出不同进化算子对动力学形态的影... 通过一个简化的2-bit问题对多智能体社会进化算法(MASEA)中的进化算子及其组合进行形式化描述,分析了MASEA的全局动力学形态。针对算法中的进化算子建立数学模型,通过分析模型中各个不动点的吸引性,揭示出不同进化算子对动力学形态的影响,证明了算法MASEA的全局收敛性。 展开更多

关键词 多智能体社会进化算法 不动点 吸引点 吸引性

下载PDF 职称材料

求解SAT问题的多智能体社会进化算法 被引量：6

2

作者 潘晓英 焦李成 刘芳 《计算机学报》 EI CSCD 北大核心 2014年第9期2011-2020,共10页

基于Agent社会合作机制以及智能体对环境的感知和反作用能力提出了一种新的求解SAT问题的多智能体社会进化方法MASEA（Multi-AgentSocialEvolutionaryAlgorithm）。该方法在多智能体进化思想的基础上，引入人类社会“关系网模型”的概... 基于Agent社会合作机制以及智能体对环境的感知和反作用能力提出了一种新的求解SAT问题的多智能体社会进化方法MASEA（Multi-AgentSocialEvolutionaryAlgorithm）。该方法在多智能体进化思想的基础上，引入人类社会“关系网模型”的概念来建立智能体所能感知的邻域环境；同时在保留原有的竞争算子和自学习算子前提下，根据智能体具有竞争协作的特性，设计了一个新的算子---协作算子来共同完成整个进化过程。以标准SATLIB库中变量个数从20～250的3700个不同规模的标准SAT问题以及基于RB模型所产生的随机实例对MASEA的性能进行了全面的测试，并与其他一些具有较高性能算法的结果进行了比较。结果表明，MASEA具有更高的成功率和更高的运算效率。 展开更多

关键词 多智能体系统 进化算法 关系网模型 SAT问题 协作算子

下载PDF 职称材料

求解总拖期时间最小化流水车间调度问题的多智能体进化算法 被引量：13

3

作者 王大志 刘士新 郭希旺 《自动化学报》 EI CSCD 北大核心 2014年第3期548-555,共8页

针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快... 针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快速产生高质量的新个体,并根据概率更新模型进行智能体网格的更新进化.同时通过实验设计的方法探讨了算法参数设置对算法性能的影响.为了验证算法的性能,求解了Vallada标准测试集中540个测试问题,并将测试结果与一些代表算法进行比较,验证了该算法的有效性. 展开更多

关键词 流水车间调度 总拖期时间 多智能体 进化算法

下载PDF 职称材料

组合优化多智能体进化算法 被引量：34

4

作者 钟伟才 刘静 +1 位作者 刘芳焦 李成 《计算机学报》 EI CSCD 北大核心 2004年第10期1341-1353,共13页

提出了一种新的组合优化方法———组合优化多智能体进化算法 .该方法将智能体固定在网格上 ,而每个智能体为了增加自身能量将与其邻域展开竞争 ,同样智能体也可进行自学习来增加能量 .理论分析证明算法具有全局收敛性 .在实验中 ,作者... 提出了一种新的组合优化方法———组合优化多智能体进化算法 .该方法将智能体固定在网格上 ,而每个智能体为了增加自身能量将与其邻域展开竞争 ,同样智能体也可进行自学习来增加能量 .理论分析证明算法具有全局收敛性 .在实验中 ,作者分别用强联接、弱联接、重叠联接等各种类型的欺骗函数对算法的性能进行了全面的测试 ,并将算法用于解决具有树状等级结构的问题 .比较结果表明文中算法所需的计算量远远小于其它方法 ,具有较快的收敛速度 .为了测试算法解决大规模问题的能力 ,作者还将算法用于解决上千维的欺骗问题和等级问题 ,结果表明该文算法的计算复杂度与问题规模成多项式的关系 .此外 ,将算法用于上千维的欺骗问题和等级问题 ,在国内外还均未见报到 . 展开更多

关键词 多智能体 进化算法 组合优化 欺骗问题 等级问题 网格 计算复杂度 人工智能

下载PDF 职称材料

求解动态背包问题的多智能体进化算法 被引量：6

5

作者 闫杨 汪定伟 +1 位作者 王大志 王洪峰 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第7期948-951,共4页

针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种... 针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群的多样性,在算法中引入了随机移民机制.通过对一系列动态背包问题的仿真实验可以看出,在离线性能指标下,这种引入了随机移民机制的基于多智能体的动态进化算法相比几类遗传算法可以获得更好的性能. 展开更多

关键词 背包问题 多智能体 动态进化算法 随机移民 多样性

下载PDF 职称材料

链式多种群多智能体进化算法 被引量：5

6

作者 吴亚丽 靳笑一 刘格 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第1期37-53,共17页

将多种群的进化方式和链式结构的动态邻域引入到多智能体进化算法中,提出了一种链式多种群多智能体进化算法.算法设置了多种群交互的演化结构.各种群中的智能体通过与其动态邻域智能体的竞争、合作及自学习操作来增加自身的能量;动态邻... 将多种群的进化方式和链式结构的动态邻域引入到多智能体进化算法中,提出了一种链式多种群多智能体进化算法.算法设置了多种群交互的演化结构.各种群中的智能体通过与其动态邻域智能体的竞争、合作及自学习操作来增加自身的能量;动态邻域的链式结构提高了算法的效率、降低了计算复杂度;多个种群之间的信息定期以一定的方式进行交互,增强了种群的多样性,减小了算法陷入局部最优的机率.理论分析和多个测试函数的仿真结果均表明:链式多种群多智能体进化算法在求解高维优化问题上具有很好的性能. 展开更多

关键词 多种群 链式结构 多智能体进化算法

下载PDF 职称材料

求解装配序列规划的一种多智能体进化算法 被引量：4

7

作者 曾聪文 古天龙 《计算机集成制造系统》 EI CSCD 北大核心 2009年第9期1803-1808,共6页

针对求解装配序列规划的进化类算法中个体智能性不足的问题,设计了求解装配序列规划的一种多智能体进化算法。携有装配序列规划信息的智能体不仅是竞争、变异等进化操作的基本单元,同时又具有"学习"、"协作"等智能... 针对求解装配序列规划的进化类算法中个体智能性不足的问题,设计了求解装配序列规划的一种多智能体进化算法。携有装配序列规划信息的智能体不仅是竞争、变异等进化操作的基本单元,同时又具有"学习"、"协作"等智能行为。实验表明,与其他各类进化算法相比,多智能体进化算法具有明显的优越性。 展开更多

关键词 智能体 学习 协作 进化算法 装配序列规划

下载PDF 职称材料

社会协作的多智能体进化 被引量：7

8

作者 潘晓英 焦李成 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第2期274-280,共7页

提出了一种新的求解函数优化的算法.借鉴社会协作机制,定义可信任度表示智能体的历史活动信息,控制智能体间的相互作用;引入"熟人关系网"模型构建和更新智能体的局部环境,利用多智能体之间的协作特性来加快算法收敛速度;并构... 提出了一种新的求解函数优化的算法.借鉴社会协作机制,定义可信任度表示智能体的历史活动信息,控制智能体间的相互作用;引入"熟人关系网"模型构建和更新智能体的局部环境,利用多智能体之间的协作特性来加快算法收敛速度;并构造了非一致变异算子保证智能体种群的多样性.仿真实验结果表明,与性能优越的多智能体遗传算法相比,该算法能以更少的函数评价次数找到精度更高的最优解. 展开更多

关键词 函数优化 多智能体进化 社会协作机制 熟人关系网 收敛

下载PDF 职称材料

用于高维函数优化的多智能体量子进化算法 被引量：7

9

作者 覃朝勇 郑建国 《自然科学进展》 北大核心 2008年第2期197-205,共9页

基于智能体的竞争和学习能力、量子计算理论及生物进化策略,提出了一种新的优化方法——多智能体量子进化算法.一个智能体代表优化问题的一个可能解,所有的智能体都以量子染色体表示.该算法将智能体分布于多智能体网络环境中,智能体之... 基于智能体的竞争和学习能力、量子计算理论及生物进化策略,提出了一种新的优化方法——多智能体量子进化算法.一个智能体代表优化问题的一个可能解,所有的智能体都以量子染色体表示.该算法将智能体分布于多智能体网络环境中,智能体之间通过量子进化来实现竞争及学习,以提高个体的竞争能力.理论证明该算法具有全局收敛性.实验结果表明,该算法具有强的全局寻优能力及快速搜索能力. 展开更多

关键词 多智能体 量子计算 进化算法

下载PDF 职称材料

求解二元约束满足问题的多智能体进化算法 被引量：1

10

作者 钟伟才 刘静 焦李成 《自然科学进展》 北大核心 2005年第2期234-242,共9页

基于智能体对环境的感知与反作用的能力提出了一种新的求解二元约束满足问题的方法.该方法将多智能体系统与进化算法有机地结合起来,每个智能体固定在网格的一个格点上,而它为了增加自身能量将与其邻域展开竞争.同样,智能体也可利用自... 基于智能体对环境的感知与反作用的能力提出了一种新的求解二元约束满足问题的方法.该方法将多智能体系统与进化算法有机地结合起来,每个智能体固定在网格的一个格点上,而它为了增加自身能量将与其邻域展开竞争.同样,智能体也可利用自身的知识进行自学习来增加能量。根据二元约束满足问题的特点,设计了智能体的竞争行为9自学习行为。为了克服已有编码万式的缺点,为智能体设计了最小冲突编码.理论分析证明算法具有全局收敛性.实验中用250个不同难度的标准问题对算法的两个参数进行了系统的分析.结果表明该算法的性能非常稳定,参数少,易于使用。与4个著名方法的比较结果表明该方法获得的解的质量是最高的,其性能优于其他4种方法。 展开更多

关键词 多智能体系统 约束满足问题 进化算法 自学习 网格 邻域 编码 求解 全局收敛性 二元

下载PDF 职称材料

解排列优化的整数编码多智能体进化算法 被引量：4

11

作者 袁志 《软件》 2011年第5期24-26,共3页

为解排列优化问题,在多智能体进化算法的基础上,提出一种整数编码的多智能体进化算法。重新定义了竞争算子和自学习算子。在网格内,智能体与周围的8个智能体构成竞争域,优胜智能体将编码段植入失败智能体,只有优胜者能获得自学习机会,... 为解排列优化问题,在多智能体进化算法的基础上,提出一种整数编码的多智能体进化算法。重新定义了竞争算子和自学习算子。在网格内,智能体与周围的8个智能体构成竞争域,优胜智能体将编码段植入失败智能体,只有优胜者能获得自学习机会,自学习算子中智能体通过两种编码段换位方式来提升能量。使用本算法在旅行商问题典型数据上进行测试,与现有文献比较,表明该算法具有更好的全局寻优能力而且收敛稳定性更好。 展开更多

关键词 排列优化 多智能体进化算法 旅行商问题 进化算法 整数规划

下载PDF 职称材料

动态环境中的多智能体进化算法

12

作者 闫杨 王大志 +1 位作者 汪定伟 王洪峰 《系统工程学报》 CSCD 北大核心 2010年第4期547-553,共7页

针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群多样性,... 针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群多样性,同时引入随机移民和对偶映射策略.通过对一系列动态优化函数的仿真实验可以得出,相比之下,基于多智能体的进化算法可以在动态环境中获得更好的性能. 展开更多

关键词 多智能体 进化算法 动态环境 优化问题

下载PDF 职称材料

简单多智能体进化算法求解高维数值优化问题

13

作者 刘逸 慕彩红 寇卫东 《科技视界》 2012年第23期20-24,152,共6页

为解决高维无约束数值优化问题,提出了一种新的利用智能体寻优的进化算法:简单多智能体进化算法(SimpleMulti-Agent Evolutionary Algorithm,SMAEA)。算法在各世代中均从单个智能体出发进行进化,该智能体代表了待优化函数的一个候选解,... 为解决高维无约束数值优化问题,提出了一种新的利用智能体寻优的进化算法:简单多智能体进化算法(SimpleMulti-Agent Evolutionary Algorithm,SMAEA)。算法在各世代中均从单个智能体出发进行进化,该智能体代表了待优化函数的一个候选解,它通过自翻转算子加速寻优,并通过自学习过程进化为更好的智能体。在自学习过程中,对原有智能体执行局部搜索算子以产生一个环状多智能体系统,并通过交叉翻转、正交交叉、变异等操作使智能体不断改进。对标准测试函数的仿真实验表明,当问题维数从20增至1,000时,该算法能以较少的评价次数收敛到全局最优值。 展开更多

关键词 优化 数值优化 进化算法 智能体 多智能体

下载PDF 职称材料

一种基于多智能体进化的广义图染色算法 被引量：3

14

作者 李瑾姝 刘静 +2 位作者 焦李成 胡康 王景润 《软件学报》 EI CSCD 北大核心 2009年第2期315-326,共12页

基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring problem,简称MAEA-TCP),并将该算法应用到实际中的频率分配问题上,取得了良好的效果.该方法中每个智... 基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring problem,简称MAEA-TCP),并将该算法应用到实际中的频率分配问题上,取得了良好的效果.该方法中每个智能体作为一个候选解被固定在智能体网格上,为了增加自身能量而与邻域当中的智能体展开竞争或者合作,同时智能体也可以利用自身的知识进行自学习来增加能量.根据广义图染色问题的特点,为智能体设计了3种算子:竞争算子、自学习算子和变异算子,以引导其进化,并用进化的方式来控制各算子,以协调智能体之间的相互作用.在实验中,分别使用大规模的随机图实例和费城实例来测试算法性能,同时给出参数测试结果和最佳取值区间.比较结果表明,该算法优于其他方法,具有良好的收敛性和实用价值. 展开更多

关键词 智能体 进化算法 广义图染色问题 频率分配问题

下载PDF 职称材料

多智能体协同进化算法及其在物流配送中的应用 被引量：1

15

作者 袁琦 徐迎晓 《科技管理研究》 北大核心 2010年第3期144-146,共3页

自然界始终是人类灵感的重要来源,进化计算就是模拟自然界生物进化过程产生的一种随机优化策略与技术。集成现有算法的几种优势策略,利用混合策略的思想结合具体问题设计算法,提出了一种多智能体协同进化算法。介绍多智能体协同进化算... 自然界始终是人类灵感的重要来源,进化计算就是模拟自然界生物进化过程产生的一种随机优化策略与技术。集成现有算法的几种优势策略,利用混合策略的思想结合具体问题设计算法,提出了一种多智能体协同进化算法。介绍多智能体协同进化算法在第三方物流配送中的应用,以实例说明算法的有效性。 展开更多

关键词 协同进化算法 多智能体 第三方物流 组合优化

下载PDF 职称材料

基于冷轧机的多智能体差分进化算法的研究

16

作者 高红岩 孙威 高广宇 《甘肃科技》 2012年第6期52-54,12,共4页

基于多智能体与差分进化算法的各自优势,提出了多智能体差分进化算法。实验结果表明,该算法具有很强的全局寻优能力及快速搜索能力。基于冷轧机的控制,采用多智能体差分进化算法优化冷轧机的PID参数,比一般优化算法优化的冷轧机控制系... 基于多智能体与差分进化算法的各自优势,提出了多智能体差分进化算法。实验结果表明,该算法具有很强的全局寻优能力及快速搜索能力。基于冷轧机的控制,采用多智能体差分进化算法优化冷轧机的PID参数,比一般优化算法优化的冷轧机控制系统的响应速度要快很多。 展开更多

关键词 多智能体差分进化算法 冷轧机 PID参数 优化 建模仿真

下载PDF 职称材料

基于改进多智能体进化算法的机组负荷优化分配

17

作者 陈永刚 侯纪勇 《华北电力技术》 CAS 2013年第3期20-22,36,共4页

对发电机组输出功率速度限制等条件下的最优机组组合问题进行了研究,提出了基于多智能体进化算法的求解方法。首先选取二次函数作为机组煤耗量特性曲线,建立了负荷优化分配模型,同时考虑了机组运行的约束条件,并选取多智能体进化算法进... 对发电机组输出功率速度限制等条件下的最优机组组合问题进行了研究,提出了基于多智能体进化算法的求解方法。首先选取二次函数作为机组煤耗量特性曲线,建立了负荷优化分配模型,同时考虑了机组运行的约束条件,并选取多智能体进化算法进行优化设计,从而达到机组组合与运行的良好协调,最后通过一个包含十台机组的火电厂负荷分配算例仿真,证明了这种新方法的可行性,获得了较满意的效果,为机组负荷优化分配问题提供了一种新的思路和方法。 展开更多

关键词 负荷分配 机组组合 煤耗特性 多智能体进化算法(MAEA)

下载PDF 职称材料

多智能体遗传算法用于线性系统逼近 被引量：25

18

作者 钟伟才 刘静 焦李成 《自动化学报》 EI CSCD 北大核心 2004年第6期933-938,共6页

提出了一种新的参数优化方法——多智能体遗传算法，来求解线性系统逼近问题．该方法中每个智能体代表一个候选解，即搜索空间中的一个实值向量．所有智能体生存在一个网格状的环境中，且每个智能体占据一个格点不能移动．为了增加能量... 提出了一种新的参数优化方法——多智能体遗传算法，来求解线性系统逼近问题．该方法中每个智能体代表一个候选解，即搜索空间中的一个实值向量．所有智能体生存在一个网格状的环境中，且每个智能体占据一个格点不能移动．为了增加能量，它们将与其邻域进行合作或竞争，也可以利用自身的知识．因此，设计了4个进化算子来模拟智能体间的竞争、合作、自学习等行为．该方法利用这些智能体与智能体间的相互作用来达到优化逼近模型中参数的目的；此外，还采用了一种动态扩展搜索空间的方法以解决算法所需的搜索空间难以确定的问题．实验中，利用一个稳定和一个非稳定的线性系统逼近问题来验证算法的性能，并与两种新近提出的方法作了比较．结果表明，该文方法优于其它方法，能够用较少的计算量找到高质量的逼近模型，具有良好的性能和实际应用价值． 展开更多

关键词 智能体 遗传算法 线性系统 进化计算

下载PDF 职称材料

多智能体遗传算法用于超高维函数优化 被引量：28

19

作者 钟伟才 薛明志 +1 位作者 刘静 焦李成 《自然科学进展》 北大核心 2003年第10期1078-1083,共6页

基于智能体对环境的感知与反作用的能力提出了一种新的函数优化方法——多智能体遗传算法.该方法将智能体固定在网格上,而每个智能体为了增加自身能量将与其邻域展开竞争或合作,同样,智能体也可利用自身的知识进行自学习来增加能量.理... 基于智能体对环境的感知与反作用的能力提出了一种新的函数优化方法——多智能体遗传算法.该方法将智能体固定在网格上,而每个智能体为了增加自身能量将与其邻域展开竞争或合作,同样,智能体也可利用自身的知识进行自学习来增加能量.理论分析证明算法具有全局收敛性.实验结果表明,多智能体遗传算法对维数高达甚至10000的函数,都能以较少的计算量获得高质量的解,充分说明算法具有很快的收敛速度. 展开更多

关键词 多智能体遗传算法 超高维函数 函数优化 进化计算 全局收敛性

下载PDF 职称材料

基于多智能体的城市群政府合作建模与仿真——嵌入并反馈于一个异构性社会网络 被引量：16

20

作者 孟庆国 罗杭 《管理科学学报》 CSSCI CSCD 北大核心 2017年第3期182-206,共25页

以社会网络视阈下的城市群政府合作过程中的多期进化博弈为例,通过概念模型、数学模型和计算机模型的完整建模过程,在微观主体互动层面建立一个考虑个体成本收益差异的非对称进化博弈系统(并同时考虑全体博弈互动和部分博弈互动的交互)... 以社会网络视阈下的城市群政府合作过程中的多期进化博弈为例,通过概念模型、数学模型和计算机模型的完整建模过程,在微观主体互动层面建立一个考虑个体成本收益差异的非对称进化博弈系统(并同时考虑全体博弈互动和部分博弈互动的交互),在宏观社会结构层面建立一个实现节点之间连接概率定制化的异构性社会网络模型(且同时考虑全局信息交互和局部信息交互的更替),并通过多智能体系统(特别是交互意愿变量的引入)实现了微观互动(博弈行为)和宏观涌现(网络结构)之间的双向反馈和动态交互.在构建模拟系统的基础上,设计并运行了一系列的实验方案,对仿真模型及模拟结果进行信度检验,并结合多次模拟实验样本数据的统计分析,考察全局交互比例,局部连接概率等网络结构变量、合作收益、惩罚措施等博弈参数变量、以及决策个性等主体属性变量对城市群政府博弈形势与合作水平的动态影响,为促进城市群政府合作和区域一体化进程提供决策依据和政策参考,也是政治学与公共行政学科计算实验研究的一次创新尝试. 展开更多

关键词 城市群政府合作 多智能体模拟 非对称进化博弈 异构性社会网络 双向反馈机制

下载PDF 职称材料