CN108347062B - micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game - Google Patents

micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game Download PDF

Info

Publication number
CN108347062B
CN108347062B CN201810028818.2A CN201810028818A CN108347062B CN 108347062 B CN108347062 B CN 108347062B CN 201810028818 A CN201810028818 A CN 201810028818A CN 108347062 B CN108347062 B CN 108347062B
Authority
CN
China
Prior art keywords
decision
target
formula
strategy
game
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810028818.2A
Other languages
Chinese (zh)
Other versions
CN108347062A (en
Inventor
曾君
王侨侨
刘俊峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN201810028818.2A priority Critical patent/CN108347062B/en
Publication of CN108347062A publication Critical patent/CN108347062A/en
Application granted granted Critical
Publication of CN108347062B publication Critical patent/CN108347062B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/38Arrangements for parallely feeding a single network by two or more generators, converters or transformers
    • H02J3/381Dispersed generators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/126Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/28Arrangements for balancing of the load in a network by storage of energy
    • H02J3/32Arrangements for balancing of the load in a network by storage of energy using batteries with converting means
    • H02J3/383
    • H02J3/386
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/38Arrangements for parallely feeding a single network by two or more generators, converters or transformers
    • H02J3/46Controlling of the sharing of output between the generators, converters, or transformers
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2203/00Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
    • H02J2203/20Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E10/00Energy generation through renewable energy sources
    • Y02E10/50Photovoltaic [PV] energy
    • Y02E10/56Power conversion systems, e.g. maximum power point trackers
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E10/00Energy generation through renewable energy sources
    • Y02E10/70Wind energy
    • Y02E10/76Power conversion electric or electronic aspects
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E70/00Other energy conversion or management systems reducing GHG emissions
    • Y02E70/30Systems combining energy storage with energy generation of non-fossil origin

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Biophysics (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Power Engineering (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computing Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Marketing (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Evolutionary Biology (AREA)
  • Molecular Biology (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Genetics & Genomics (AREA)
  • Development Economics (AREA)
  • Physiology (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • Primary Health Care (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

the invention discloses a potential game-based micro-grid energy management distributed multi-target collaborative optimization algorithm, which comprises the following steps: 1) modeling a microgrid element unit, including determining a decision subject, decision variables, element constraints and multi-objective modeling; 2) potential game modeling is carried out, and both the income function and the potential function are vector functions; 3) distributed game solving based on a multi-objective optimization algorithm mainly adopts a multi-objective evolutionary algorithm to solve a pareto optimal solution set of a gain function, and solves Nash equilibrium through distributed iteration. The distributed multi-subject decision optimization method is adopted, and a potential game theory with distributed characteristics is combined, so that the expansion of the microgrid is easy to realize, local management and local decision are realized, the reliability and flexibility of the system are increased, the distributed multi-target optimization is realized in a game mode, the competition and cooperation relationship of microgrid individuals is realized, the individual benefit is ensured, and the maximization of the overall benefit of the microgrid is realized.

Description

Micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game
Technical Field
The invention relates to the technical field of operation, simulation, analysis and scheduling of a microgrid, in particular to a microgrid energy management distributed multi-target collaborative optimization algorithm based on potential game.
Background
The smart power grid has the performances of flexibility, cleanness, safety, economy, friendliness and the like, and is a development direction of a future power grid. The massive access and exploitation of distributed power sources (including stored energy) and the implementation of demand-side management are the prime movers in the development of smart grids. The microgrid is the best bridge connecting a distributed power supply with a large power grid, and is generally defined as a low-voltage distribution network or system comprising the distributed power supply, energy storage equipment and controllable loads, and can be operated off-grid (island) or be regarded as the controllable power supply or load of the large power grid. Therefore, the microgrid is also considered to be a building block of the smart grid.
With the development of information technology and physical information fusion systems (CPS), distributed power supplies and loads of more different benefit agents can access the micro-grid, and the intelligence and the self-benefit of the micro-grid are further enhanced. Distributed and plug and play are inevitable trends in the development of micro-grids, and the micro-grids are required to have flexible grid structures and good expansion performance. The following three aspects can be considered: 1. the distributed power supply, the energy storage equipment and the load are used as controllable modular element units to be connected into the microgrid; 2. the physical information deep fusion connects loose modular element units into an organic whole; 3. distributed energy management and optimization.
At present, a great deal of research focuses on centralized optimization of a microgrid, such as an evolutionary algorithm, a random planning method, a model prediction control method and a multi-objective optimization algorithm. Obviously, the centralized optimization method needs to process a large amount of data, has poor expandability and is not easy to realize plug and play. Most of the current research on distributed optimization is multi-agent systems (MAS). Fundamentally, MAS based on distributed information and computational algorithms is an excellent technical solution and does not fully express the self-benefit of distributed power sources or loads. Meanwhile, the operation optimization of the microgrid is a multi-objective optimization problem, so that a distributed multi-objective optimization algorithm considering individual self-interest is needed to be designed. The potential game theory with distributed nature is the basis of the present invention and is briefly introduced below.
The strategy game comprises three elements of people in the game, strategy and a revenue function (utility function). For policy Game Γ ═<N,{Yi}i∈N,{Ui}i∈N>N is {1,2, …, N } is a collection of people in a office, YiA set of policies representing the ith office, the revenue function for office i being Ui:Y→R(Y=Y1×Y2×……×Ynis the office-man policy combination, R is the set of real numbers). Let S be a subset of N, -S be the complement of S, YSrepresentation of Cartesian product (Cartesian product) in booki∈SYi. For a single set of elements i, Y-{i}Abbreviated as Y-i. Policy combination y ═ y1,y2,…,yn) Abbreviated as y ═ yi,y-i),yi∈Yi,y-i∈Y-i,y∈Y。
Potential game (Monderer D., Shapley L.S., positional Games [ J.)].Games&Economatic Behavior,1996,14(1): 124-: for game Γ ═<N,{Yi}i∈N,{Ui}i∈N>y → R for the function G if presentSatisfies the following conditions:
Ui(x,y-i)-Ui(z,y-i)=G(x,y-i)-G(z,y-i),
Game Γ is referred to as a full potential game. Potential games have limited improvement attributes that ensure that the potential game necessarily has nash equilibrium points.
Disclosure of Invention
The invention aims to overcome the defects and shortcomings of an operation optimization algorithm of an existing microgrid energy management system, and particularly provides a microgrid energy management distributed multi-target collaborative optimization algorithm based on potential game.
In order to achieve the purpose, the technical scheme provided by the invention is as follows: a potential game-based micro-grid energy management distributed multi-objective collaborative optimization algorithm comprises the following steps:
1) Microgrid element unit modeling
Considering a typical micro-grid, which is composed of photovoltaic array (PV/PV), wind power generator (WT/WT), diesel generator (DE/DE), storage battery (BA/BA), load (LD/LD), and electric vehicle (EV/EV), etc., each component combines with corresponding power variator, sensor, controller and intelligent switch to form a controllable component unit; each element unit is provided with a Local Manager (LM) for local decision and local management, and all the LMs are interconnected through a network and can communicate with each other to realize distributed coordination control;
1.1) decision principal and decision variables
a decision main body set N composed of all element units is represented as formula (1);
Where n1 corresponds to the number of photovoltaic array assemblies PV, PVnIs the nth group photovoltaic array, n is 1,2, …, n 1; n2 corresponds to the number of wind turbine assemblies WT, WTnIs the nth wind power generator, n is 1,2, …, n 2; n3 corresponds to the number of diesel generator sets DE, DEnIs the nth diesel generator, n is 1,2, …, n 3; n4 corresponds to the number of battery aggregates BA, BAnIs the nth group of storage batteries, n is 1,2, …, n 4; n5 corresponds to the number of load sets LD, LDnIs the nth load, n ═ 1,2, …, n 5; n6 corresponds to the number of sets EV of electric vehicles, EVnIs the nth electric automobile, n is 1,2, …, n 6;
Assuming that the time window to be optimized contains TN optimization periods, the output power or the consumed power (decision variable) of the element unit i in the period t is Pi tI ∈ N, t ═ 1,2, …, TN, and positive values denote output power and negative values denote consumed power; decision vector P for element unit iiRepresented by formula (2);
1.2) component constraint
decision variablesConstrained by upper and lower limits, as shown in formula (3);
power of element unit i in t periodlower limits of Pt i·maxAnd Pt i·min(ii) a At the same time, other constraints g on the element uniti(Pi) As shown in formula (4);
gi(Pi)≤0,i∈N (4)
All element units must satisfy the power balance constraint, as shown in equation (5);
1.3) Multi-object modeling
The multi-objective function considers two categories: a free interest goal and a collaborative goal;
The interest target refers to a target which is only related to the decision vector of the element unit and is not related to the decision vectors of other element units, and the target indicates that the interest of the element unit pursues the maximization of the interest of the element unit; the number of such targets is at least one, and the targets are two, i.e., the yield of the element unit i and the emission of pollutants, i.e., waste, and the maximum yield target is Fi 1(Pi,ρ,γi),ρtthe unit electricity price of the t period is t, and t is 1,2, …, TN and rho are electricity price vectors;is the unit cost coefficient of the t period, t is 1,2, …, TN, gammaiA cost coefficient vector, as shown in equation (6);
The aim of minimizing pollutant (waste) discharge is Is the waste discharge coefficient of the period t, t is 1,2, …, TN, muiIs an emission coefficient vector, as shown in formula (7);
factor rho, gammaiAnd muiis a non-decision vector, F without misinterpretationi 1(Pi,ρ,γi) And Fi 2(Pii) Each of which is abbreviated as Fi 1(Pi) Is a sum of Fi 2(Pi);
The cooperative target refers to a target shared by decision-making main bodies, and is realized by mutual information sharing to represent interaction and influence among the decision-making main bodies; the number of the cooperative targets can be one or more, and each cooperative target at least comprises two decision-making subjects; aiming at the coordination of m decision-making main bodies of photovoltaic-fan-load, aiming at enabling the load to be consistent with the output of renewable energy sources so as to reduce the influence of the volatility on a microgrid, and aiming at the coordination of an element unit iThe cooperative targeting of element unit j is The cooperative target of the element unit k isi, j and k respectively represent a photovoltaic element, a fan element and a load, and are shown as a formula (8);
The m decision-making subjects have the same cooperative target form F(i,j,k)(Pi,Pj,Pk) As shown in formula (9);
In the formula, avgτ(Pi,Pj,Pk) Is N from the time period tauwAverage value of decision variables of i, j and k within a time window, NwIs the length of the sliding time window;
2) Potential game modeling
all decision-making main bodies are used as game players, and the game players are shown in a formula (1); decision vector P in element unit iiThe strategy of the person in the bureau is shown as a formula (2); all decision vectors P satisfying equations (3) and (4)iis a strategy space Y which is a strategy set of people i in the officeiAs shown in formula (10);
utility function U of person i in officei(Ps)s∈Ni.e. the payment function is a vector function, Psthe decision vector which influences the utility function of the person i in the office is shown as a formula (11);
The utility functions for all people in a office must have the same dimensions, but the number of optimization objectives for people in each office may be different, by: classifying all optimization targets, including an economic target (income), an environmental target (pollutant emission), a photovoltaic-fan-load cooperative target and the like, in sequence in a utility function vector, placing targets of the same type, namely targets with the same dimension, at the same position, and supplementing with 0 if no targets of the same type exist; unifying the forms of all the targets, processing all the minimized targets according to the inverse number of the maximized targets, and converting all the targets into minimized treatment by the same method;
existence potential function G (P)s)s∈NSatisfying the potential game definition as shown in formula (12);
Establishing a distributed multi-target cooperative optimization potential game model;
3) distributed game solving based on multi-objective optimization algorithm
The game solving is realized by the following steps:
3.1) policy evaluation
directly evaluating the strategy by using a utility function, wherein the utility function is a vector function, each component is an optimization target, and a pareto optimal solution set is solved by adopting a multi-objective optimization algorithm to serve as a candidate strategy set; the multi-objective optimization algorithm comprises but is not limited to multi-objective particle swarm optimization (MOPSO) and multi-objective genetic algorithms (NSGA, NSGA-II and NSGA-III), and multi-objective evolutionary algorithms and modified forms thereof;
3.2) decision rules
The local center needs to select one strategy from the candidate strategy set as the next strategy, and the following principle is established by considering the global power balance constraint, namely equation (5): firstly, a feasible solution is prior to an infeasible solution; second, the non-dominant solution in the feasible solution is prior; solution priority with small constraint violation amount in infeasible solution;
the constraint violation quantity refers to the power balance constraint violation quantity delta P in the period ttAs shown in formula (13);
wherein ε is the error limit, a positive number close to 0; the feasible solution satisfies the formula (13), otherwise, the feasible solution is not feasible;
According to the principle, two strategies are selected; the first method is as follows: randomly selecting, namely randomly selecting one strategy from the candidate strategy set as a next strategy; the second method comprises the following steps: the components (normalization) of the utility function are combined in a linear weighting way to obtain a decision function Fi(Pi) Strategy P for maximizing the decision functioni *As a next strategy, α is shown in the formula (14)i 1,αi 2AndAre respectively corresponding objective functionsAndThe weighting coefficient of (2);
3.3) adjustment mechanism (policy update)
The adjusting mechanism is divided into static adjustment and dynamic adjustment;
The static adjustment means that after all the persons in the bureau select the next strategy, the strategy is not updated immediately, and the strategy is updated after all the persons in the bureau finish the current game; the strategies of other people in the bureau, which are obtained by the people in the bureau through communication, are all the strategies determined by the previous round of game;
the dynamic adjustment means that the strategy of the person in the office is updated immediately after the person in the office determines the next strategy, and the strategies of other persons in the office, which are obtained by the person in the office through communication, are all the latest strategies.
Compared with the prior art, the invention has the following advantages and beneficial effects:
1. the potential game has good convergence property, and the convergence of the model and the algorithm provided by the invention is ensured.
2. Compared with a centralized single-subject decision optimization algorithm, the distributed multi-subject decision optimization method is adopted, and a potential game theory with distributed characteristics is combined, so that the expansion of the micro-grid is easy to realize, the local management and the local decision are realized, and the reliability and the flexibility of the system are improved.
3. The method considers the self-profit (profit-by-profit) and intelligence of the microgrid and simultaneously considers the multi-objective of a decision main body, and realizes the distributed multi-objective optimization in a game mode.
4. and a collaborative optimization target among a plurality of decision-making main bodies is set, so that a competitive and cooperative relationship of individual micro-grids is realized, the individual benefit is ensured, and the maximization of the overall benefit of the micro-grid is realized.
Drawings
Fig. 1 is a diagram of a microgrid architecture.
FIG. 2 is a flow chart of a potential game-based micro-grid energy management distributed multi-objective collaborative optimization algorithm.
Detailed Description
The present invention will be further described with reference to the following specific examples.
Referring to fig. 1 and fig. 2, the distributed multi-objective collaborative optimization algorithm for energy management of a micro grid based on potential gaming provided in this embodiment specifically includes the following:
The first step is as follows: microgrid and element unit modeling thereof
A typical microgrid comprising a photovoltaic array (PV/PV), a wind generator (WT/WT), a diesel generator (DE/DE), energy storage (batteries, BA/BA), loads (LD/LD) and electric vehicles (EV/EV) is shown in FIG. 1. And the micro grid Manager (MG Manager) receives the scheduling of a distribution network management system (DMS) and realizes the conversion between grid connection and grid disconnection through a Point of Common Coupling (PCC). Photovoltaic, fan, diesel engine, battery, load and electric automobile combine corresponding sensor, controller, intelligence switch and power converter (AC/DC or AC/AC) respectively, form controllable component unit, and Local Manager (LM) is the core of this unit. And the local managers and the micro-grid managers of all the element units are interconnected through an information network, so that local decision management and collaborative optimization are realized. Furthermore, the modular component units are distributed in different regions and belong to different owners.
A photovoltaic array, a wind driven generator, a diesel generator, energy storage equipment (storage battery) and loads are selected as decision main bodies, and a decision main body set N is expressed as a formula (15). Taking day-ahead planning of the microgrid as an example, the operation of the microgrid 24 hours in the future is optimized, wherein TN is 24, and the decision vector is shown as a formula (2).
N={pv,wt,de,ba,ld}(15)
The decision vector of the photovoltaic array, the wind driven generator, the diesel generator, the storage battery and the load is P in sequencepv、Pwt、Pde、Pba、PldThe output power or the consumed power (i.e. the decision variable) in the t period is used respectively AndWhere t is 1,2, …, and TN, and the corresponding constraint sets are Ypv、Ywt、Yde、YbaAnd Yld. The element units are modeled in turn by decision bodies.
1) Photovoltaic array
The optimization target is shown as a formula (16); yield target of photovoltaic array is Fpv 1(Ppv) (ii) a Without second target Fpv 2(Ppv) And a third target Fpv 3(Ppv) Therefore, it is set to 0; photovoltaic co-targeting is Fpv (wt,ld)(Ppv,Pwt,Pld) The cooperative target of the fan is Fwt (pv,ld)(Pwt,Ppv,Pld) The cooperative target of the load is Fld (pv,wt)(Pld,Ppv,Pwt) Photovoltaic-wind turbine-load cooperative target embodiment F(pv,wt,ld)(Ppv,Pwt,Pld) As shown in formula (17); avgτ(Ppv,Pwt,Pld) Is N from the time period tauwThe average value of decision variables of photovoltaic, fan and load in a time window; rho is the electricity price vector, gammapvLength N of sliding time window for unit maintenance cost coefficient vectorwSet to 4.
the constraint set is as shown in formula (18), wherein P ist pv·maxThe maximum output power in the t (t ═ 1,2, …, TN) period is calculated by a photovoltaic maximum power prediction model.
2) wind power generator
the optimization target is shown as the formula (19), and the income target of the fan is Fwt 1(Pwt),γwta cost coefficient vector for unit maintenance of the fan element; the fan has no second target Fwt 2(Pwt) And a third target Fwt 3(Pwt) Therefore, it is set to 0; the specific form of the photovoltaic-fan-load cooperative target is as shown in formula (17).
The constraint set is as shown in formula (20), wherein P ist wt·maxthe maximum output power of the period t (t is 1,2, …, TN) calculated by the maximum power prediction model of the fan.
3) diesel generator
The optimization target is shown as a formula (21); the yield target of the diesel generator is Fde 1(Pde),γdeIs a unit fuel cost coefficient vector, and the pollutant emission target is Fde 2(Pde),μdeThe waste emission coefficient vector of the diesel generator is defined as shown in a formula (7); without third target Fde 3(Pde) And a cooperative target Fde ()(Pde),Therefore, it is set to 0.
the constraint set is as shown in formula (22), Pt de·maxand Pt de·minThe time periods t are the upper and lower mechanical output limits respectively; g1 de(Pde) And g2 de(Pde) Is a unit ramp constraint function, RupAnd Rdownrespectively representing the ascending rate limit and the descending rate limit of the unit slope climbing in unit time.
4) Storage battery
The optimization target is shown as the formula (23), and the benefit target of the storage battery is Fba 1(Pba),γt baa unit maintenance cost coefficient for the t time period of the storage battery; fba 3(Pba) The method is a target for minimizing the charging and discharging switching times; without second target Fba 2(Pba) With co-target Fba ()(Pba) Therefore, it is set to 0.
The storage battery charge-discharge model is shown as a formula (24), wherein SOC (t) is the state of charge of the storage battery at the end of the tth time period; etac、ηdrespectively the charging efficiency and the discharging efficiency of the storage battery; erThe rated capacity of the storage battery; sigma is the self-discharge rate of the storage battery; and delta t is a charge-discharge time interval.
the charge of the battery is constrained as shown in formula (25), SOCmaxAnd SOCminRespectively an upper limit and a lower limit of the charged quantity; the constraint set is as shown in formula (26), Pt ba·maxAnd Pt ba·minThe maximum allowable discharge power and the maximum allowable charge power of the storage battery in the t period are respectively.
5) Load(s)
The optimization objective is shown as equation (27), and the profit objective of the load is Fld 1(Pld) (ii) a The revenue target without the second target is Fld 2(Pld) Therefore, it is set to 0; load satisfaction function of F3 ld(Pld) Wherein L ist ldpredicting load demand in a time period t, wherein lambda and mu are parameters of a load satisfaction function and are determined by a user; pt ld=Lt ld,F3 ld(Pld) 0, satisfaction reference point; i Pt ld|>|Lt ld|,F3 ld(Pld)>0, the relative satisfaction reference point is more satisfactory; i Pt ld|<|Lt ld|,F3 ld(Pld)<0, relative satisfaction reference point is less than satisfactory. Pt ldand Lt ldAre all negative numbers.
The constraint set is as shown in formula (28), Pt ld·maxAnd Pt ld·minRespectively, the upper and lower limits of the load demand during the t period.
The second step is that: potential game modeling
The person in the office is shown as the formula (15)The utility functions are shown as formula (29), and the utility functions corresponding to the photovoltaic array, the wind driven generator, the diesel generator, the storage battery and the load are respectively Upv(Ps)s∈N、Uwt(Ps)s∈N、Ude(Ps)s∈N、Uba(Ps)s∈NAnd Uld(Ps)s∈NThe corresponding strategy sets are respectively equations (18), (20), (22), (26) and (28).
potential function G (P)s)s∈NAs shown in equation (30), both the utility function and the potential function are vector functions including 4 components.
the third step: distributed game solving based on multi-objective optimization algorithm
the gain function shown in the formula (29) is used as an evaluation function of the strategy of the person in the bureau, a pareto optimal solution set of the person in the bureau is solved by using a multi-objective particle swarm optimization (MOPSO) algorithm, a random selection mode is adopted by a decision rule, and a dynamic adjustment mechanism is used for accelerating convergence.
MOPSO was proposed in 2004 by Carlos A. Coello Coello et al (Coello C. A. C., Pulido G.T., Lechuga M.S., Handling multiple objects with particle swarming [ J ]. IEEE Transactions on evolution calculation, 2004,8(3):256-279), which introduces a "elite strategy" to preserve non-inferior solutions in "on the basis of a single-target Particle Swarm Optimization (PSO) algorithm, and applies an adaptive archiving mesh method to select globally optimal particles, introduces a variation mechanism, and increases the local search capability of the algorithm. MOPSO is a very mature multi-objective optimization algorithm, and details about MOPSO are not repeated here.
the specific description of the distributed game solving based on the multi-objective optimization algorithm comprises the following steps:
step1. Algorithm initialization
Inputting data (micro-source, energy storage equipment and load operating characteristics, environmental data, electricity prices and load prediction data);
Processing data to obtain the maximum output power of the photovoltaic and the fan;
Initialization parameters (number of optimization time segments TN, maximum iteration number MaxItr, policy precision epsilon1);
Establishing a potential game model according to the method;
Searching and updating a person priority queue in the bureau, wherein the priority is as shown in a formula (15) from top to bottom, and the number (| N |) of persons in the bureau is set;
initializing an iteration counter k to be 1;
step2. initialize queue counter i 1
step3.ithGambling behavior of people in a game
Request policies of other parties;
Waiting for the other persons in the bureau to reply;
Receiving a reply;
Evaluating a strategy by using a revenue function and finding out a pareto optimal solution set by using MOPSO;
Deciding and updating policy P according to decision rulek i(Pk i=[Pk i·1,Pk i·2,…,Pk i·t,…,Pk i·TN],Pk i·tPower corresponding to t period of kth iteration of person i in office);
Calculating the rate of change of the strategy Δ Pk i·t(ΔPk i·t=|(Pk i·t-Pk-1 i·t)/Pk-1 i·t|,k≥2,ΔP1 i·t=0,t=1,2,…,TN);
Setting the convergence status Si(Si=1,||ΔPk i||≤ε1;Si=0,||ΔPk i||>ε1,ΔPk i=[ΔPk i·1,…,ΔPk i·t,…,ΔPk i·TN]);
step4. judging i < | N non-woven phosphor
If yes, return to step 3; if not, step5 is entered;
step5. the person in the game determines the convergence state of the game through communication, if Siif 1 holds for each player i (i e N), the game converges (nash equilibrium)
step6. judge whether reach nash equilibrium (game convergence)
If yes, step7 is entered;
If not, judging that k is less than or equal to MaxItr, namely whether the maximum iteration number is reached
if the maximum iteration number is not reached, executing k to k +1, and returning to step 2;
If the maximum iteration number is reached, step7 is entered;
step7. all persons in the bureau save game strategy result Pi(Pi,i∈N)
step8. output optimization results { Pi}i∈N
The above-mentioned embodiments are merely preferred embodiments of the present invention, and the scope of the present invention is not limited thereto, so that the changes in the shape and principle of the present invention should be covered within the protection scope of the present invention.

