CN105809297A - Thermal power plant environment economic dispatching method based on multi-target differential evolution algorithm - Google Patents

Thermal power plant environment economic dispatching method based on multi-target differential evolution algorithm Download PDF

Info

Publication number
CN105809297A
CN105809297A CN201610331703.1A CN201610331703A CN105809297A CN 105809297 A CN105809297 A CN 105809297A CN 201610331703 A CN201610331703 A CN 201610331703A CN 105809297 A CN105809297 A CN 105809297A
Authority
CN
China
Prior art keywords
solution
operator
value
candidate solution
candidate
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.)
Granted
Application number
CN201610331703.1A
Other languages
Chinese (zh)
Other versions
CN105809297B (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.)
Southwest Petroleum University
Original Assignee
Southwest Petroleum University
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 Southwest Petroleum University filed Critical Southwest Petroleum University
Priority to CN201610331703.1A priority Critical patent/CN105809297B/en
Publication of CN105809297A publication Critical patent/CN105809297A/en
Application granted granted Critical
Publication of CN105809297B publication Critical patent/CN105809297B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Water Supply & Treatment (AREA)
  • Public Health (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Feedback Control In General (AREA)

Abstract

The invention discloses a thermal power plant environment economic dispatching method based on a multi-target differential evolution algorithm.The method comprises the following steps that a thermal power plant economic dispatching model with the lowest electricity generation cost and smallest pollutant discharge quantity as targets and with generator capacity and power balance as constraint conditions is built; the multi-target differential evolution algorithm is utilized for carrying out optimization solving on the model, an optimal Pareto solution set is obtained, the multi-target differential evolution algorithm adopts difference mutation operators for searching, mutation operators are selected based on the accumulation performance and using frequency of the operators of the latest several times of variation, and solution set convergence and distribution uniformity are ensured by means of non-dominated ranking, domination frequency and hypervolume contribution and the like; finally, a decision is made through the fuzzy set theory, and a compromise solution is selected from the Pareto solution set to be used as a final regulation scheme.The thermal power plant environment economic dispatching method has the advantages that precision is high, Pareto leading edge solution set distribution is uniform and convergence speed is high, and engineering realization is easy.

Description

A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm
Technical field
The present invention relates to electric power system dispatching technical field, particularly to the thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm.
Background technology
Economic Dispatch is to meet on Operation of Electric Systems constraints basis, solving the scheduling scheme making cost of electricity-generating network minimal.For thermoelectric generator, it will give off dusty gas or the greenhouse gases such as substantial amounts of oxysulfide, nitrogen oxides and carbon dioxide in power generation process.If it is considered that pollutant discharge amount in power generation process, originally the economic load dispatching of single goal is changed into the scheduling of multiobject environmental economy.Owing to the goal of cost and pollutant emission target collide with each other, therefore add the difficulty formulating scheduling scheme.
The method solving environmental economy scheduling totally can be divided into mathematical programming approach and the big class of intelligent optimization method two.Mathematic programming methods mainly adopts leash law and the means such as weight coefficient and method that Multi-Objective Scheduling is converted into single goal scheduling problem, by repeatedly solving acquisition Pareto disaggregation, compatibility is poor, computational efficiency is relatively low for the extension of this kind of method, and due to environmental economy scheduling be a nonlinearity optimization problem, it is thus achieved that Pareto disaggregation be frequently not global optimum.Intelligent optimization method single solves and can obtain Pareto disaggregation, have that realization is simple, optimize that efficiency is high, be suitable for solving the features such as nonlinear problem, it is widely used in solving of environmental economy scheduling problem, such as genetic algorithm, particle cluster algorithm, bacterial foraging algorithm, random search etc..Differential evolution algorithm is a kind of Intelligent Optimization Technique with simplicity, concurrency and strong robustness, and it carries out optimizing by special mutation operation in search volume, is to solve for the effective means of environmental economy scheduling.It addition, no matter be mathematical programming approach or intelligent optimization method, after obtaining Pareto disaggregation, how to carry out reasonably decision-making and select certain compromise solution as final embodiment to concentrate from solution, be also one of key realizing thermal power plant's environmental economy scheduling.
At present, thermal power plant's environmental economy scheduling was carried out some researchs by educational circles, and retrieval section achievement, " adopting the environmental economy power generation dispatching of multi-target improvement differential evolution algorithm " such as " the power system environment economic load dispatching based on multi-objective Evolutionary Algorithm " of Zhu Yongsheng et al. and " adopting based on the electric power environmental economic load dispatching of multi-objective Evolutionary Algorithm decomposed ", Hu Bin et al. etc., but it is accurate not still to there is Difference Calculation in said method, it is impossible to improve and solve the problem that environmental economy sends out the feasibility in a scheduling and effectiveness.
Summary of the invention
For the problems referred to above, it is an object of the invention to provide a kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm, overcome existing method to be difficult to obtain the deficiency of the Pareto disaggregation with truncation strategy and distributing homogeneity when solving this problem, and carry out Rational Decision and realize the selection of final embodiment.
The present invention solves its technical problem, the technical scheme adopted is:
A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm, comprises the following steps:
Step 1: set up thermal power plant's environmental economy scheduling mathematic model
Thermal power plant's economic load dispatching mathematical model includes object function and constraints, and wherein object function is described by following formula:
m i n [ Σ k = 1 K F k ( P k ) , Σ k = 1 K E k ( P k ) ] ,
Wherein, K is electromotor number, P in thermal power generation unitkFor kth platform electromotor active power of output, Fk(Pk) it is P for kth platform electromotor active power of outputkShi Suoxu generates electricity expense, Ek(Pk) be i-th electromotor active power of output it is PkTime pollutant discharge amount, k=1,2 ..., K, generate electricity expense Fk(Pk) calculation expression be:
Fk(Pk)=ak+bkPk+ckPk 2,
Wherein, ak、bkAnd ckFor the cost coefficient of kth platform electromotor, k=1,2 ..., K, description is the expenses such as fuel needed for electrical power generators, labour force and plant maintenance, is known parameters for concrete electromotor;
Pollutant discharge amount Ek(Pk) calculation expression be:
Ek(Pk)=αkkPkkPk 2kexp(λkPk),
Wherein, αk、βk、γk、ξkAnd λkRespectively kth platform electromotor pollutant emission characterisitic parameter, k=1,2 ..., K, is known parameters for concrete thermoelectric generator;
The constraints of thermal power plant's environmental economy scheduling includes generator capacity constraint and power-balance constraint;Generator capacity constraint is described by following formula:
P k m i n ≤ P k ≤ P k m a x ,
Wherein,WithThe respectively minima of kth platform electromotor active power of output and maximum, k=1,2 ..., K, for the setting value of selected electromotor;Power-balance is constrained to the total output of generating set should be equal to via net loss and bearing power sum, and expression formula is:
Σ k = 1 K P k = P D + P L ,
Wherein,For the active power of output that K platform electromotor in thermal power generation unit is total, PDFor system load power, PLFor via net loss power.PDFor known parameters, PLCan be calculated by following B coefficient method:
P L = Σ i = 1 K Σ j = 1 K P i B i j P j + Σ i = 1 K B 0 i P i + B 00 ,
Wherein, Bij、B0iAnd B00For via net loss coefficient, i=1,2 ..., K, j=1,2 ..., K, is known parameters for concrete power system;
Step 2: all kinds of parameters required in model in obtaining step 1, including: the bearing power P that in electrical network, system is totalD, computing network loss power parameter Bij、B0iAnd B00, the minimum and maximum active power of output of each electromotor in thermal power generation unitWithGenerating set cost parameters ak、bkAnd ci, generating set pollutant discharge amount parameter alphak、βk、γk、ξkAnd λk, i=1,2 ..., K, j=1,2 ..., K, k=1,2 ..., K;
Step 3: adopt multiple target differential evolution algorithm that the mathematical model of step 1 is optimized and solve, it is thus achieved that Pareto disaggregationN is the number solving and concentrating scheduling scheme, solves and concentrates Pg,iRepresent i-th kind of scheduling scheme, i=1,2 ..., N;
Step 4: on the Pareto disaggregation basis that step 3 obtains, utilizes Fuzzy Set Theory method to calculate the satisfaction of each scheduling scheme, and its calculation expression is:
μ n = μ n F + μ n E Σ n = 1 N ( μ n F + μ n E ) ,
Wherein, μnRepresent Pareto solution and concentrate the total satisfaction of the n-th scheduling scheme,Represent the satisfaction of the goal of cost in the n-th scheduling scheme,Represent the satisfaction of pollutant discharge amount in the n-th scheduling scheme, n=1,2 ..., N.WithCan be calculated by following formula respectively:
&mu; n F = 1 , F n &le; F m i n F m a x - F n F max - F min , F m i n < F n < F m a x 0 , F n &GreaterEqual; F max ,
&mu; n E = 1 , E n &le; E min E m a x - E n E max - E m i n , E m i n < E n < E m a x 0 , E n &GreaterEqual; E m a x ,
Wherein, FnAnd EnRepresent the n-th scheduling scheme generating expense and pollutant discharge amount, F respectivelyminAnd FmaxRepresent minima and maximum, the E of the expense that generates electricity in all N number of scheduling schemes respectivelyminAnd EmaxRepresent minima and the maximum of pollutant discharge amount in all N number of scheduling schemes respectively;
Step 5: the scheduling scheme satisfaction that step 4 is obtainedNumerical value compare sequence, therefrom select the maximum scheduling scheme of satisfaction numerical value, as final scheduling scheme, and selected scheduling scheme numerical value corresponded in the Pareto forward position scattergram drawn according to this method.
Further, the acquired all kinds of model parameters of described step 2 depend on concrete thermal power plant's generating set, for some thermal power generation unit, if being left out exponential term ξ therein when calculating regulation goal functional valuekexp(λkPk), then can make ξkAnd λkIt is 0, j=1,2 ..., K, k=1,2 ..., K, this step utilizes the parameter obtained that concrete thermal power plant is carried out Model instantiation.
Further, described step 3 comprises the following steps:
Step 3.1, initiation parameter NP, W, C, G, α, β;Iteration count initial value g=1 and q is setl=0, nl=0, l=1,2,3;Initialize the disaggregation being made up of NP initial solution, also referred to as candidate solution, be designated as Pg={ Pg,1,Pg,2,…,Pg,NP, each initial solutionRepresent a kind of scheduling scheme,Represent the active power of output of kth platform electromotor in i-th scheduling scheme, time initial?In randomly choose, i=1,2 ..., NP, k=1,2 ..., K;
Step 3.2, candidate solution are likely to be unsatisfactory for power-balance constraint, and the solution for not satisfying the constraint condition adopts heuristic to be modified, and revise step and are: for candidate solutionI=1,2 ..., NP, first with B Y-factor method Y computing network lossAnd calculate this candidate solution constraint amount of running counter to according to following formula:
P v g , i = P D + P L g , i - &Sigma; k = 1 K P k g , i ,
IfBe not zero, then randomly choose from K electromotor an electromotor k ∈ 1,2 ..., K}, output it powerCurrency increasesThen right according to generator capacity constraintCarry out bound constrained process, be namely set to spanIn boundary value or random value;Recalculate via net loss on this basisIf revised candidate solution still runs counter to power-balance constraint, then repeat above-mentioned makeover process, until it reaches certain reparation number of times or PcvTerminate when value is less than a certain less threshold value;
Step 3.3, first calculating candidate scheme Pg,iIn the expense of each electromotorAnd pollutant discharge amountK=1,2 ..., K;Then time scheme P is calculatedg,iTotal costAnd gross contamination emissionI=1,2 ..., NP;
Step 3.4, for disaggregation PgIn i-th candidate solution Pg,i, from the 3 of differential evolution algorithm kinds of mutation operators, { 1,2,3} to P for selection opertor r ∈g,iCarry out mutation operation, produce variable Vg,i, update the access times n of r operator in nearest W mutation operation simultaneouslyr, 3 kinds of differential evolution operators are respectively depicted as:
Vg,i=Pg,r1+α·(Pg,r1-Pg,r1),
Vg,i=Pg,r1+α·(Pg,r2-Pg,r3)+α·(Pg,r4-Pg,r5),
Vg,i=Pg,i+rand(0,1)·(Pg,r1-Pg,i)+α·(Pg,r2-Pg,r3),
In formula, α is the parameter performing corresponding computing, Pg,r1、Pg,r2、Pg,r3、Pg,r4And Pg,r5For participating in the candidate solution of mutation operator in differential evolution operator, they are from disaggregation PgIn randomly choose but different, rand (0,1) is the random number between 0 and 1;Wherein, the system of selection of operator r is: if existed in 3 operators from the operator being not used by, then randomly choosing one from the operator being not used by, if 3 operators all used, then selecting by following formula:
r = argmax l = 1 , 2 , 3 ( q l + C 2 l o g ( &Sigma; l = 1 3 n l ) n l ) ,
Wherein, nlFor the access times of l operator, q in nearest W mutation operationlFor the accumulation performance of operator l in nearest W mutation operation, C is constant.If Pg,iAdopt the 1st kind or the 2nd kind of mutation operator carries out computing, then proceed as follows further: first produce random integers krand∈ 1,2 ..., K}, then for Pg,iIn each variablePerform the intersection operation described by following formula, produce new candidate solution Ug,i:
Wherein,WithRepresent variable V respectivelyg,iAnd Ug,iIn kth variable, β for intersect operation desired parameters;If Pg,iThe 3rd kind of operator is adopted to carry out computing, then by new candidate solution Ug,iValue is Vg,i
If step 3.5 candidate solution Ug,iIt is unsatisfactory for generator capacity constraint and power-balance constraint, then adopts the method described by step 3.2 to be modified, calculate revised candidate solution Ug,iCorresponding cost value and pollutant discharge amount;Then by Ug,iJoin disaggregation PgIn, now PgInterior candidate solution number is NP+1;
Step 3.6, according to new disaggregation PgIn the performance of each candidate solution, delete 1 worst solution, make population number maintain NP;Delete step is: carry out non-dominated ranking according to the cost value of all candidate solutions and pollutant discharge amount, by PgIt is divided into F1,F2,...,FLIn forward position;If forward position number of plies L is more than 1 and FLIn only have 1 solution, then directly delete this solution;If forward position number of plies FLMore than 1 and FLIn have multiple solution, then delete FLThe middle solution maximum by other candidate solution domination number of times;If forward position number of plies L is equal to 1, then delete each candidate solution and there is the solution that hypervolume contribution value is minimum, candidate solution hypervolume contribution amount is defined as the area in all candidate solutions and the enclosed region of reference point and deducts and reject the area in residue candidate solution and the enclosed region of reference point after this candidate solution, and wherein reference point each desired value value is the maximum of this desired value in all candidate solutions;
Step 3.7, calculation procedure 3.4 are used the operator effect γ after the r mutation operatorr, and update the accumulation performance q of each operator in nearest W mutation operationl, l=1,2,3, γrEmploying following formula calculates:
γr=1/m1·1/(m2+1)+m3,
Wherein, m1For the candidate solution U using the r mutation operator to produce in step 3.4g,iForward position sequence number residing during non-bad sequence in step 3.6, m2For the candidate solution U using the r mutation operator to produce in step 3.4g,iThe number of times arranged by other candidate solution;m3For candidate solution Ug,iHypervolume contribution amount;Accumulation performance qlComputational methods be: for nearest all W mutation operations, W effect value is ranked up from small to large, remembers that the w effect is ordered as Rw, the delay ranking value DR of w effect is then calculated according to following formulaw, it may be assumed that
DRw=(W-Rw+1)·DW-w,
The DR calculated after using according to W operatorwValue calculates the AUC area under curve of each operator further, calculates each operator accumulation performance q according to following formula on this basisl, l=1,2,3:
q l = AUC l &Sigma; l = 1 3 AUC l ,
Wherein, AUClIt it is the area in the enclosed region of ROC curve of l operator;
Step 3.8, repetition step 3.4~step 3.7, until PgIn each candidate solution carried out mutation operation;
Step 3.9, iterations enumerator g value add 1, repeat step 3.4~step 3.8, until iterations enumerator g value reaches maximum iteration time G;Then to disaggregation PgCarry out non-bad sequence, PgIn all non-domination solution constitute Pareto disaggregationN is disaggregationThe number of middle solution.
Compared with prior art, the method have the advantages that
One, the present invention realizes simply, fast operation, strong robustness, the heuristics manner being easily achieved is adopted to realize power-balance constraint in search procedure, and consider in power-balance and to utilize via net loss, calculated by B Y-factor method Y and try to achieve, and simple bound constrained method realizes generator capacity constraint in search procedure;
Two, the present invention is by adopting multiple differential evolution operator collaboratively searchings, bad sequence and the domination measure such as number of times statistics to guarantee the convergence of Pareto disaggregation in multiple target differential evolution algorithm, and wherein differential evolution operator selects to be realize according to the access times of each operator in nearest several times mutation operation and accumulation performance thereof;And adopt hypervolume contribution amount strategy to guarantee the uniformity that Pareto disaggregation is distributed, provide optimal candidate scheme for follow-up decision;
Three, have on truncation strategy and distributing homogeneity Pareto disaggregation basis in acquisition, utilize Fuzzy Set Theory to provide, for policymaker, the dispatching method that satisfaction is the highest, it is achieved the effect of thermal power plant's generating expense and pollutant discharge amount comprehensively optimum.
In a word, the present invention adopts simple constraint processing method to realize thermal power generation unit capacity-constrained and power-balance constraint;Adopt many differential evolution operators collaboratively searching and guarantee convergence and the distributing homogeneity of Pareto disaggregation in search procedure based on strategies such as hypervolume contribution amount, overcoming the deficiency utilizing crowding method to be difficult to accurately keep disaggregation distributing homogeneity in general multi-objective Algorithm;Adopt Fuzzy Set Theory to concentrate the scheme selecting most satisfaction as embodiment from Pareto solution, there is stronger practicality.
Accompanying drawing explanation
Fig. 1 is the FB(flow block) of the present invention;
Fig. 2 is the Pareto forward position scattergram that obtains of the embodiment of the present invention and the compromise solution of selection;
Fig. 3 is the Pareto forward position scattergram that obtains of GDE3 method and the compromise solution of selection;
Fig. 4 is the present invention and GDE3 method optimal cost desired value convergence curve;
Fig. 5 is the present invention and GDE3 method optimum pollutant discharge amount desired value convergence curve.
Detailed description of the invention
Below in conjunction with the embodiment in accompanying drawing, the present invention is described in further detail, but is not intended that any limitation of the invention.
A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm, initially sets up thermal power plant's environmental economy scheduling mathematic model, and obtains the model parameter of concrete thermal power plant generating set;Then utilize multiple target differential evolution algorithm that this model is solved, it is thus achieved that Pareto forward position disaggregation;Calculate Pareto forward position on this basis and solve the satisfaction concentrating each candidate's scheduling scheme, and select the scheduling scheme of Maximum Satisfaction as final scheduling scheme.Flow chart of the present invention is as it is shown in figure 1, specifically include following steps:
Step 1, set up the mathematical model of thermal power plant environmental economy scheduling
Thermal power plant's economic load dispatching mathematical model includes object function and constraints, and wherein object function is described by following formula:
m i n &lsqb; &Sigma; k = 1 K F k ( P k ) , &Sigma; k = 1 K E k ( P k ) &rsqb; ,
Wherein, K is electromotor number, P in thermal power generation unitkFor kth platform electromotor active power of output, Fk(Pk) it is P for kth platform electromotor active power of outputkShi Suoxu generates electricity expense, Ek(Pk) it is P for kth platform electromotor active power of outputkTime pollutant discharge amount, k=1,2 ..., K, generate electricity expense Fk(Pk) calculation expression be:
F k ( P k ) = a k + b k P k + c k P k 2 ,
Wherein, ak、bkAnd ckFor the cost coefficient of kth platform electromotor, k=1,2 ..., K, description is the expenses such as fuel needed for electrical power generators, labour force and plant maintenance, is known parameters for concrete electromotor;Pollutant discharge amount Ek(Pk) calculation expression be:
E k ( P k ) = &alpha; k + &beta; k P k + &gamma; k P k 2 + &xi; k exp ( &lambda; k P k ) ,
Wherein, αk、βk、γk、ξkAnd λkRespectively kth platform electromotor pollutant emission characterisitic parameter, k=1,2 ..., K, is known parameters for concrete thermoelectric generator.
The constraints of thermal power plant's environmental economy scheduling includes generator capacity constraint and power-balance constraint;Generator capacity constraint is described by following formula:
P k m i n &le; P k &le; P k m a x ,
Wherein,WithThe respectively minima of kth platform electromotor active power of output and maximum, k=1,2 ..., K, is known parameters for concrete electromotor;Power-balance is constrained to the total output of generating set should be equal to via net loss and bearing power sum, and expression formula is:
&Sigma; k = 1 K P k = P D + P L ,
Wherein,For the active power of output that K platform electromotor in thermal power generation unit is total, PDFor system load power, PLFor via net loss power;PDFor known parameters, PLCan be calculated by following B coefficient method:
P L = &Sigma; i = 1 K &Sigma; j = 1 K P i B i j P j + &Sigma; i = 1 K B 0 i P i + B 00 ,
Wherein, Bij、B0iAnd B00For via net loss coefficient, i=1,2 ..., K, j=1,2 ..., K, is known parameters for concrete power system;
For some thermal power plant's environmental economy scheduling problem, retrain P discounting for network lossL, then power-balance constraint only need to meetCalculate network loss without using B Y-factor method Y, namely now can make PLIt is 0.This mathematical model is the basis that subsequent step carries out Multiobjective Scheduling;
Step 2, all kinds of parameters obtained in model, including the bearing power P that system in electrical network is totalD, computing network loss power parameter Bij、B0iAnd B00, the minimum and maximum active power of output of each electromotor in thermal power generation unitWithGenerating set cost parameters ak、bkAnd ci, generating set pollutant discharge amount parameter alphak、βk、γk、ξkAnd λk, i=1,2 ..., K, j=1,2 ..., K, k=1,2 ..., K.
The acquired all kinds of model parameters of this step depend on concrete thermal power plant's generating set, for some thermal power generation unit, if being left out exponential term ξ therein when calculating regulation goal functional valuekexp(λkPk), then can make ξkAnd λkIt is 0, j=1,2 ..., K, k=1,2 ..., K;This step utilizes the parameter obtained that concrete thermal power plant is carried out Model instantiation;
Step 3: adopt multiple target differential evolution algorithm that mathematical model is optimized and solve, it is thus achieved that Pareto disaggregationN is the number solving and concentrating scheduling scheme, solves and concentrates Pg,iRepresent i-th kind of scheduling scheme, i=1,2 ..., N;
This step obtains the Pareto disaggregation of concrete thermal power plant economic environment scheduling, this disaggregation represents some excellent solutions, but owing to being absent from directly good and bad relation between these solutions, namely two solutions this solution concentrated, it is assumed to be A and B, solve and an A object function wherein is better than solving B, but solution B will be inferior on another object function;Owing to Pareto solution concentrates the number solved to be limited, simultaneously for obtaining more excellent solution to guarantee the performance finally selecting compromise solution, the convergence that should have of Pareto disaggregation obtained and distributing homogeneity, namely Pareto disaggregation will the true Pareto forward position of approximation problem as far as possible, all solutions to be uniformly distributed as much as possible in Pareto forward position simultaneously;
Step 4: on the Pareto disaggregation basis that step 3 obtains, utilizes Fuzzy Set Theory method to calculate the satisfaction of each scheduling scheme, and its calculation expression is:
&mu; n = &mu; n F + &mu; n E &Sigma; n = 1 N ( &mu; n F + &mu; n E ) ,
Wherein, μnRepresent Pareto solution and concentrate the total satisfaction of the n-th scheduling scheme,Represent the satisfaction of the goal of cost in the n-th scheduling scheme,Represent the satisfaction of pollutant discharge amount in the n-th scheduling scheme, n=1,2 ..., N.WithCan be calculated by following formula respectively:
&mu; n F = 1 , F n &le; F m i n F m a x - F n F m a x - F min , F m i n < F n < F m a x 0 , F n &GreaterEqual; F max ,
&mu; n E = 1 , E n &le; E min E m a x - E n E max - E m i n , E m i n < E n < E m a x 0 , E n &GreaterEqual; E m a x ,
Wherein, FnAnd EnRepresent the n-th scheduling scheme generating expense and pollutant discharge amount, F respectivelyminAnd FmaxRepresent minima and maximum, the E of the expense that generates electricity in all N number of scheduling schemes respectivelyminAnd EmaxRepresent minima and the maximum of pollutant discharge amount in all N number of scheduling schemes respectively;
In described step 3, the Pareto solution of acquisition is concentrated, and cannot be made directly and compare between each solution, and this step adopts satisfaction to describe the overall good and bad degree of each solution quantitatively, is the foundation of next step acquisition compromise solution;
Step 5: obtain on the basis of all scheduling scheme satisfactions in step 4, selects the scheduling scheme of Maximum Satisfaction as final scheduling scheme;
This step is satisfied with angle value based on the Pareto solution each solution of concentration, concentrates the solution selecting have maximum satisfaction as final scheduling scheme from Pareto solution, and what the program represented is an optimal compromise of the goal of cost and pollutant discharge amount.
Further, described step 3 adopts multiple target differential evolution algorithm mathematical model is optimized the detailed process solved is:
Step 3.1, initiation parameter NP, W, C, G, α, β;Iteration count initial value g=1 and q is setl=0, nl=0, l=1,2,3;Initialize the disaggregation being made up of NP initial solution, also referred to as candidate solution, be designated as Pg={ Pg,1,Pg,2,…,Pg,NP, each initial solutionRepresent a kind of scheduling scheme,Represent the active power of output of kth platform electromotor in i-th scheduling scheme, time initial?In randomly choose, i=1,2 ..., NP, k=1,2 ..., K;
Step 3.2, candidate solution are likely to be unsatisfactory for power-balance constraint, and the solution for not satisfying the constraint condition adopts heuristic to be modified, and revise step and are: for candidate solutionI=1,2 ..., NP, first with B Y-factor method Y computing network lossAnd calculate this candidate solution constraint amount of running counter to according to following formula:
P v g , i = P D + P L g , i - &Sigma; k = 1 K P k g , i ,
IfBe not zero, then randomly choose from K electromotor an electromotor k ∈ 1,2 ..., K}, output it powerCurrency increasesThen right according to generator capacity constraintCarry out bound constrained process, be namely set to spanIn boundary value or random value;Recalculate via net loss on this basisIf revised candidate solution still runs counter to power-balance constraint, then repeat above-mentioned makeover process, until it reaches certain reparation number of times or PcvTerminate when value is less than a certain less threshold value;
Step 3.3, first calculating candidate scheme Pg,iIn the expense of each electromotorAnd pollutant discharge amountK=1,2 ..., K;Then candidate scheme P is calculatedg,iTotal costAnd gross contamination emissionI=1,2 ..., NP;
Step 3.4, for disaggregation PgIn i-th candidate solution Pg,i, from the 3 of differential evolution algorithm kinds of mutation operators, { 1,2,3} to P for selection opertor r ∈g,iCarry out mutation operation, produce variable Vg,i, update the access times n of r operator in nearest W mutation operation simultaneouslyr;3 kinds of differential evolution operators are respectively depicted as:
Vg,i=Pg,r1+α·(Pg,r1-Pg,r1),
Vg,i=Pg,r1+α·(Pg,r2-Pg,r3)+α·(Pg,r4-Pg,r5),
Vg,i=Pg,i+rand(0,1)·(Pg,r1-Pg,i)+α·(Pg,r2-Pg,r3),
In formula, α is the parameter performing corresponding computing, Pg,r1、Pg,r2、Pg,r3、Pg,r4And Pg,r5For participating in the candidate solution of mutation operator in differential evolution operator, they are from disaggregation PgIn randomly choose but different, rand (0,1) is the random number between 0 and 1;Wherein, the system of selection of operator r is: if existed in 3 operators from the operator being not used by, then randomly choosing one from the operator being not used by, if 3 operators all used, then selecting by following formula:
r = argmax l = 1 , 2 , 3 ( q l + C 2 l o g ( &Sigma; l = 1 3 n l ) n l ) ,
Wherein, nlFor the access times of l operator, q in nearest W mutation operationlFor the accumulation performance of operator l in nearest W mutation operation, C is constant.If Pg,iAdopt the 1st kind or the 2nd kind of mutation operator carries out computing, then proceed as follows further: first produce random integers krand∈ 1,2 ..., K}, then for Pg,iIn each variablePerform the intersection operation described by following formula, produce new candidate solution Ug,i:
Wherein,WithRepresent variable V respectivelyg,iAnd Ug,iIn kth variable, β for intersect operation desired parameters;If Pg,iThe 3rd kind of operator is adopted to carry out computing, then by new candidate solution Ug,iValue is Vg,i
If step 3.5 candidate solution Ug,iIt is unsatisfactory for generator capacity constraint and power-balance constraint, then adopts the method described by step 3.2 to be modified, calculate revised candidate solution Ug,iCorresponding cost value and pollutant discharge amount;Then by Ug,iJoin disaggregation PgIn, now PgInterior candidate solution number is NP+1;
Step 3.6, according to new disaggregation PgIn the performance of each candidate solution, delete 1 worst solution, make population number maintain NP.Delete step is: carry out non-dominated ranking according to the cost value of all candidate solutions and pollutant discharge amount, by PgIt is divided into F1,F2,...,FLIn forward position;If forward position number of plies L is more than 1 and FLIn only have 1 solution, then directly delete this solution;If forward position number of plies FLMore than 1 and FLIn have multiple solution, then delete FLThe middle solution maximum by other candidate solution domination number of times;If forward position number of plies L is equal to 1, then delete each candidate solution and there is the solution that hypervolume contribution value is minimum, candidate solution hypervolume contribution amount is defined as the area in all candidate solutions and the enclosed region of reference point and deducts and reject the area in residue candidate solution and the enclosed region of reference point after this candidate solution, and wherein reference point each desired value value is the maximum of this desired value in all candidate solutions;
Step 3.7, calculation procedure 3.4 are used the operator effect γ after the r mutation operatorr, and update the accumulation performance q of each operator in nearest W mutation operationl, l=1,2,3.γrEmploying following formula calculates:
γr=1/m1·1/(m2+1)+m3,
Wherein, m1For the candidate solution U using the r mutation operator to produce in step 3.4g,iForward position sequence number residing during non-bad sequence in step 3.6, m2For the candidate solution U using the r mutation operator to produce in step 3.4g,iThe number of times arranged by other candidate solution;m3For candidate solution Ug,iHypervolume contribution amount;Accumulation performance qlComputational methods be: for nearest all W mutation operations, W effect value is ranked up from small to large, remembers that the w effect is ordered as Rw, the delay ranking value DR of w effect is then calculated according to following formulaw, it may be assumed that
DRw=(W-Rw+1)·DW-w,
The DR calculated after using according to W operatorwValue also utilizes area under curve method to draw the AUC curve of each operator, calculates each operator accumulation performance q according to following formula on this basisl, l=1,2,3:
q l = AUC l &Sigma; l = 1 3 AUC l ,
Wherein, AUClIt it is the area in the enclosed region of AUC curve of l operator;
Step 3.8, repetition step 3.4-step 3.7, until PgIn each candidate solution carried out mutation operation;
Step 3.9, iterations enumerator g value add 1, repeat step 3.4-step 3.8, until iterations enumerator g value reaches maximum iteration time G;Then to disaggregation PgCarry out non-bad sequence, PgIn all non-domination solution constitute Pareto disaggregationN is disaggregationThe number of middle solution.
Embodiment
As it is shown in figure 1, apply method provided by the present invention, select IEEE30 node standard power systems as experimental subject, carry out environmental economy scheduling experiment, specifically comprise the following steps that
1) setting up the mathematical model of thermal power plant's environmental economy scheduling, for IEEE30 node system, mathematical model can whole description be:
m i n &lsqb; &Sigma; k = 1 K F k ( P k ) , &Sigma; k = 1 K E k ( P k ) &rsqb; ,
Fk(Pk)=ak+bkPk+ckPk 2,
Ek(Pk)=αkkPkkPk 2kexp(λkPk),
Generator capacity constraint and power-balance constraint should be met simultaneously, it may be assumed that
P k m i n &le; P k &le; P k m a x
&Sigma; k = 1 K P k = P D + P L
Wherein:
In above-mentioned model, K is thermoelectric generator number, P in generating setkFor kth platform thermoelectric generator active power of output, Fk(Pk) it is P for kth platform thermoelectric generator active power of outputkShi Suoxu generates electricity expense, ak、bkAnd ciIt is the cost coefficient of i-th thermoelectric generator, Ek(Pk) be i-th thermoelectric generator active power of output it is PkTime pollutant discharge amount, αk、βk、γk、ξkAnd λkRespectively kth platform thermoelectric generator pollutant emission characterisitic parameter,WithThe respectively minima of kth platform electromotor active power of output and maximum, PDFor system load power, PLFor via net loss power, Bij、B0iAnd B00For via net loss coefficient, i=1,2 ..., K, j=1,2 ..., K, k=1,2 ..., K;
2) all kinds of parameters in model, electromotor number K=6, system total load P in IEEE30 node modular system are obtainedD=283.4MW, Model Parameter and via net loss coefficient are respectively as shown in Table 1 and Table 2;
Table 1IEEE30 node modular system generating set data
Table 2IEEE30 node modular system via net loss coefficient
3) initiation parameter NP=50, W=20, C=3, G=200, α=0.5, β=0.9;G=1, q are setl=0, nl=0, l=1,2,3;Initialize disaggregation Pg={ Pg,1,Pg,2,…,Pg,50, each candidate solutionRepresent a kind of scheduling scheme,?In randomly choose, i=1,2 ..., 50, k=1,2 ..., 6;
4) candidate solution is likely to be unsatisfactory for power-balance constraint formula, and the solution for not satisfying the constraint condition adopts heuristic to be modified, and revises step and is: for candidate solutionI=1,2 ..., 50, first with loss factor Bij、B0iAnd B00Computing network lossAnd calculate this candidate solution constraint amount of running counter to according to following formula:
P v g , i = P D + P L g , i - &Sigma; k = 1 6 P k g j ,
IfBe not zero, then randomly choose from 6 electromotors an electromotor k ∈ 1,2 ..., 6}, output it powerCurrency increasesThen formula pair is retrained according to generator capacityCarry out bound constrained process, be namely set to spanIn boundary value or random value;Recalculate via net loss on this basisIf revised candidate solution still runs counter to power-balance constraint, then repeat above-mentioned makeover process, until it reaches certain reparation number of times or PcvTerminate when value is less than a certain less threshold value;
5) each solution P that candidate solution is concentratedg,i, i=1,2 ..., 50, calculate the expense of each electromotorAnd pollutant discharge amountK=1,2 ..., 6;Then scheme P is calculatedg,iTotal costAnd gross contamination emission
6) for disaggregation PgIn i-th candidate solution Pg,i, from following 3 kinds of differential evolution algorithm mutation operators, { 1,2,3} to P for selection opertor r ∈g,iCarry out computing, produce variable Vg,i, and update the access times n of r operator in nearest 20 mutation operationsr
Vg,i=Pg,r1+α·(Pg,r1-Pg,r1),
Vg,i=Pg,r1+α·(Pg,r2-Pg,r3)+α·(Pg,r4-Pg,r5),
Vg,i=Pg,i+rand(0,1)·(Pg,r1-Pg,i)+α·(Pg,r2-Pg,r3),
In formula, α=0.5, Pg,r1、Pg,r2、Pg,r3、Pg,r4And Pg,r5For participating in the candidate solution of computing in differential evolution operator, they are by disaggregation PgIn randomly choose but different, rand (0,1) is the random number between 0 and 1.Operator r system of selection is: if there is, in 3 operators, the operator being not used by, then randomly choosing one from the operator being not used by, if 3 operators all used, then selecting by following formula:
r = argmax l = 1 , 2 , 3 ( q l + C 2 l o g ( &Sigma; l = 1 3 n l ) n l ) ,
Wherein, C=3, nlFor the access times of l operator, q in nearest 20 mutation operationslFor the accumulation performance of operator l in nearest 20 all mutation operations.If Pg,iAdopt the 1st kind or the 2nd kind of operator makes a variation, then first produce random integers krand∈ 1,2 ..., 6}, then for Pg,iIn each variablePerform to intersect and operate, produce new candidate solution Ug,i, it may be assumed that
Wherein, β=0.9,WithRepresent variable V respectivelyg,iAnd Ug,iIn kth variable;If Pg,iThe 3rd kind of operator is adopted to make a variation, then by new candidate solution Ug,iValue is Vg,i
7) if candidate solution Ug,iBe unsatisfactory for constraint formula, then according to step 4) described by method be modified, calculate revised candidate solution Ug,iCorresponding cost value and pollutant discharge amount;Then by Ug,iJoin disaggregation PgIn, i.e. PgInterior candidate solution number is 51;
8) according to new disaggregation PgIn the performance of each candidate solution, delete 1 worst solution, make population number maintain 50.Delete step is: carry out non-bad sequence according to the cost value of all candidate solutions and pollutant discharge amount, by PgIt is divided into F1,F2,...,FLIn forward position;If forward position number of plies L is more than 1 and FLIn only have 1 solution, then directly delete this solution;If forward position number of plies FLMore than 1 and FLIn have multiple solution, then delete FLThe middle solution maximum by other candidate solution domination number of times;If forward position number of plies L is equal to 1, then delete each candidate solution and there is the solution that hypervolume contribution value is minimum, candidate solution hypervolume contribution amount is defined as the area in all candidate solutions and the enclosed region of reference point and deducts and reject the area in residue candidate solution and the enclosed region of reference point after this candidate solution, and wherein reference point each desired value value is the maximum of this desired value in all candidate solutions;
9) calculation procedure 6) in use the operator effect γ after the r mutation operatorr, and update the accumulation performance of each operator, i.e. q in nearest 20 mutation operationsl, l=1,2,3.Effect value γrEmploying following formula calculates:
γr=1/m1·1/(m2+1)+m3,
Wherein, m1For step 6) use the candidate solution U that the r mutation operator produceg,iIn step 8) in non-bad sequence time residing forward position sequence number, m2For step 6) the middle candidate solution U using the r mutation operator to produceg,iThe number of times arranged by other candidate solution;m3For candidate solution Ug,iHypervolume contribution margin;Accumulation performance qlComputational methods be: for nearest 20 all of mutation operations, 20 effect value are ranked up from small to large, remember that the w effect is ordered as Rw, the delay ranking value DR of w effect is then calculated according to following formulaw, it may be assumed that
DRw=(20-Rw+1)·D20-w,
The DR calculated after using according to 20 operatorswValue and area under curve method draw the AUC curve of each operator, calculate each operator accumulation performance q according to following formula on this basisl, l=1,2,3:
q l = AUC l &Sigma; l = 1 3 AUC l ,
Wherein, AUClIt it is the area in the enclosed region of AUC curve of l operator;
10) step 6 is repeated)-step 9), until PgIn each candidate solution carried out mutation operation;
11) iterations enumerator g value adds 1, repeats step 6)-step 10), until g=200;Then to disaggregation PgCarry out non-bad sequence, PgIn all non-domination solution constitute Pareto disaggregationN is disaggregationThe number of middle solution.
12) Fuzzy Set Theory method is utilized to calculateIn the satisfaction μ of each candidate's scheduling schemen, for the n-th scheme, μnComputational methods are:
&mu; n = &mu; n F + &mu; n E &Sigma; n = 1 N ( &mu; n F + &mu; n E ) ,
&mu; n F = { 1 , F n &le; F m i n F m a x - F n F m a x - F min 0 , F n &GreaterEqual; F max , F m i n < F n < F m a x ,
&mu; n E = 1 , E n &le; E min E m a x - E n E max - E m i n , E m i n < E n < E m a x 0 , E n &GreaterEqual; E m a x ,
Wherein, FnAnd EnRepresent the n-th scheduling scheme generating expense and pollutant discharge amount, F respectivelyminAnd FmaxRepresent minima and maximum, the E of the expense that generates electricity in all scheduling schemes respectivelyminAnd EmaxRepresent minima and the maximum of pollutant discharge amount in all scheduling schemes respectively.
13) from step 12) calculate all scheduling schemes in μnIn, select the scheduling scheme of Maximum Satisfaction as final scheduling scheme.
The present embodiment is calculated machine emulation, and compares with well-known multiple target differential evolution algorithm GDE3.Table 3, table 4 and table 5 sets forth the inventive method and GDE3 method optimal cost scheduling result, optimum pollutant emission scheduling result and compromise scheduling result.Fig. 2 and Fig. 3 sets forth the compromise solution of the inventive method Pareto forward position distribution with the acquisition of GDE3 method and selection, and Fig. 4 and Fig. 5 sets forth the inventive method and the scheduling of GDE3 method optimal cost and optimum discharge regulation goal value convergence curve.Utilize in the Pareto forward position scattergram as shown in Figure 2 obtained in the method for the present invention, find out the compromise solution point position of correspondence.
Dispatching for optimal cost, table 3 result shows that scheduling scheme expense of the present invention is 606.0130 $/h, is better than GDE3 method scheduling scheme expense 606.0323 $/h;For optimum discharge scheduling, table 4 result shows that scheduling scheme pollutant discharge amount of the present invention is 0.1942t/h, is slightly better than GDE3 method scheduling scheme pollutant discharge amount 0.1943t/h;For compromise solution, table 3 result shows that scheduling scheme expense of the present invention is 614.5114 $/h, and pollutant discharge amount is 0.2016t/h, is better than GDE3 method scheduling scheme.Meanwhile, Fig. 2 and Fig. 3 shows, the Pareto forward position that the inventive method obtains is more uniform compared with the Pareto forward position distribution that GDE3 method obtains;The convergence curve of Fig. 4 and Fig. 5 also shows that the inventive method convergence is also superior to GDE3 method.The above results fully shows that the present invention has precision height in thermal power plant's environmental economy scheduling problem, Pareto forward position disaggregation is evenly distributed and the characteristic of fast convergence rate.
Table 3 the inventive method and GDE3 method optimal cost scheduling result
Table 4 the inventive method and GDE3 method optimum discharge scheduling result
Table 5 the inventive method scheduling result compromise with GDE3 method
The above is only the preferred embodiment of the present invention, it is noted that the invention is not limited in aforesaid way, under the premise without departing from the principles of the invention, moreover it is possible to improve further, and these improvement also should be regarded as protection scope of the present invention.

Claims (3)

1. the thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm, it is characterised in that comprise the following steps:
Step 1: set up thermal power plant's environmental economy scheduling mathematic model
Thermal power plant's economic load dispatching mathematical model includes object function and constraints, and wherein object function is described by following formula:
min &lsqb; &Sigma; k = 1 K F k ( P k ) , &Sigma; k = 1 K E k ( P k ) &rsqb; ,
Wherein, K is electromotor number, P in thermal power generation unitkFor kth platform electromotor active power of output, Fk(Pk) it is P for kth platform electromotor active power of outputkShi Suoxu generates electricity expense, Ek(Pk) be i-th electromotor active power of output it is PkTime pollutant discharge amount, k=1,2 ..., K, generate electricity expense Fk(Pk) calculation expression be:
F k ( P k ) = a k + b k P k + c k P k 2 ,
Wherein, ak、bkAnd ckFor the cost coefficient of kth platform electromotor, k=1,2 ..., K, description is the expenses such as fuel needed for electrical power generators, labour force and plant maintenance, is known parameters for concrete electromotor;
Pollutant discharge amount Ek(Pk) calculation expression be:
E k ( P k ) = &alpha; k + &beta; k P k + &gamma; k P k 2 + &xi; k exp ( &lambda; k P k ) ,
Wherein, αk、βk、γk、ξkAnd λkRespectively kth platform electromotor pollutant emission characterisitic parameter, k=1,2 ..., K, is known parameters for concrete thermoelectric generator;
The constraints of thermal power plant's environmental economy scheduling includes generator capacity constraint and power-balance constraint;Generator capacity constraint is described by following formula:
P k m i n &le; P k &le; P k m a x ,
Wherein,WithThe respectively minima of kth platform electromotor active power of output and maximum, k=1,2 ..., K, for the setting value of selected electromotor;Power-balance is constrained to the total output of generating set should be equal to via net loss and bearing power sum, and expression formula is:
&Sigma; k = 1 K P k = P D + P L ,
Wherein,For the active power of output that K platform electromotor in thermal power generation unit is total, PDFor system load power, PLFor via net loss power;PDFor known parameters, PLCan be calculated by following B coefficient method:
P L = &Sigma; i = 1 K &Sigma; j = 1 K P i B i j P j + &Sigma; i = 1 K B 0 i P i + B 00 ,
Wherein, Bij、B0iAnd B00For via net loss coefficient, i=1,2 ..., K, j=1,2 ..., K, is known parameters for concrete power system;
Step 2: all kinds of parameters required in model in obtaining step 1, including: the bearing power P that in electrical network, system is totalD, computing network loss power parameter Bij、B0iAnd B00, the minimum and maximum active power of output of each electromotor in thermal power generation unitWithGenerating set cost parameters ak、bkAnd ci, generating set pollutant discharge amount parameter alphak、βk、γk、ξkAnd λk, i=1,2 ..., K, j=1,2 ..., K, k=1,2 ..., K;
Step 3: adopt multiple target differential evolution algorithm that the mathematical model of step 1 is optimized and solve, it is thus achieved that Pareto disaggregationN is the number solving and concentrating scheduling scheme, solves and concentrates Pg,iRepresent i-th kind of scheduling scheme, i=1,2 ..., N;
Step 4: on the Pareto disaggregation basis that step 3 obtains, utilizes Fuzzy Set Theory method to calculate the satisfaction of each scheduling scheme, and its calculation expression is:
&mu; n = &mu; n F + &mu; n E &Sigma; n = 1 N ( &mu; n F + &mu; n E ) ,
Wherein, μnRepresent Pareto solution and concentrate the total satisfaction of the n-th scheduling scheme,Represent the satisfaction of the goal of cost in the n-th scheduling scheme,Represent the satisfaction of pollutant discharge amount in the n-th scheduling scheme, n=1,2 ..., N;WithCan be calculated by following formula respectively:
&mu; n F = 1 , F n &le; F m i n F m a x - F n F m a x - F min , F m i n < F n < F m a x 0 , F n &GreaterEqual; F max ,
&mu; n E = 1 , E n &le; E m i n E m a x - E n E m a x - E m i n , E m i n < E n < E m a x 0 , E n &GreaterEqual; E m a x ,
Wherein, FnAnd EnRepresent the n-th scheduling scheme generating expense and pollutant discharge amount, F respectivelyminAnd FmaxRepresent minima and maximum, the E of the expense that generates electricity in all N number of scheduling schemes respectivelyminAnd EmaxRepresent minima and the maximum of pollutant discharge amount in all N number of scheduling schemes respectively;
Step 5: the scheduling scheme satisfaction that step 4 is obtainedNumerical value compare sequence, therefrom select the maximum scheduling scheme of satisfaction numerical value, as final scheduling scheme, and selected scheduling scheme numerical value corresponded in the Pareto forward position scattergram drawn according to this method.
2. a kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm according to claim 1, it is characterized in that, the acquired all kinds of model parameters of described step 2 depend on concrete thermal power plant's generating set, for some thermal power generation unit, if being left out exponential term ξ therein when calculating regulation goal functional valuekexp(λkPk), then can make ξkAnd λkIt is 0, j=1,2 ..., K, k=1,2 ..., K, this step utilizes the parameter obtained that concrete thermal power plant is carried out Model instantiation.
3. a kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm according to claim 1, it is characterised in that described step 3 comprises the following steps:
Step 3.1, initiation parameter NP, W, C, G, α, β;Iteration count initial value g=1 and q is setl=0, nl=0, l=1,2,3;Initialize the disaggregation being made up of NP initial solution, also referred to as candidate solution, be designated as Pg={ Pg,1,Pg,2,···,Pg,NP, each initial solutionRepresent a kind of scheduling scheme,Represent the active power of output of kth platform electromotor in i-th scheduling scheme, time initial?In randomly choose, i=1,2 ..., NP, k=1,2 ..., K;
Step 3.2, candidate solution are likely to be unsatisfactory for power-balance constraint, and the solution for not satisfying the constraint condition adopts heuristic to be modified, and revise step and are: for candidate solutionI=1,2 ..., NP, first with B Y-factor method Y computing network lossAnd calculate this candidate solution constraint amount of running counter to according to following formula:
P v g , i = P D + P L g , i - &Sigma; k = 1 K P k g , i ,
?When being not zero, randomly choose from K electromotor an electromotor k ∈ 1,2 ..., K}, output it powerCurrency increasesThen right according to generator capacity constraintCarry out bound constrained process, be namely set to spanIn boundary value or random value;Recalculate via net loss on this basis
If revised candidate solution still runs counter to power-balance constraint, then repeat above-mentioned makeover process, until it reaches certain reparation number of times or PcvTerminate when value is less than a certain less threshold value;
Step 3.3, first calculating candidate scheme Pg,iIn the expense of each electromotorAnd pollutant discharge amountK=1,2 ..., K;Then time scheme P is calculatedg,iTotal costAnd gross contamination emissionI=1,2 ..., NP;
Step 3.4, for disaggregation PgIn i-th candidate solution Pg,i, from the 3 of differential evolution algorithm kinds of mutation operators, { 1,2,3} to P for selection opertor r ∈g,iCarry out mutation operation, produce variable Vg,i, update the access times n of r operator in nearest W mutation operation simultaneouslyr, 3 kinds of differential evolution operators are respectively depicted as:
Vg,i=Pg,r1+α·(Pg,r1-Pg,r1),
Vg,i=Pg,r1+α·(Pg,r2-Pg,r3)+α·(Pg,r4-Pg,r5),
Vg,i=Pg,i+rand(0,1)·(Pg,r1-Pg,i)+α·(Pg,r2-Pg,r3),
In formula, α is the parameter performing corresponding computing, Pg,r1、Pg,r2、Pg,r3、Pg,r4And Pg,r5For participating in the candidate solution of mutation operator in differential evolution operator, they are from disaggregation PgIn randomly choose, but different, rand (0,1) is the random number between 0 and 1;Wherein, the system of selection of operator r is: if existed in 3 operators from the operator being not used by, then randomly choosing one from the operator being not used by, if 3 operators all used, then selecting by following formula:
r = argmax l = 1 , 2 , 3 ( q l + C 2 l o g ( &Sigma; l = 1 3 n l ) n l ) ,
Wherein, nlFor the access times of l operator, q in nearest W mutation operationlFor the accumulation performance of operator l in nearest W mutation operation, C is constant;If Pg,iAdopt the 1st kind or the 2nd kind of mutation operator carries out computing, then proceed as follows further: first produce random integers krand∈ 1,2 ..., K}, then for Pg,iIn each variablePerform the intersection operation described by following formula, produce new candidate solution Ug,i:
Wherein,WithRepresent variable V respectivelyg,iAnd Ug,iIn kth variable, β for intersect operation desired parameters;If Pg,iThe 3rd kind of operator is adopted to carry out computing, then by new candidate solution Ug,iValue is Vg,i
If step 3.5 candidate solution Ug,iIt is unsatisfactory for generator capacity constraint and power-balance constraint, then adopts the method described by step 3.2 to be modified, calculate revised candidate solution Ug,iCorresponding cost value and pollutant discharge amount;Then by Ug,iJoin disaggregation PgIn, now PgInterior candidate solution number is NP+1;
Step 3.6, according to new disaggregation PgIn the performance of each candidate solution, delete 1 worst solution, make population number maintain NP;Delete step is: carry out non-dominated ranking according to the cost value of all candidate solutions and pollutant discharge amount, by PgIt is divided into F1,F2,...,FLIn forward position;If forward position number of plies L is more than 1 and FLIn only have 1 solution, then directly delete this solution;If forward position number of plies FLMore than 1 and FLIn have multiple solution, then delete FLThe middle solution maximum by other candidate solution domination number of times;If forward position number of plies L is equal to 1, then delete each candidate solution and there is the solution that hypervolume contribution value is minimum, candidate solution hypervolume contribution amount is defined as the area in all candidate solutions and the enclosed region of reference point and deducts and reject the area in residue candidate solution and the enclosed region of reference point after this candidate solution, and wherein reference point each desired value value is the maximum of this desired value in all candidate solutions;
Step 3.7, calculation procedure 3.4 are used the operator effect γ after the r mutation operatorr, and update the accumulation performance q of each operator in nearest W mutation operationl, l=1,2,3, γrEmploying following formula calculates:
γr=1/m1·1/(m2+1)+m3,
Wherein, m1For the candidate solution U using the r mutation operator to produce in step 3.4g,iForward position sequence number residing during non-bad sequence in step 3.6, m2For the candidate solution U using the r mutation operator to produce in step 3.4g,iThe number of times arranged by other candidate solution;m3For candidate solution Ug,iHypervolume contribution amount;Accumulation performance qlComputational methods be: for nearest all W mutation operations, W effect value is ranked up from small to large, remembers that the w effect is ordered as Rw, the delay ranking value DR of w effect is then calculated according to following formulaw, it may be assumed that
DRw=(W-Rw+1)·DW-w,
The DR calculated after using according to W operatorwValue calculates the AUC area under curve of each operator further, calculates each operator accumulation performance q according to following formula on this basisl, l=1,2,3:
q l = AUC l &Sigma; l = 1 3 AUC l ,
Wherein, AUClIt it is the area in the enclosed region of AUC curve of l operator;
Step 3.8, repetition step 3.4~step 3.7, until PgIn each candidate solution carried out mutation operation;
Step 3.9, iterations enumerator g value add 1, repeat step 3.4~step 3.8, until iterations enumerator g value reaches maximum iteration time G;Then to disaggregation PgCarry out non-bad sequence, PgIn all non-domination solution constitute Pareto disaggregationN is disaggregationThe number of middle solution.
CN201610331703.1A 2016-05-18 2016-05-18 A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm Expired - Fee Related CN105809297B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610331703.1A CN105809297B (en) 2016-05-18 2016-05-18 A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610331703.1A CN105809297B (en) 2016-05-18 2016-05-18 A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm

Publications (2)

Publication Number Publication Date
CN105809297A true CN105809297A (en) 2016-07-27
CN105809297B CN105809297B (en) 2019-06-25

Family

ID=56451487

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610331703.1A Expired - Fee Related CN105809297B (en) 2016-05-18 2016-05-18 A kind of thermal power plant's environmental economy dispatching method based on multiple target differential evolution algorithm

Country Status (1)

Country Link
CN (1) CN105809297B (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106991520A (en) * 2017-02-27 2017-07-28 南京邮电大学 A kind of Economical Operation of Power Systems dispatching method for considering environmental benefit
CN107248926A (en) * 2017-05-02 2017-10-13 国网辽宁省电力有限公司 A kind of EPON planing methods towards multiple target
CN107370191A (en) * 2017-07-25 2017-11-21 中国水利水电科学研究院 A kind of fired power generating unit generation schedule preparation method based on improvement ant group algorithm
CN108363303A (en) * 2018-03-09 2018-08-03 重庆科技学院 Differential evolution aluminium electroloysis Multipurpose Optimal Method based on AR preference informations
CN109034479A (en) * 2018-07-28 2018-12-18 河南工业大学 A kind of Multiobjective Scheduling method and device based on differential evolution algorithm
CN109086469A (en) * 2018-03-09 2018-12-25 重庆科技学院 Aluminium electroloysis modeling and optimization method based on recurrent neural network and preference information
CN109765788A (en) * 2019-03-29 2019-05-17 华东理工大学 A kind of multiple target crude oil blending method for on-line optimization
CN110175413A (en) * 2019-05-29 2019-08-27 国网上海市电力公司 Reconstruction method of power distribution network and device based on R2 index multi-objective particle swarm algorithm
CN110298456A (en) * 2019-07-05 2019-10-01 北京天泽智云科技有限公司 Plant maintenance scheduling method and device in group system
CN112736953A (en) * 2020-12-31 2021-04-30 中国能源建设集团安徽省电力设计院有限公司 Energy storage capacity configuration design method for lithium iron phosphate battery pack of wind storage system with multi-objective optimization
CN114153185A (en) * 2021-12-01 2022-03-08 重庆大学 Steelmaking-continuous casting flexible scheduling optimization method and system based on dynamic multi-objective differential evolution algorithm
CN116316894A (en) * 2023-03-29 2023-06-23 东华大学 Micro-grid power dispatching optimization method based on robust estimation and double evolution

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103326353A (en) * 2013-05-21 2013-09-25 武汉大学 Environmental economic power generation dispatching calculation method based on improved multi-objective particle swarm optimization algorithm
CN103426032A (en) * 2013-07-25 2013-12-04 广东电网公司电力科学研究院 Method for economically and optimally dispatching cogeneration units
CN104200263A (en) * 2014-07-23 2014-12-10 浙江工业大学 Power distribution network route planning method based on tabu differential evolution and GIS (Geographic Information System)
CN104537432A (en) * 2014-12-16 2015-04-22 华南理工大学 Decision-making method for electric system multi-objective optimization dispatching and based on evidence reasoning

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103326353A (en) * 2013-05-21 2013-09-25 武汉大学 Environmental economic power generation dispatching calculation method based on improved multi-objective particle swarm optimization algorithm
CN103426032A (en) * 2013-07-25 2013-12-04 广东电网公司电力科学研究院 Method for economically and optimally dispatching cogeneration units
CN104200263A (en) * 2014-07-23 2014-12-10 浙江工业大学 Power distribution network route planning method based on tabu differential evolution and GIS (Geographic Information System)
CN104537432A (en) * 2014-12-16 2015-04-22 华南理工大学 Decision-making method for electric system multi-objective optimization dispatching and based on evidence reasoning

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱永胜等: "采用基于分解的多目标进化算法的电力环境经济调度", 《电网技术》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106991520A (en) * 2017-02-27 2017-07-28 南京邮电大学 A kind of Economical Operation of Power Systems dispatching method for considering environmental benefit
CN107248926A (en) * 2017-05-02 2017-10-13 国网辽宁省电力有限公司 A kind of EPON planing methods towards multiple target
CN107248926B (en) * 2017-05-02 2023-04-25 国网辽宁省电力有限公司 Multi-objective-oriented EPON planning method
CN107370191A (en) * 2017-07-25 2017-11-21 中国水利水电科学研究院 A kind of fired power generating unit generation schedule preparation method based on improvement ant group algorithm
CN107370191B (en) * 2017-07-25 2018-10-12 中国水利水电科学研究院 A kind of fired power generating unit generation schedule production method based on improvement ant group algorithm
CN108363303B (en) * 2018-03-09 2020-09-04 重庆科技学院 Differential evolution aluminum electrolysis multi-objective optimization method based on AR preference information
CN108363303A (en) * 2018-03-09 2018-08-03 重庆科技学院 Differential evolution aluminium electroloysis Multipurpose Optimal Method based on AR preference informations
CN109086469A (en) * 2018-03-09 2018-12-25 重庆科技学院 Aluminium electroloysis modeling and optimization method based on recurrent neural network and preference information
CN109086469B (en) * 2018-03-09 2022-11-11 重庆科技学院 Aluminum electrolysis modeling and optimizing method based on recurrent neural network and preference information
CN109034479A (en) * 2018-07-28 2018-12-18 河南工业大学 A kind of Multiobjective Scheduling method and device based on differential evolution algorithm
CN109765788B (en) * 2019-03-29 2022-03-04 华东理工大学 Multi-target crude oil blending online optimization method
CN109765788A (en) * 2019-03-29 2019-05-17 华东理工大学 A kind of multiple target crude oil blending method for on-line optimization
CN110175413A (en) * 2019-05-29 2019-08-27 国网上海市电力公司 Reconstruction method of power distribution network and device based on R2 index multi-objective particle swarm algorithm
CN110175413B (en) * 2019-05-29 2024-01-19 国网上海市电力公司 Power distribution network reconstruction method and device based on R2 index multi-target particle swarm algorithm
CN110298456A (en) * 2019-07-05 2019-10-01 北京天泽智云科技有限公司 Plant maintenance scheduling method and device in group system
CN112736953A (en) * 2020-12-31 2021-04-30 中国能源建设集团安徽省电力设计院有限公司 Energy storage capacity configuration design method for lithium iron phosphate battery pack of wind storage system with multi-objective optimization
CN112736953B (en) * 2020-12-31 2022-12-02 中国能源建设集团安徽省电力设计院有限公司 Wind storage system energy storage capacity configuration design method with multi-objective optimization
CN114153185A (en) * 2021-12-01 2022-03-08 重庆大学 Steelmaking-continuous casting flexible scheduling optimization method and system based on dynamic multi-objective differential evolution algorithm
CN116316894A (en) * 2023-03-29 2023-06-23 东华大学 Micro-grid power dispatching optimization method based on robust estimation and double evolution
CN116316894B (en) * 2023-03-29 2024-05-24 东华大学 Micro-grid power dispatching optimization method based on robust estimation and double evolution

Also Published As

Publication number Publication date
CN105809297B (en) 2019-06-25

Similar Documents

Publication Publication Date Title
CN105809297A (en) Thermal power plant environment economic dispatching method based on multi-target differential evolution algorithm
CN108133258B (en) Hybrid global optimization method
Wang et al. A two-phase differential evolution for uniform designs in constrained experimental domains
Zhang et al. An adaptive improved ant colony system based on population information entropy for path planning of mobile robot
Gupta et al. Comparison of Heuristic techniques: A case of TSP
Fang et al. A survey of algorithms, applications and trends for particle swarm optimization
CN108038306A (en) A kind of method of power boiler burning modeling and optimization towards magnanimity high dimensional data
Jian-Xia et al. Genetic algorithms for optimal reservoir dispatching
Dhillon et al. Economic-emission load dispatch using binary successive approximation-based evolutionary search
Qian et al. An improved particle swarm optimization with clone selection principle for dynamic economic emission dispatch
CN103326353A (en) Environmental economic power generation dispatching calculation method based on improved multi-objective particle swarm optimization algorithm
Hardiansyah et al. Solving economic load dispatch problem using particle swarm optimization technique
CN110866636A (en) Microgrid planning method comprehensively considering electric vehicle charging station and distributed energy
CN106532772A (en) Distributed power supply planning method based on improved orthogonal optimization swarm intelligence algorithm
Cao et al. PSO-Stacking improved ensemble model for campus building energy consumption forecasting based on priority feature selection
Hu et al. Optimal operation of power systems with energy storage under uncertainty: A scenario-based method with strategic sampling
Lalaoui et al. Simulated annealing with adaptive neighborhood using fuzzy logic controller
Panda et al. Reduction of linear time-invariant systems using Routh-approximation and PSO
Wu et al. Applications of AI techniques to generation planning and investment
Mittal et al. Different variants of particle swarm optimization algorithms and its application: A review
Mallick et al. Study of the Design and tuning methods of PID Controller based on Fuzzy logic and Genetic algorithm
Yang et al. A hybrid evolutionary algorithm for finding pareto optimal set in multi-objective optimization
Xu et al. Environmental economic dispatch of power system based on multi-objective improved hybrid leapfrog algorithm
CN114336696B (en) Capacity configuration method and system for megawatt hydrogen energy storage power station
Zhang et al. Optimal reservoir operation using a hybrid simulated annealing algorithm-genetic algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190625

Termination date: 20200518

CF01 Termination of patent right due to non-payment of annual fee