密度敏感的多智能体进化聚类算法 被引量：15

1

作者 潘晓英 刘芳 焦李成 《软件学报》 EI CSCD 北大核心 2010年第10期2420-2431,共12页

采用密度敏感距离作为数据相似性度量,并基于多智能体进化的思想提出了一种密度敏感的多智能体进化聚类(density sensitive based multi-agent evolutionary clustering,简称DSMAEC)算法.算法设计了一种基于连接的编码方式,通过解码过... 采用密度敏感距离作为数据相似性度量,并基于多智能体进化的思想提出了一种密度敏感的多智能体进化聚类(density sensitive based multi-agent evolutionary clustering,简称DSMAEC)算法.算法设计了一种基于连接的编码方式,通过解码过程可直接得到最终的聚类结果,无需事先确定聚类类别数,有效地克服了对领域知识的依赖.针对聚类问题,设计了3个有效的进化算子来模拟智能体间的竞争、合作和自学习行为,共同完成智能体的进化,最终达到对数据聚类的目的.分别对人工数据集、UCI数据集以及合成纹理图像进行仿真,实验结果表明,该算法不但可以自动确定聚类类别数,而且能够应付不同结构的数据,适应不同的聚类要求,具有较强的实用价值. 展开更多

关键词 密度敏感距离 无监督聚类 多智能体进化 k近邻变异

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

基于协同多智能体进化的分布式电源选址和定容 被引量：3

4

作者 沙宇恒 潘晓英 +2 位作者 丛琳 白静 赵树仁 《陕西电力》 2010年第12期6-10,共5页

分布式能源接入配电网是智能电网建设的重要内容之一,合理地对分布式电源进行选址和定容是解决分布式电源合理规划的关键。本文提出一种解决配电网分布式电源规划的协同智能体进化算法,利用智能体的竞争和自学习行为,利用罚函数法将分... 分布式能源接入配电网是智能电网建设的重要内容之一,合理地对分布式电源进行选址和定容是解决分布式电源合理规划的关键。本文提出一种解决配电网分布式电源规划的协同智能体进化算法,利用智能体的竞争和自学习行为,利用罚函数法将分布式能源规划问题转化为无约束求极值问题,有效提高算法的性能,在IEEE 33节点和69节点配电网测试系统仿真实验中取得了满意的结果。 展开更多

关键词 分布式电源规划 协同多智能体进化 有功网损

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

带时间窗VRP问题的多智能体进化算法 被引量：12

7

作者 刘欣萌 何世伟 +1 位作者 陈胜波 路超 《交通运输工程学报》 EI CSCD 北大核心 2014年第3期105-110,共6页

基于实用性和合理性的角度,研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数,以服务时间窗与车辆载质量为约束条件,建立了双目标优化模型,采用基于整数编码的多智能体进化算法求解模型,并将计... 基于实用性和合理性的角度,研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数,以服务时间窗与车辆载质量为约束条件,建立了双目标优化模型,采用基于整数编码的多智能体进化算法求解模型,并将计算结果与利用遗传算法求得的结果进行对比。计算结果表明:当客户需求点的数量为13,需求点的服务时间为5min,车辆最大载质量为3t,初始智能体个数为49,最大进化代数为200次时,经过30次计算后,采用遗传算法的最差值为121.8min,最优值为110.3min,采用提出多智能体进化算法的最差值为113.6min,最优目标值为103.6min。可见,采用多智能体进化算法能够获得更高质量的最优解,而且经过多次反复试验,最终解的变化不大。 展开更多

关键词 交通规划 物流配送 车辆路径 整数编码 多智能体进化算法 时间窗

原文传递

一种热集成系统的动态多智能体微分进化算法 被引量：10

8

作者 陈上 崔国民 +1 位作者 张春伟 段欢欢 《计算物理》 CSCD 北大核心 2016年第3期349-357,共9页

针对热集成系统换热网络存在的严重非凸非线性与多维多极值问题,提出动态多智能体微分进化算法.结合动态更新策略,并引入多智能体算法的环境感知能力,改进微分进化算法的种群生成方式与变异机制,并增强在大规模复杂非线性系统中的全局... 针对热集成系统换热网络存在的严重非凸非线性与多维多极值问题,提出动态多智能体微分进化算法.结合动态更新策略,并引入多智能体算法的环境感知能力,改进微分进化算法的种群生成方式与变异机制,并增强在大规模复杂非线性系统中的全局搜索能力.通过10SP2与9SP1换热网络经典算例优化,得到最佳年综合费用,体现出了改进算法更优的全局搜索能力. 展开更多