Claims (1)

1. A potential game-based micro-grid energy management distributed multi-objective collaborative optimization algorithm is characterized by comprising the following steps:
1) Microgrid element unit modeling
Considering a typical micro-grid comprising a photovoltaic array PV/PV, a wind power generator WT/WT, a diesel generator DE/DE, a storage battery BA/BA, a load LD/LD and an electric vehicle EV/EV, each element in combination with a corresponding power variator, sensor, controller and intelligent switch constitutes a controllable element unit; each element unit is provided with a local manager LM for local decision and local management, and all the LMs are interconnected through a network and can communicate with each other to realize distributed coordination control;
1.1) decision principal and decision variables
a decision main body set N composed of all element units is represented as formula (1);
Where n1 corresponds to the number of photovoltaic array assemblies PV, PVnIs the nth group photovoltaic array, n is 1,2, …, n 1; n2 corresponds to the number of wind turbine assemblies WT, WTnIs the nth wind power generator, n is 1,2, …, n 2; n3 corresponds to the number of diesel generator sets DE, DEnis the nth diesel generator, n is 1,2, …, n 3; n4 corresponds to the number of battery aggregates BA, BAnis the nth group of storage batteries, n is 1,2, …, n 4; n5 corresponds to the number of load sets LD, LDnIs the nth load, n ═ 1,2, …, n 5; n6 corresponds to the number of sets EV of electric vehicles, EVnIs the nth electric automobile, n is 1,2, …, n 6;
Assuming that the time window to be optimized contains TN optimization periods, the output power or the consumption power of the element unit i in the t period, i.e. the decision variable, is Pi ti ∈ N, t ═ 1,2, …, TN, and positive values denote output power and negative values denote consumed power; decision vector P for element unit iiRepresented by formula (2);
Pi=[Pi 1,Pi 2,…,Pi t,…,Pi TN]T,i∈N (2)
1.2) component constraint
decision variable Pi tConstrained by upper and lower limits, as shown in formula (3);
The upper and lower limits of the power of the element unit i in the t period are respectively Pt i·maxAnd Pt i·min(ii) a At the same time, other constraints g on the element uniti(Pi) As shown in formula (4);
gi(Pi)≤0,i∈N (4)
All element units must satisfy the power balance constraint, as shown in equation (5);
1.3) Multi-object modeling
The multi-objective function considers two categories: a free interest goal and a collaborative goal;
The interest target refers to a target which is only related to the decision vector of the element unit and is not related to the decision vectors of other element units, and the target indicates that the interest of the element unit pursues the maximization of the interest of the element unit; the number of such targets is at least one, and the targets are two, i.e., the yield of the element unit i and the emission of pollutants, i.e., waste, and the maximum yield target is Fi 1(Pi,ρ,γi),ρtThe unit electricity price of the t period is t, and t is 1,2, …, TN and rho are electricity price vectors; gamma rayi tIs the unit cost coefficient of the t period, t is 1,2, …, TN, gammaia cost coefficient vector, as shown in equation (6);
Minimum pollutant emission target is Fi 2(Pii),μi tIs the waste discharge coefficient of the period t, t is 1,2, …, TN, muiis an emission coefficient vector, as shown in formula (7);
Factor rho, gammaiAnd muiis a non-decision vector, F without misinterpretationi 1(Pi,ρ,γi) And Fi 2(Pii) Are each abbreviated as Fi 1(Pi) And Fi 2(Pi);
The cooperative target refers to a target shared by decision-making main bodies, and is realized by mutual information sharing to represent interaction and influence among the decision-making main bodies; the number of the cooperative targets is at least one, and each cooperative target at least comprises two decision-making main bodies; aiming at the coordination of m decision-making main bodies of photovoltaic-fan-load, aiming at enabling the load to be consistent with the output of renewable energy sources so as to reduce the influence of the fluctuation on a micro-grid, wherein the coordination target of an element unit i is Fi (j,k)(Pi,Pj,Pk) The cooperative target of the element unit j is Fj (i,k)(Pj,Pi,Pk) The cooperative target of the element unit k is Fk (i,j)(Pk,Pi,Pj) I, j and k respectively represent a photovoltaic element, a fan element and a load, and are shown as a formula (8);
The m decision-making subjects have the same cooperative target form F(i,j,k)(Pi,Pj,Pk) As shown in formula (9);
In the formula, avgτ(Pi,Pj,Pk) Is N from the time period tauwAverage value of decision variables of i, j and k within a time window, NwIs the length of the sliding time window;
2) potential game modeling
All decision-making main bodies are used as game players, and the game players are shown in a formula (1); decision vector P in element unit iiThe strategy of the person in the bureau is shown as a formula (2); all decision vectors P satisfying equations (3) and (4)iIs a strategy space Y which is a strategy set of people i in the officeiAs shown in formula (10);
Utility function U of person i in officei(Ps)s∈Ni.e. the payment function is a vector function, PsThe decision vector which influences the utility function of the person i in the office is shown as a formula (11);
max Ui(Ps)s∈N=[Fi 1(Pi),-Fi 2(Pi),-Fi (j,k)(Pi,Pj,Pk)] (11)
the utility functions for all people in a office must have the same dimensions, but the number of optimization objectives for people in each office may be different, by: classifying all optimization targets, including an economic target, namely income, an environmental target, namely pollutant emission and a photovoltaic-fan-load cooperative target, in sequence in a utility function vector, placing the targets of the same type, namely targets with the same dimension at the same position, and supplementing with 0 if no targets of the same type exist; unifying the forms of all the targets, processing all the minimized targets according to the inverse number of the maximized targets, and converting all the targets into minimized treatment by the same method;
Existence potential function G (P)s)s∈Nsatisfying the potential game definition as shown in formula (12);
Establishing a distributed multi-target cooperative optimization potential game model;
3) Distributed game solving based on multi-objective optimization algorithm
The game solving is realized by the following steps:
3.1) policy evaluation
directly evaluating the strategy by using a utility function, wherein the utility function is a vector function, each component is an optimization target, and a pareto optimal solution set is solved by adopting a multi-objective optimization algorithm to serve as a candidate strategy set; the multi-target optimization algorithm comprises a multi-target particle swarm algorithm, namely an MOPSO algorithm, and a multi-target genetic algorithm, namely multi-target evolutionary algorithms NSGA, NSGA-II and NSGA-III, and an improved form thereof;
3.2) decision rules
The local center needs to select one strategy from the candidate strategy set as the next strategy, and the following principle is established by considering the global power balance constraint, namely equation (5): firstly, a feasible solution is prior to an infeasible solution; second, the non-dominant solution in the feasible solution is prior; solution priority with small constraint violation amount in infeasible solution;
The constraint violation quantity refers to the power balance constraint violation quantity delta P in the period ttAs shown in formula (13);
Wherein ε is the error limit, a positive number close to 0; the feasible solution satisfies the formula (13), otherwise, the feasible solution is not feasible;
According to the principle, two strategies are selected; the first method is as follows: randomly selecting, namely randomly selecting one strategy from the candidate strategy set as a next strategy; the second method comprises the following steps: each component of the utility function, namely normalized linear weighted combination is combined to obtain a decision function Fi(Pi) Strategy P for maximizing the decision functioni *As a next strategy, α is shown in the formula (14)i 1,αi 2And betai (j,k)Respectively corresponding objective function Fi 1(Pi),Fi 2(Pi) And Fi (j,k)(Pi,Pj,Pk) The weighting coefficient of (2);
3.3) adjustment mechanisms, i.e. policy updates
The adjusting mechanism is divided into static adjustment and dynamic adjustment;
the static adjustment means that after all the persons in the bureau select the next strategy, the strategy is not updated immediately, and the strategy is updated after all the persons in the bureau finish the current game; the strategies of other people in the bureau, which are obtained by the people in the bureau through communication, are all the strategies determined by the previous round of game;
The dynamic adjustment means that the strategy of the person in the office is updated immediately after the person in the office determines the next strategy, and the strategies of other persons in the office, which are obtained by the person in the office through communication, are all the latest strategies.
CN201810028818.2A 2018-01-12 2018-01-12 micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game Active CN108347062B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810028818.2A CN108347062B (en) 2018-01-12 2018-01-12 micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810028818.2A CN108347062B (en) 2018-01-12 2018-01-12 micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game

