一种解决群进化算法参数设置问题的最优向量法

1

作者 张志强 王伟钧 施达 《科学技术与工程》 北大核心 2021年第18期7611-7621,共11页

群进化算法是智能计算领域研究的核心内容,而算法中数值型参数的设置是影响算法搜索效率的重要因素,因此设计解决参数设置问题的方法也是群进化算法研究的重要内容。目前解决参数设置问题的常规统计方法是根据算法搜索的部分结果组成有... 群进化算法是智能计算领域研究的核心内容,而算法中数值型参数的设置是影响算法搜索效率的重要因素,因此设计解决参数设置问题的方法也是群进化算法研究的重要内容。目前解决参数设置问题的常规统计方法是根据算法搜索的部分结果组成有限样本数据,依据统计最好值个数大小的判定结果来确定最优参数预设值。常规统计方法在有些测试样本数据中很难确定唯一的最优参数预设值。为了解决常规统计方法的缺点,提出了一种最优向量法,该方法可以将任意形式有限样本数据转换为向量,依据向量计算的判定规则进行最优参数预设值的确定。实验结果表明,依据获取的有限样本数据通过最优向量法找到最优参数值,采用该参数值的群进化算法搜索效率相对最优,从而验证了最优向量法的有效性。 展开更多

关键词 群进化算法 参数设置 有限样本数据 向量 最优向量法

下载PDF 职称材料

基于粒子群进化算法的电力系统状态估计研究 被引量：18

2

作者 闫丽梅 张士元 +2 位作者 任伟建 任爽 薛晨光 《电力系统保护与控制》 EI CSCD 北大核心 2010年第22期86-89,95,共5页

加权最小二乘法是状态估计的常用方法,但在实际应用中经常会遇到算法发散的问题。为了解决这个问题,提出将改进的粒子群进化算法应用到状态估计当中,使加权最小二乘法的收敛性得到了很好的改善。结合IEEE5节点系统,给出了粒子群进化状... 加权最小二乘法是状态估计的常用方法,但在实际应用中经常会遇到算法发散的问题。为了解决这个问题,提出将改进的粒子群进化算法应用到状态估计当中,使加权最小二乘法的收敛性得到了很好的改善。结合IEEE5节点系统,给出了粒子群进化状态估计计算的三点注意事项。经试验得出,对量测点数为16的系统而言,计算时间在50s左右,量测点数为30的系统的计算时间在3min左右,量测点数为80的系统,其计算时间在15min左右。这种算法可以应用在离线状态估计上。 展开更多

关键词 粒子群进化算法 电力系统 状态估计 加权最小二乘法 收敛

下载PDF 职称材料

基于动态分区的配电网日前优化调度研究 被引量：14

3

作者 吴桐 刘丽军 +1 位作者 林钰芳 郑文迪 《电力系统保护与控制》 EI CSCD 北大核心 2022年第15期21-32,共12页

为了提高对分布式可再生能源的就地消纳能力,实现配电网分层分区调度,提出了基于MOEA/D的多目标蚁群动态分区算法和基于动态分区的配电网日前优化调度模型。利用潮流追踪算法与复杂网络理论中的二分模块度,提出了量化分区间能量耦合程... 为了提高对分布式可再生能源的就地消纳能力,实现配电网分层分区调度,提出了基于MOEA/D的多目标蚁群动态分区算法和基于动态分区的配电网日前优化调度模型。利用潮流追踪算法与复杂网络理论中的二分模块度,提出了量化分区间能量耦合程度的能量二分模块度指标。基于电力系统潮流方程雅克比矩阵推导蚁群算法中的启发式信息,结合预测场景集以分区的能量二分模块度与功率储备为目标函数,利用多目标蚁群算法生成动态分区方案。建立以联络线功率、灵活性不足率以及成本最低为目标的基于动态分区日前优化调度模型,并利用NSGA-II算法求解Pareto最优解集。最后基于IEEE33节点网络对所提模型与方法进行验证。结果表明,采用该方法进行动态分区与日前调度可有效提高系统应对可再生能源不确定性的能力,为就地平抑可再生能源波动奠定基础。 展开更多

关键词 多目标蚁群进化算法 潮流追踪 二分模块度 动态分区 日前优化调度

下载PDF 职称材料

均衡策略粒子群算法在图像分割中的应用 被引量：12

4

作者 夏星宇 高浩 王创业 《郑州大学学报（工学版）》 CAS 北大核心 2018年第1期59-66,共8页

针对图像阈值分割方法由于其穷举的性质使分割时间随着阈值数目的增加而无法满足图像处理要求的问题,提出一种基于均衡策略的粒子群进化算法来缩短分割的时间.改进的算法在粒子运行过程中引入均衡因子以增强个体获得较大搜索能力的可能... 针对图像阈值分割方法由于其穷举的性质使分割时间随着阈值数目的增加而无法满足图像处理要求的问题,提出一种基于均衡策略的粒子群进化算法来缩短分割的时间.改进的算法在粒子运行过程中引入均衡因子以增强个体获得较大搜索能力的可能性,确保它能进行有效的全局搜索;此外,为了增强算法的局部搜索能力,在群体进化方向中引入一个扰动因子,从而使得个体能够在该方向上获得更多的局部搜索机会.基于熵准则的Kapur用来作为验证提出的算法优劣.标准测试函数和标准图像实验结果表明,提出的算法相比于其它比较算法而言,在寻优能力和收敛速度上获得了更好的成绩. 展开更多

关键词 多阈值 粒子群进化算法 搜索能力 最大熵法

下载PDF 职称材料

基于坐标测量机和拟粒子群进化算法的圆柱度误差检测与评定 被引量：8

5

作者 赵艺兵 温秀兰 许有熊 《中国机械工程》 EI CAS CSCD 北大核心 2015年第18期2432-2436,共5页

建立了任意位置下基于坐标测量机检测的圆柱度误差最小区域解的数学模型,提出了采用拟粒子群进化算法求解最小区域圆柱度误差新方法。该算法使用实数编码,由拟随机Halton序列产生粒子的初始位置和速度,基于浓缩因子法修改粒子的速度。... 建立了任意位置下基于坐标测量机检测的圆柱度误差最小区域解的数学模型,提出了采用拟粒子群进化算法求解最小区域圆柱度误差新方法。该算法使用实数编码,由拟随机Halton序列产生粒子的初始位置和速度,基于浓缩因子法修改粒子的速度。为了验证算法的有效性,对文献中测量数据采用提出的方法进行圆柱度误差计算并将结果与多种算法计算结果进行比较,同时在加工中心加工大量轴类零件,使用三坐标测量机对零件进行实测,应用该进化算法计算最小区域圆柱度误差并与三坐标测量机给出的结果进行比较。实验结果均证实了提出的方法不仅优化速度快、计算精度高,而且算法简单,需设置参数少,便于推广应用。 展开更多

关键词 圆柱度误差 检测与评定 坐标测量机 拟粒子群进化算法

下载PDF 职称材料

基于改进狮群进化算法的面向空间众包平台的多工作者多任务路径规划方法 被引量：2

6

作者 赵杨 倪志伟 +2 位作者 朱旭辉 刘浩 冉家敏 《计算机科学》 CSCD 北大核心 2021年第S02期30-38,共9页

针对面向空间众包平台的多工作者多任务路径规划问题,以求解时间成本和路程成本最小的全局最优路径规划方案为目标,提出了基于改进狮群进化算法的路径规划方法。首先,结合现实问题场景,提出带有任务开始点和结束点的路径规划模型;其次,... 针对面向空间众包平台的多工作者多任务路径规划问题,以求解时间成本和路程成本最小的全局最优路径规划方案为目标,提出了基于改进狮群进化算法的路径规划方法。首先,结合现实问题场景,提出带有任务开始点和结束点的路径规划模型;其次,借鉴狮群进化算法的思想,改进狮群智能行为,引入驱逐行为,针对求解问题设计染色体编码方式、交叉、变异操作等,提出了面向空间众包平台的多工作者多任务路径规划的改进狮群进化算法;最后,运用改进狮群进化算法求解面向空间众包平台的多工作者多任务路径规划模型,并根据真实数据集制作问题算例进行测试。实验结果表明了算法的可用性和有效性。 展开更多

关键词 空间众包 路径规划 狮群进化算法

下载PDF 职称材料

基于粒子群进化算法的极限输电容量计算方法 被引量：2

7

作者 张昌华 孙荣富 +3 位作者 刘充许 范越 牛栓保 宋永华 《电力系统自动化》 EI CSCD 北大核心 2007年第7期20-23,共4页

针对N-1静态安全模型的电力系统可用输电容量(ATC)计算问题,提出一种基于粒子群进化算法的新方法。其基本思想是,对得到的某个ATC可能值,验证在该功率传输水平下系统是否满足静态安全约束。对群中每个粒子对应变量分为区域交换功率值和... 针对N-1静态安全模型的电力系统可用输电容量(ATC)计算问题,提出一种基于粒子群进化算法的新方法。其基本思想是,对得到的某个ATC可能值,验证在该功率传输水平下系统是否满足静态安全约束。对群中每个粒子对应变量分为区域交换功率值和停运支路编号2部分,二者以不同方式分别进化。计算过程中,不可行粒子用于得到ATC的值并对其采取校正措施来加快得到ATC的速度,可行粒子用于判别严重支路。计算终止时得到区域间ATC、关键支路和对ATC影响较大的严重支路集。在IEEE118节点测试系统上,通过与其他计算ATC的方法相比较,表明该算法可以准确捕获严重支路集并得到ATC的值。 展开更多

关键词 可用输电能力 粒子群进化算法 极限输电容量 电力系统

下载PDF 职称材料

基于量子蚁群进化算法的大规模无线传感器网络目标覆盖研究 被引量：1

8

作者 高立兵 苏军德 《自动化应用》 2018年第10期53-56,共4页

通过对量子蚁群进化算法进行深入研究分析,并对其进行了参数改进,在此技术上设计了基于量子蚁群进化算法的无线传感器网络目标覆盖模型,并对模型进行矿山井下仿真实验,结果表明随着无线传感器节点的增多,量子蚁群进化算法成功监测出的... 通过对量子蚁群进化算法进行深入研究分析,并对其进行了参数改进,在此技术上设计了基于量子蚁群进化算法的无线传感器网络目标覆盖模型,并对模型进行矿山井下仿真实验,结果表明随着无线传感器节点的增多,量子蚁群进化算法成功监测出的目标数增量显著。当无线传感器网络节点大于100时,与遗传算法和模拟退火法相比,量子蚁群进化算法成功监测的目标数要高出约7.12%和54.32%;在不同半径检测下,与传统遗传算法和模拟退火法相比,基于量子蚁群的无线传感器网络目标覆盖率分别提高了11%和22%。 展开更多

关键词 无线传感器网络 量子蚁群进化算法 目标覆盖

下载PDF 职称材料

一种蚁群进化算法在GNSS高精度测姿中的应用研究

9

作者 戴卿 常允艳 《兰州文理学院学报（自然科学版）》 2018年第3期70-74,共5页

基于全球导航定位系统(Global Navigation Satellite System,GNSS)载波相位差分技术的高精度姿态测量中,整周模糊度快速求解是制约测姿性能的核心,为改进测姿数据处理中计算效率和精度上的矛盾,本文提出了一种基于粒子群优化模糊度搜索... 基于全球导航定位系统(Global Navigation Satellite System,GNSS)载波相位差分技术的高精度姿态测量中,整周模糊度快速求解是制约测姿性能的核心,为改进测姿数据处理中计算效率和精度上的矛盾,本文提出了一种基于粒子群优化模糊度搜索的GNSS实时测姿算法.新算法将带有自适应掠动策略的蚁群进化思想应用于整周模糊度搜索,可免除模糊度去相关处理步骤,直接进行整周模糊度搜索,并能改善收敛速度慢和陷入局部最优解的问题,从而提高算法的自适应能力.实验分析表明:相比传统处理技术,新算法对模糊度固定解的搜索效率和成功率显著提高,用于动静态载体测姿计算,实时性也可以提升,工程应用前景较好. 展开更多

关键词 模糊度 蚁群进化算法 GNSS测姿 自适应 计算效率

下载PDF 职称材料

异构网格环境下的可信依赖任务调度

10

作者 朱海 王宇平 +1 位作者 王晓丽 范磊 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期184-188,共5页

针对异构网格环境下依赖任务调度过程中网格节点行为可信性考虑不足的问题,根据网格节点的历史行为表现,构建了一个动态信誉度评估策略,为确立任务需求与资源节点行为可信属性之间的隶属关系,定义了隶属度函数,建立了一种安全可信的网... 针对异构网格环境下依赖任务调度过程中网格节点行为可信性考虑不足的问题,根据网格节点的历史行为表现,构建了一个动态信誉度评估策略,为确立任务需求与资源节点行为可信属性之间的隶属关系,定义了隶属度函数,建立了一种安全可信的网格任务调度新模型.为了实现该模型,提出一种依赖任务可信调度的粒子群进化算法.该算法通过深度值和关联耦合度的引入解决了任务间的约束关系;为克服传统粒子群算法解决离散问题时的不足,结合网格任务调度问题的具体特点,重新定义并设计了新的粒子进化方程;为预防算法陷入局部最优,引入了均匀扰动速度.仿真实验表明,该算法与同类算法相比,在相同条件下具有较高的执行效率和安全可信优化性能等. 展开更多

关键词 网格计算 依赖任务调度 可信优化模型 粒子群进化算法

原文传递

状态估计与不良数据检测方法及其在大庆油田电网中的应用

11

作者 闫丽梅 薛晨光 +2 位作者 张士元 张艳 赵国成 《化工自动化及仪表》 CAS 北大核心 2010年第12期38-43,共6页

为了解决常用的状态估计方法常易出现的发散现象,提出了基于改进粒子群算法的状态估计。同时由于系统存在不良数据,不能进行电力系统的常规计算,采用了基于检测法进行不良数据检测。把改进粒子群算法引入到状态估计求解非线性方程中,使... 为了解决常用的状态估计方法常易出现的发散现象,提出了基于改进粒子群算法的状态估计。同时由于系统存在不良数据,不能进行电力系统的常规计算,采用了基于检测法进行不良数据检测。把改进粒子群算法引入到状态估计求解非线性方程中,使得方程的解由不收敛和局部最优解转变为全局最优解。为了验证基于改进粒子群算法的状态估计的正确性和基于检测法进行不良数据检测的合理性,用IEEE9节点系统进行状态估计和不良数据检测的计算,并用编程语言实现了状态估计和不良数据检测的结果显示。结果表明基于改进粒子群算法的状态估计可以得到最优值,但时间较长,检测法可以检测出不良数据。然后对大庆油田电网的10个区分别进行了状态估计和不良数据检测的计算,以一区为例,选取了88个量测数据进行计算,得出了满意的结果,也证明了此方法的正确性。 展开更多

关键词 状态估计 改进粒子群进化算法 不良数据检测 发散 电网

下载PDF 职称材料

基于引领个体策略的人工蜂群算法

12

作者 高楚仪 付峥 吴冬梅 《电脑与信息技术》 2018年第6期5-7,共3页

近年来,蜂群进化算法由于其较强的全局搜索能力收到了广泛关注,但研究发现该算法收敛速度不快。文章首先通过从具有较好寻优结果的个体中任意选取一个个体作为当前进化个体的引领个体,从而加快其收敛速度。其次,通过引入一个混沌变异因... 近年来,蜂群进化算法由于其较强的全局搜索能力收到了广泛关注,但研究发现该算法收敛速度不快。文章首先通过从具有较好寻优结果的个体中任意选取一个个体作为当前进化个体的引领个体,从而加快其收敛速度。其次,通过引入一个混沌变异因子控制改进以后个体的寻优范围以平衡个体的全局和局部搜索能力。改进以后的蜂群进化算法同多个比较算法在典型的标准测试函数验证了算法有效性。 展开更多

关键词 人工蜂群进化算法 全局搜索能力 收敛速度

下载PDF 职称材料

一种多微粒群协同进化算法 被引量：8

13

作者 李菲菲 姚坤 刘希玉 《计算机工程与应用》 CSCD 北大核心 2007年第22期44-46,共3页

受自然界共生现象的启发,将微粒群算法和协同进化相结合,提出了一种多微粒群协同进化算法。进化过程中,粒子不仅要与本子群的其他微粒交换信息,还要受其他子群体的影响。通过对三个标准函数优化的实验结果表明,此算法在一定程度上避免... 受自然界共生现象的启发,将微粒群算法和协同进化相结合,提出了一种多微粒群协同进化算法。进化过程中,粒子不仅要与本子群的其他微粒交换信息,还要受其他子群体的影响。通过对三个标准函数优化的实验结果表明,此算法在一定程度上避免了陷入局部极值点并且提高了收敛精度。 展开更多

关键词 微粒群算法 协同进化 多微粒群协同进化算法

下载PDF 职称材料

混沌粒子群微分进化算法及其在水库发电优化调度中的应用 被引量：4

14

作者 黎育红 程心环 +1 位作者 周建中 李斌 《中国农村水利水电》 北大核心 2011年第12期167-171,共5页

粒子群优化算法(PSO)与微分进化算法(DE)都是有效的基于群体智能的全局优化算法,但它们都容易过早收敛,陷入局部最优。针对以上问题,提出了混沌粒子群微分进化算法(CPSO-DE),该算法引入可变的惯性权重和学习因子,以基于logical映射的混... 粒子群优化算法(PSO)与微分进化算法(DE)都是有效的基于群体智能的全局优化算法,但它们都容易过早收敛,陷入局部最优。针对以上问题,提出了混沌粒子群微分进化算法(CPSO-DE),该算法引入可变的惯性权重和学习因子,以基于logical映射的混沌序列代替标准PSO中的随机序列来对粒子群进行初始化,同时将微分进化算法(DE)中的变异、交叉和选择思想引入标准PSO算法中,改变标准PSO算法单一的进化策略,在全局范围内搜索最优解。作为实证的需要,通过对水库优化调度所存在问题的分析,建立了基于CPSO-DE算法的水库优化调度数学模型与求解算法,并以某水库实际运行数据进行计算,结果表明CPSO-DE算法具有较好的全局最优解,验证了CPSO-DE算法的可行性与健壮性。 展开更多

关键词 水库 优化调度 混沌序列 混沌粒子群微分进化算法

下载PDF 职称材料

一种求解热电联供经济调度问题的双种群混合智能优化算法 被引量：1

15

作者 吴亚丽 李磊 《系统工程》 CSSCI 北大核心 2018年第5期128-138,共11页

随着电力系统中热电联供所占比重的越来越多,热电联供经济调度问题的解决迫在眉睫。本文针对热电联供经济调度问题的特点,结合粒子群算法(PSO)和差分进化算法(DE)的各自优势,设计了一种双种群混合智能优化算法,该算法在一个种群中采用PS... 随着电力系统中热电联供所占比重的越来越多,热电联供经济调度问题的解决迫在眉睫。本文针对热电联供经济调度问题的特点,结合粒子群算法(PSO)和差分进化算法(DE)的各自优势,设计了一种双种群混合智能优化算法,该算法在一个种群中采用PSO算法产生新个体并进行更新迭代操作,在另一个种群中采用DE算法产生新个体并进行更新迭代操作,通过对每次迭代过程中两个种群产生的最优个体进行信息交流,协调维持了整个种群的多样性,使得算法在最优解寻找过程中的性能得到提升。对两个热电联供测试系统的仿真实验表明,相比于其他进化算法,本文提出的混合差分进化与粒子群优化算法(DEPSO)在热电联供经济调度问题中可以得到更好的结果。 展开更多

关键词 热电联供 经济调度 优化算法 混合粒子群与差分进化算法

原文传递

基于熵权理论和PSO-DE算法的含DG配电网重构

16

作者 徐野驰 黄磊 +1 位作者 严金鑫 李戈 《电气应用》 2022年第1期1-8,I0004,共9页

随着分布式电源(Dustributed Geheration,DG)在配电网中的比例不断增加,配电自动化应加强对DG的优化调度以发挥其优势作用,而配电网重构是配电网优化运行的重要措施之一。针对高比例DG接入配电网后的重构问题,通过场景分析的方法来描述D... 随着分布式电源(Dustributed Geheration,DG)在配电网中的比例不断增加,配电自动化应加强对DG的优化调度以发挥其优势作用,而配电网重构是配电网优化运行的重要措施之一。针对高比例DG接入配电网后的重构问题,通过场景分析的方法来描述DG的随机性。结合配电网有功网损、电压偏移指数、开关操作次数代价以及分布式电源出力风险指标,建立含DG的配电网重构模型,采用基于熵权模型的主客观权重法对重构方案进行评估。将粒子群算法与差分进化算法有效融合,并对算法中的重要参数进行动态更新设置,采用改进后的粒子群-差分进化算法(PSO-DE)对配电网重构模型进行求解。以实际配电网为例,分析不同场景下的DG接入后对配电网重构的影响,结果表明提出的方法能够改善节点电压水平,有效降低配电网的有功功率损耗,提高供电质量和可靠性。 展开更多

关键词 高比例分布式电源 出力场景 配电网重构 熵权理论 粒子群-差分进化算法

下载PDF 职称材料

考虑虚拟电厂的分布式电源优化配置研究 被引量：7

17

作者 马立红 肖禹 +3 位作者 宁光涛 王海生 李思凡 吕懿 《电气传动》 2022年第2期74-80,共7页

为了分析大量分布式电源接入对配电网电能质量的影响,构建了考虑虚拟电厂的分布式电源配置电能质量优化模型,并提出一种PSO-DE优化算法进行求解。首先,对含有虚拟电厂电源的配电网进行了建模,分析了虚拟电厂电源接入对配电网的影响;接着... 为了分析大量分布式电源接入对配电网电能质量的影响,构建了考虑虚拟电厂的分布式电源配置电能质量优化模型,并提出一种PSO-DE优化算法进行求解。首先,对含有虚拟电厂电源的配电网进行了建模,分析了虚拟电厂电源接入对配电网的影响;接着,针对不利影响建立了包含电压偏差和畸变率综合最小为目标的电能质量优化模型;然后,改进传统粒子群算法,针对所建模型求解,提出一种基于粒子群算法和差分进化算法相结合的PSO-DE优化算法,通过分布式光伏接入配电网选址定容优化配置的实际算例对其进行测试验证;最后,考虑虚拟电厂电源接入配电网,使用IEEE37节点测试算例进行仿真分析。结果表明,所提模型和算法能够有效分析含有虚拟电厂的配电网分布式电源接入选址定容,为大量分布式电源接入电网的规划和运行提供科学依据。 展开更多

关键词 虚拟电厂 电能质量 粒子群与差分进化优化算法 分布式电源

下载PDF 职称材料