关键词 热集成系统 动态更新 多智能体微分进化 全局最优化

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

虚拟牙齿矫正中牙齿排列与移动算法研究

11

作者 靳继红 李丽 《焦作师范高等专科学校学报》 2017年第1期63-66,共4页

牙齿排列与移动是虚拟牙齿矫正系统中一个重要问题,需要为牙齿的移动先绘制理想的牙弓曲线,然后为每颗牙齿的移动规划一个最优路径.要满足多颗牙齿同时移动,这显然是一个多目标连续优化问题.而在移动过程中,牙齿间的碰撞、牙齿的平移和... 牙齿排列与移动是虚拟牙齿矫正系统中一个重要问题,需要为牙齿的移动先绘制理想的牙弓曲线,然后为每颗牙齿的移动规划一个最优路径.要满足多颗牙齿同时移动,这显然是一个多目标连续优化问题.而在移动过程中,牙齿间的碰撞、牙齿的平移和旋转都成为路径规划中的约束问题.如何解决这些约束问题是虚拟牙齿矫正系统发挥作用的关键.采用一种多智能体进化算法来解决牙齿移动路径规划问题,并用Visual C++6.0为编程工具,真实地模拟牙齿矫正的可视化过程. 展开更多

关键词 牙齿排列 路径规划 牙弓曲线 多智能体进化算法

下载PDF 职称材料

基于可变航速的支线集装箱船舶调度优化模型与算法 被引量：6

12

作者 计明军 张开放 +1 位作者 祝慧灵 张燕 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期18-26,共9页

随着航运市场的竞争不断加剧和集装箱船舶大型化的发展,越来越多的航运企业选择轴-辐式航运网络模式。支线船舶调度问题作为轴-辐式航运网络的重要组成部分受到研究者的高度关注。本文研究了可变航速和经济航速两种情境下的支线船舶调... 随着航运市场的竞争不断加剧和集装箱船舶大型化的发展,越来越多的航运企业选择轴-辐式航运网络模式。支线船舶调度问题作为轴-辐式航运网络的重要组成部分受到研究者的高度关注。本文研究了可变航速和经济航速两种情境下的支线船舶调度问题,同时考虑枢纽港和喂给港的取送箱时间窗限制,以航运企业运营成本最小化为目标函数建立非线性混合整数规划模型。首先使用专业的规划求解器进行小规模算例的求解,验证了模型的准确性。同时运用改进的遗传算法对大规模支线船舶优化调度模型进行求解。为了提高求解效果,进一步设计了多智能体进化算法进行求解。数值结果表明,可变航速的运营成本低于经济航速的运营成本;在算法效率方面,改进遗传算法收敛速度较快,多智能体进化算法则可以提高求解精度。 展开更多

关键词 轴-辐式网络 支线船舶调度 非线性规划模型 遗传算法 多智能体进化算法

下载PDF 职称材料

基于格栅化方法的不规则临港产业区布局研究

13

作者 彭广益 季婕 +1 位作者 蒋柳鹏 封学军 《华东交通大学学报》 2020年第2期135-142,共8页

为了准确定量得到一片不规则临港产业区的产业布局方案,利用栅格化方法,将港区和目标产业用地划分为大小相同的正方形网格,以各产业之间、港区与各产业间的已知关联度确定各栅格之间的关联度,构建以所有栅格间综合关联度最大为目标的不... 为了准确定量得到一片不规则临港产业区的产业布局方案,利用栅格化方法,将港区和目标产业用地划分为大小相同的正方形网格,以各产业之间、港区与各产业间的已知关联度确定各栅格之间的关联度,构建以所有栅格间综合关联度最大为目标的不规则临港产业区布局,最后基于栅格编号排序编写整数编码的多智能体进化算法,求得综合关联度最大的布局方案。以盐城滨海港为例,将滨海临港产业划分为50个栅格,根据规划面积确定拟发展的6种产业所占栅格数,利用MATLAB编写多智能体进化算法,设置智能体网格为20×20,以进化代数150代、200代和300代各运行10次,得到关联度最大的3种布局方案,综合关联度分别为549,550.8和555,遗传算法运行50000代的最佳结果仅为520.8,表明在定量解决不规则临港产业区布局问题上,该模型和算法具有较强的优越性。 展开更多

关键词 不规则临港产业区 栅格化 多智能体进化算法 布局优化 滨海港工业园区

下载PDF 职称材料