Publications (2)

Publication Number Publication Date
CN108347062A CN108347062A (en) 2018-07-31
CN108347062B true CN108347062B (en) 2019-12-10

Family

ID=62960508

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810028818.2A Active CN108347062B (en) 2018-01-12 2018-01-12 micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game

Country Status (1)

Country Link
CN (1) CN108347062B (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985766A (en) * 2018-08-28 2018-12-11 东北大学 A kind of polygon transaction system of electricity market and method based on block chain technology
CN109286187B (en) * 2018-10-19 2022-01-04 国网宁夏电力有限公司经济技术研究院 Multi-subject benefit balance oriented micro-grid day-ahead economic scheduling method
CN109672200B (en) * 2018-12-11 2021-04-06 北京交通大学 Distributed coordination control optimization method for urban rail transit ground super-capacitor energy storage system
CN109713728B (en) * 2019-03-07 2021-11-05 西华大学 Microgrid control method and system
CN110135584B (en) * 2019-03-30 2022-11-18 华南理工大学 Large-scale symbolic regression method and system based on adaptive parallel genetic algorithm
CN110148962B (en) * 2019-05-08 2020-10-23 复变时空(武汉)数据科技有限公司 Comprehensive energy management system and management strategy based on cloud platform
CN110571791B (en) * 2019-07-29 2022-05-10 西南交通大学 Optimal configuration method for power transmission network planning under new energy access
CN110826776B (en) * 2019-10-23 2024-01-05 国网四川省电力公司成都供电公司 Initial solution optimization method based on dynamic programming in distribution network line transformation relation identification
CN111047071B (en) * 2019-10-29 2022-06-24 国网江苏省电力有限公司盐城供电分公司 Power system real-time supply and demand interaction method based on deep migration learning and Stackelberg game
SG11202010721QA (en) * 2019-12-12 2020-11-27 Alipay Hangzhou Inf Tech Co Ltd Determining action selection policies of execution device
CN111130101B (en) * 2020-01-03 2023-07-21 云南电网有限责任公司电力科学研究院 Multi-scenario capacity configuration optimization method for multi-port energy router
JP7261507B2 (en) * 2020-09-04 2023-04-20 ノース チャイナ エレクトリック パワー ユニバーシティー Electric heat pump - regulation method and system for optimizing cogeneration systems
CN112381271B (en) * 2020-10-30 2022-07-15 广西大学 Distributed multi-objective optimization acceleration method for rapidly resisting deep belief network
CN113221459B (en) * 2021-05-18 2022-05-03 浙江大学 Distributed collaborative optimization method for multi-energy coupling system considering reliability
CN113807569B (en) * 2021-08-12 2024-04-16 华南理工大学 Complete distributed collaborative optimization method for multi-source energy storage type micro-grid
CN114611772B (en) * 2022-02-24 2024-04-19 华南理工大学 Multi-agent reinforcement learning-based multi-microgrid system collaborative optimization method
CN115034479B (en) * 2022-06-15 2024-09-27 国网四川省电力公司经济技术研究院 Analysis method, system, equipment and medium for power grid expansion based on power transmission right
CN115296347B (en) * 2022-07-07 2024-10-25 国网甘肃省电力公司电力科学研究院 Three-party game optimization scheduling method and system for rural power distribution network based on edge control
CN117852422B (en) * 2024-03-08 2024-05-10 宏华海洋油气装备(江苏)有限公司 Marine wind power floating foundation main scale optimization method based on combination optimization

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11289616A (en) * 1998-03-31 1999-10-19 Sanyo Electric Co Ltd Distribution device
CN106451552B (en) * 2016-11-17 2018-11-02 华南理工大学 A kind of microgrid energy management system distributed optimization algorithm based on gesture game

Also Published As

Publication number Publication date
CN108347062A (en) 2018-07-31

Similar Documents

Publication Publication Date Title
CN108347062B (en) micro-grid energy management distributed multi-target collaborative optimization algorithm based on potential game
Zeng et al. A potential game approach to distributed operational optimization for microgrid energy management with renewable energy and demand response
Kunya et al. Review of economic dispatch in multi-area power system: State-of-the-art and future prospective
Chaouachi et al. Multiobjective intelligent energy management for a microgrid
Ghanbarzadeh et al. Reliability constrained unit commitment with electric vehicle to grid using hybrid particle swarm optimization and ant colony optimization
CN110518580A (en) Active power distribution network operation optimization method considering micro-grid active optimization
CN112366704A (en) Comprehensive energy system tie line power control method based on excitation demand response
Zhang et al. Deep reinforcement learning based Bi-layer optimal scheduling for microgrids considering flexible load control
Tao et al. A data-driven management strategy of electric vehicles and thermostatically controlled loads based on modified generative adversarial network
Bazmohammadi et al. Optimal operation management of a microgrid based on MOPSO and Differential Evolution algorithms
CN113972645A (en) Power distribution network optimization method based on multi-agent depth determination strategy gradient algorithm
Gao et al. Bounded rationality based multi-VPP trading in local energy markets: a dynamic game approach with different trading targets
CN117200225B (en) Power distribution network optimal scheduling method considering covering electric automobile clusters and related device
Musilek et al. Optimal energy management of residential PV/HESS using evolutionary fuzzy control
CN113988567A (en) Energy storage sharing control method and control system thereof
TWI639962B (en) Particle Swarm Optimization Fuzzy Logic Control Charging Method Applied to Smart Grid
Gandhi et al. Smart Electric Vehicle (EVs) Charging Network Management Using Bidirectional GRU-AM Approaches
Welch et al. Comparison of two optimal control strategies for a grid independent photovoltaic system
CN115626072B (en) Internet-connected electric vehicle collaborative charge and discharge regulation and control method based on inter-user game
Wang et al. Noncooperative distributed social welfare optimization with EV charging response
CN116070753A (en) Comprehensive energy station energy optimization scheduling method based on high-dimensional multi-objective
CN114742453A (en) Micro-grid energy management method based on Rainbow deep Q network
CN115036952A (en) Real-time power control method for electric vehicle participating in load stabilization based on MPC
CN114154718A (en) Day-ahead optimization scheduling method of wind storage combined system based on energy storage technical characteristics
Wang et al. Distributed game-theoretic interactive algorithm for microgrid optimization

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant