(文章复现)基于灰狼算法(GWO)的交直流混合微网经济调度matlab代码

简介: 参考文献:[1]高瑜,黄森,陈刘鑫等.基于改进灰狼算法的并网交流微电网经济优化调度[J].科学技术与工程, 2020,20(28):11605-11611.[2]邓长征,冯朕,邱立等.基于混沌灰狼算法的交直流混合微网经济调度[J].电测与仪表, 2020, 57(04):99-107.

参考文献:

[1]高瑜,黄森,陈刘鑫等.基于改进灰狼算法的并网交流微电网经济优化调度[J].科学技术与工程, 2020,20(28):11605-11611.

[2]邓长征,冯朕,邱立等.基于混沌灰狼算法的交直流混合微网经济调度[J].电测与仪表, 2020, 57(04):99-107.

       这两篇文章不管是从模型、原理、求解方法还是算例分析上看,都非常相似,鉴于文章两篇文章的作者单位没有重合,肯定是两位不同的作者在不同的时间灵感爆发,提出了相同的idea(甚至文献1中目标函数中成本只有4项,但算例分析部分和文献2一样有5项成本),证明了学术论文的可重复性。分析表明,这两篇文章绝对没有谁照搬谁的情况,也不可能是两个人抄了同一篇英文文献,更不可能是找了同一家论文代写机构然后被坑了。

       综上所示,这篇博客就是对上面两篇不同文章中提到的一种相同的方法进行复现,以实现本人水一篇博客的目的。

1.基本原理

       交直流混合微电网运行方式分为孤岛运行方式和并网运行方式,在本次研究中主要考虑并网情况下交直流混合微电网的经济优化调度。交直流混合微电网分为交流侧和直流侧,交流侧与外部大电网互联。交流侧包含交流母线、交流微电源和交流负荷; 直流侧包含直流母线、直流微电源和直流负荷。具体结构如图 1所示。

       交直流混合微电网的主要运行方式有4种:

        ( 1) 满足交流侧和直流侧功率平衡,交流侧和直流侧的微电源相应满足交流负荷和直流负荷的供电需求;

       ( 2) 通过AC /DC 双向换流器使交流侧和直流侧功率交互,交流侧和直流侧互为补充,满足微网内交流负荷和直流负荷总的供电需求;

       ( 3) 直流侧储能系统参与微电网削峰填谷和平抑功率,当微网中微电源总出力大于负荷所需供电要求时; 储能系统充电,反之则储能系统放电;

       ( 4) 当微网中微电源和储能系统在某一时刻的出力不足以满足微网中负荷的需求时,向交流大电网购电; 反之则向大电网售电。储能系统和换流系统在以上运行方式中有重要的作用,因此在建立交直流混合微电网经济优化调度的经济模型中应考虑储能损耗和换流成本。

1.1目标函数

       交流微电网内器件维修保养费用 F2 为

1.2约束条件

2.改进灰狼算法求解

2.1基本灰狼算法

       来自澳大利亚的研究者 Mirjalili 于2014年提出一种新型群体智能算法——灰狼算法( grey wolfoptimizer,GWO) [12]。灰狼算法通过模拟灰狼狼群在捕食过程中的特征及狼群等级制度,通过灰狼对猎物不停地搜索追寻,不断更新猎物所处的位置,最终灰狼成功捕捉猎物。在 GWO 算法中,将狼群按照等级由高到低分为 α 狼、β 狼、δ 狼和其余狼群个体 ω,灰狼的等级越高,其自身适应度越好,猎物的位置则对应全局最优解。α 狼为头狼,在狼群中起领导及决策作用; β 狼为头狼候选,在狼群中反馈信息给 α 狼; δ 狼负责对 ω 狼群的统领; ω 狼对猎物实施搜寻与追捕。狼群捕食过程首先要包围猎物,灰狼需要知道自身与猎物的距离大小,然后根据自身与猎物的距离来调整自己的位置。灰狼包围猎物的数学公式为

       在狼群捕食过程中,α 狼、β 狼、δ 狼与猎物之间的距离可由式( 25) ~ 式( 27) 计算。由于 α 狼、β狼、δ 狼在狼群中等级制度,这意味着它们的适应度更好,从而离猎物的距离更近,ω 狼根据 α 狼、β 狼、 δ 狼的位置向猎物靠近,ω 狼朝向 α 狼、β 狼、δ 狼前进的方向与前进步长分别可由式( 28) ~ 式( 30) 计算。

       灰狼算法的流程图如图 2 所示。

2.2改进灰狼算法

       均衡 GWO 的全局搜索能力和局部搜索能力,是 GWO 能否取得高寻优性能的关键因素。当| A | > 1 时,灰狼群体将扩大包围圈,以寻找更让好的猎物,此时对应于全局搜索; 当 | A | < 1 时,灰狼群体将收缩包围圈,从而对猎物完成最后的攻击行为,此时对应于局部精确搜索[13]。因此 GWO 的全局搜索能力和局部搜索能力与 | A | 的取值之间有着极大关联,另外根据式( 23) 可知 | A| 的取值也与收敛因子 a 的取值紧密相关。由于原始 GWO 的收敛因子是线性的,且收敛因子 a 从 2 线性递减至 0,这种线性递减策略不能完全体现出实际的优化搜索过程。因此,引进一种基于非线性变化的收敛因子更新公式:

       采取非线性变化的收敛因子在寻优初始阶段,a 衰减程度低,这时候,算法的全局寻优能力较强,能够搜索到更好的全局最优解;寻优末尾阶段,a 衰减程度高,这时候,算法的局部寻优能力较强,能够搜索到更好的局部最优解。这种基于非线性变化的收敛因子可以更够更好地均衡 GWO 的全局寻优能力和局部寻优能力,从而获得精度更好的解。

3.编程思路分析

3.1相关参数和决策变量定义

表1 相关参数的定义

表2 决策变量的定义

3.2编程思路

       根据对文献内容的解读,可以设计下面的编程思路:

       步骤1:输入所需数据

       这一步比较简单。算例分析用到的大部分数据可以从原文中找到,其他数据可以自己假设一下。然后将所有需要的数据,按照表1的定义格式输入即可。

       步骤2:灰狼算法的实现

       实现基本的灰狼优化算法和改进灰狼优化算法,并使用文中提到的四个测试函数进行验证,两篇文章中对灰狼算法改进各不相同,一个是改进了收敛因子,一个是改进了初始化策略,这篇博客中的代码是将两种改进策略结合起来。以Sphere函数为例,基本灰狼优化算法和改进灰狼优化算法的对比如下(优化问题维度取10,种群数和最大迭代次数分别为200,100):

       基本灰狼算法的运行结果:

最优解:x=1.6921e-13 9.8087e-15 -1.527e-13 -3.2711e-15 -3.2045e-14 -7.4947e-14 1.5045e-14 1.6444e-14 -2.0382e-14 2.4686e-14

最优函数值=6.0224e-26

       改进灰狼算法的运行结果:

最优解:x=1.5078e-17 -1.7022e-16 1.3285e-18 3.5724e-17 2.0807e-16 3.5095e-17 -2.8155e-16   2.14e-16 1.5832e-16 -9.8643e-17

最优函数值=2.3486e-31

       仅针对Sphere函数而言,改进灰狼算法的效果要更好一些。

       步骤3:将灰狼算法用于微网调度问题

       如表2所示,原文中共包含3个决策变量,都是1×24的变量,需要将其组合成一个1×72的变量,便于使用灰狼算法求解,也就意味中文中涉及的优化问题维度为72,具体变量设置如下:

       智能优化算法中对于约束条件的处理有很多种形式,我在代码中参考这篇文章给的罚函数法进行处理:粒子群算法求解带约束优化问题 - 知乎

       另外,如果只遵循上下限约束生成初始种群,可能导致生成的种群中大部分甚至全部的个体都是不满足约束的,因此生成种群和更新种群时,还是要满足一定规则,使得生成的种群尽可能都满足约束。

       步骤4:输出运行结果

       参考文中的图表的格式,输出结果即可。

4.Matlab代码

%% 清除变量

clc

clear

close all

warning off


%% 设置种群参数

sizepop = 200;                      % 初始种群个数

dim = 10;                           % 空间维数

ger = 100;                          % 最大迭代次数

x_max = 100*ones(1,dim);            % 位置上限

x_min = -100*ones(1,dim);           % 位置下限


%% 种群初始化

pop = x_min + rand(sizepop,dim).*(x_max-x_min);     % 初始化种群

fitness = zeros(1,sizepop);                         % 所有个体的适应度

for k = 1:sizepop

   fitness(k) = Sphere(pop(k,:));

end


% 初始化Alpha、Beta、Delta狼群

[SortFitness,Index] = sort(fitness);

A_pop = pop(Index(1),:);                            % 初始化α狼群

A_fitness = SortFitness(1);                         % 初始化α狼群适应度

B_pop = pop(Index(2),:);                            % 初始化β狼群

B_fitness = SortFitness(2);                         % 初始化β狼群适应度

D_pop = pop(Index(3),:);                            % 初始化δ狼群

D_fitness = SortFitness(3);                         % 初始化δ狼群适应度

history = zeros(1,ger);                             % 历史最优适应度值

%% 迭代求最优解

iter = 1;

whileiter <= ger

   a = 2 - iter*(2/ger);                           % 线性调整a的值

   for k = 1:sizepop

       % 1.根据Alpha狼群更新位置X1

       r1 = rand;

       r2 = rand;

       A1 = 2*a*r1 - a;

       C1 = 2*r2;

       D_A = abs(C1*A_pop - pop(k,:));

       X1 = A_pop - A1*D_A;

       

       % 2.根据Beta狼群更新位置X2

       r1 = rand;

       r2 = rand;

       A2 = 2*a*r1 - a;

       C2 = 2*r2;

       D_B = abs(C2*B_pop - pop(k,:));

       X2 = B_pop - A2*D_B;

       

       % 3.根据Delta狼群更新位置X3

       r1 = rand;

       r2 = rand;

       A3 = 2*a*r1 - a;

       C3 = 2*r2;

       D_D = abs(C3*D_pop - pop(k,:));

       X3 = D_pop - A3*D_D;

       

       % 4.更新后的狼群位置

       pop(k,:) = (X1+X2+X3)/3;

       

       % 修复越限的狼群位置

       pop(k,pop(k,:) > x_max) = x_max(pop(k,:) > x_max);

       pop(k,pop(k,:) < x_min) = x_max(pop(k,:) < x_min);

       

       % 更新狼群的适应度

       fitness(k) = Sphere(pop(k,:));

   end

   % 更新Alpha、Beta、Delta狼群位置

   [SortFitness,Index] = sort(fitness);

   A_pop = pop(Index(1),:);                            % 初始化α狼群

   A_fitness = SortFitness(1);                         % 初始化α狼群适应度

   B_pop = pop(Index(2),:);                            % 初始化β狼群

   B_fitness = SortFitness(2);                         % 初始化β狼群适应度

   D_pop = pop(Index(3),:);                            % 初始化δ狼群

   D_fitness = SortFitness(3);                         % 初始化δ狼群适应度

   history(iter) = A_fitness;

   iter = iter+1;

end


%% 画图

disp(['最优解:x=',num2str(A_pop)])

disp(['最优函数值=',num2str(A_fitness)])

plot(history,'linewidth',1)

ylabel('最优适应度值')

xlabel('迭代次数')

%% 适应度函数

function fitness = Sphere(pop)

fitness = sum(pop.^2);

end



       运行结果如下:

最优解:x=-2.7836e-14 1.1833e-13 2.0262e-13 1.0821e-14 -2.534e-14 6.7367e-14 -7.4143e-14 -1.6845e-13 -1.5746e-13 3.9423e-14

最优函数值=1.2135e-25

       以上仅为基本灰狼算法求解Sphere函数最优解的matlab代码(优化问题维度取10,种群数和最大迭代次数分别为200,100),完整论文复现的matlab代码可以从这个链接获取:

基于灰狼算法(GWO)的交直流混合微网经济调度matlab代码

5.运行结果分析

       文献结果和复现结果对比如下:

       GWO算法改进前后的对比,改进GWO算法险胜:

image.gif编辑         运行结果画成条形图稍微好看一些:

image.gif编辑

相关文章
|
1月前
|
算法 调度 UED
探索操作系统的心脏:调度算法的奥秘与影响
【10月更文挑战第9天】 本文深入探讨了操作系统中至关重要的组件——调度算法,它如同人体的心脏,维持着系统资源的有序流动和任务的高效执行。我们将揭开调度算法的神秘面纱,从基本概念到实际应用,全面剖析其在操作系统中的核心地位,以及如何通过优化调度算法来提升系统性能。
|
14天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
15天前
|
人工智能 算法 大数据
Linux内核中的调度算法演变:从O(1)到CFS的优化之旅###
本文深入探讨了Linux操作系统内核中进程调度算法的发展历程,聚焦于O(1)调度器向完全公平调度器(CFS)的转变。不同于传统摘要对研究背景、方法、结果和结论的概述,本文创新性地采用“技术演进时间线”的形式,简明扼要地勾勒出这一转变背后的关键技术里程碑,旨在为读者提供一个清晰的历史脉络,引领其深入了解Linux调度机制的革新之路。 ###
|
17天前
|
算法 Linux 定位技术
Linux内核中的进程调度算法解析####
【10月更文挑战第29天】 本文深入剖析了Linux操作系统的心脏——内核中至关重要的组成部分之一,即进程调度机制。不同于传统的摘要概述,我们将通过一段引人入胜的故事线来揭开进程调度算法的神秘面纱,展现其背后的精妙设计与复杂逻辑,让读者仿佛跟随一位虚拟的“进程侦探”,一步步探索Linux如何高效、公平地管理众多进程,确保系统资源的最优分配与利用。 ####
52 4
|
18天前
|
缓存 负载均衡 算法
Linux内核中的进程调度算法解析####
本文深入探讨了Linux操作系统核心组件之一——进程调度器,着重分析了其采用的CFS(完全公平调度器)算法。不同于传统摘要对研究背景、方法、结果和结论的概述,本文摘要将直接揭示CFS算法的核心优势及其在现代多核处理器环境下如何实现高效、公平的资源分配,同时简要提及该算法如何优化系统响应时间和吞吐量,为读者快速构建对Linux进程调度机制的认知框架。 ####
|
23天前
|
算法 大数据 Linux
深入理解操作系统之进程调度算法
【10月更文挑战第24天】本文旨在通过浅显易懂的语言,带领读者深入了解操作系统中的进程调度算法。我们将从进程的基本概念出发,逐步解析进程调度的目的、重要性以及常见的几种调度算法。文章将通过比喻和实例,使复杂的技术内容变得生动有趣,帮助读者建立对操作系统进程调度机制的清晰认识。最后,我们还将探讨这些调度算法在现代操作系统中的应用和发展趋势。
|
1月前
|
算法 调度 UED
深入理解操作系统的进程调度算法
【10月更文挑战第7天】在操作系统的心脏——内核中,进程调度算法扮演着至关重要的角色。它不仅影响系统的性能和用户体验,还直接关系到资源的合理分配。本文将通过浅显易懂的语言和生动的比喻,带你一探进程调度的秘密花园,从最简单的先来先服务到复杂的多级反馈队列,我们将一起见证算法如何在微观世界里编织宏观世界的和谐乐章。
|
1月前
|
存储 算法 固态存储
IO调度算法
【10月更文挑战第5天】IO调度算法
38 3
|
1月前
|
存储 算法 固态存储
IO调度算法
【10月更文挑战第5天】IO调度算法
42 2
|
1月前
|
边缘计算 算法 调度
探究操作系统的心脏:调度算法的进化与影响
【10月更文挑战第2天】 本文深入探讨了操作系统中核心组件——调度算法的历史演变、关键技术突破及其对现代计算的影响。通过详细回顾从单任务到多任务、实时系统及分布式计算环境下调度算法的发展,文章揭示了这些算法如何塑造我们的数字世界,并对未来的趋势进行了展望。不同于传统的摘要,本文特别聚焦于技术细节与实际应用的结合点,为读者提供一幅清晰的技术演进蓝图。
47 4

热门文章

最新文章

下一篇
无影云桌面