Abstract
Under the current situation, distributed power generation becomes key solutions to the problems of environmental pollution and resources shortage that the electricity industry is facing. Rational power generation programming schemes will reduce energy consumption, and optimize energy structure on the premise of meeting the increasing requirements for electric energy. The multi-objective programming model was established to optimize economical and technical objectives of distributed generation system (DGS) containing waste incineration generation (WIG) and hybrid energy storage equipment (HESE), and then memorized-firefly algorithm (M-FA) is introduced to determine the model and installed capacity of various power generation units in distributed generation system. The case study demonstrated that the proposed programming model can obtain rational solutions with taking various objectives and constraints into consideration, and the M-FA shows the abilities of global search and better convergence in solving power generation programming problems, which will provide theoretic and practical references for the multi-objective programming problems of distributed generation system.
Keywords
Introduction
With the advantages of higher energy efficiency, less environmental pollution, more reliable power supply and flexible power generation, DGS has been greatly popularized in recent years. DGS is an effective way to relieve the power supply stress of large grid and promote the national energy conservation policy, for it lies close to the load centers, which can make full use of local renewable energy [1]. Influenced by wind generation (WG), Photovoltaic (PV), DGS is a little random and intermittent, which has great influences on reliability of power supply and on-grid connection. The influence degree is closely related to power installed capacity, so the study on DGS programming has become a hot issue. With full consideration of the characteristics of clean energy generation, DGS programming problem aims to supply stable and reliable power for load regions, and ultimately achieve the maximum of overall system benefits.
In the field of distributed generation system programming, current researches mainly focus on two issues: first, how to realize the effective participation of DGS in main grid programming and reduce the impact on main grid; second, how to determine objective function and constraint more reasonably. As for the first issue, Huang et al. [2] studied the impact of DGS on microgrid operation, controlling and economy. Wang et al. [3] discussed power distribution network programming containing DGS. What’s more, Zhang [4], Yang [5], Wu [6], et al. also made more researches in this issue. In term of the second issue, many scholars considered system reliability, investment cost, benefit, maintaining cost, energy utilization efficiency and pollution emission when set constraint conditions. For example, Bai et al. [7] established a multi-period and multi-scene nonlinear optimization model, which solved the locating and sizing problem of distributed power generation, and then minimized yearly power loss in distribution network; Motaleb and Bekdach [8] established optimization model for hybrid power system to minimize the one-time investment and annual operational costs, taking uncertainty of load demand and wind generation output into consideration; Li et al. [9, 10] built a multi-objective optimization model to solve DG grid-connection problem, which is viewed from environmental benefits, economic benefits and on-grid stability perspectives. From above we can see, current researches on DGS programming has been systematic, but it mainly focuses on few common distributed generations, such as wind power, photovoltaic power. Few researches take waste incineration generation and hybrid storage equipment into consideration. In addition, the researches which can fully consider environmental constraints and pollution controlling constraint are not yet mature.
DGS programming is a typical high-dimensional, nonlinear, stochastic programming problem. Aiming at such problems, bionic intelligent algorithm such as particle swarm optimization [11], improved genetic algorithm [12, 13], bee colony algorithm [14], shows great advantages. Firefly algorithm (FA) is a new swarm intelligent algorithm, and the position updating formula is the key point influencing searching ability. Max-Min method [15], chaos theory [16], variable parameters method [17] has been used to improve position updating formula in order to advance FA searching ability. In order to further improve FA searching ability, this paper introduces memory searching mechanism of particle swarm optimization algorithm (PSO) into FA to solve multi-objective programming problem. In particle swarm optimization algorithm, the best particle unidirectionally transmits information to other particles. In the whole searching process, other particles always follow the best particle [18], so they can faster converge to optimum solution. Therefore, memory searching mechanism of PSO is introduced into FA to improve algorithm searching ability.
Based on the analyses above, this paper first establishes a DGS which includes WG, PV, WIS and HESE; then, a model is built to analyze the objective function and constraints of DGS which takes environmental costs, units cost, power quality and system scale into consideration; finally, M-FA is introduced to solve this DGS optimization model, and a case study is designed to demonstrates the effectiveness of the established model and the algorithm applied in this paper.
Distributed power generation model
The DGS proposed in this paper consists of four components: power generation equipment, energy storage equipment, load and a micro-grid controller, as shown in Fig. 1. The function of each component can be expressed as follows: (1) Micro-grid controller is mainly responsible for internal power management as well as power dispatching between DGS and the large grid. (2) Power generation equipment is the main source of system power, and it includes WG, PV, and WIG. The WG and PV are clean but have strong randomness and cannot supply power to the demand regions alone [1]; while WIG can supply stable power, but may produce pollutants. Thus, the installed capacity of WIG should be constrained, in order to protect the environment. (3) Different energy storage equipment are used to meet different demands: energy storage equipment of power type has higher power density and faster response speed, but smaller energy density and higher cost; while energy storage equipment of energy type has larger capacity and lower cost, but slower response speed [19]. Then, the HESE in this paper includes super capacitor and battery, in order to quickly respond and store more energy. The capacity of HESE is closely related to the system investment, as shown in Fig. 2. Thus, the capacity of HESE should be determined from a comprehensive perspective, in order to avoid its negative effects on the stability and economy of DGS. (4) Load component describes the characteristics of system load.

System structure of distributed generation.

Influence of storage equipment capacity on investment of DGS.
DGS is a power management system that integrates power collecting, supplying, storing and allocating. A perfect DGS should have the advantages of low cost, high stability, environment-friendly generation and supplying power alone. The DGS proposed in this paper can not only supply clean and stable power, but also make full use of local clean energy and deal with urban garbage, which has great environmental and social benefits; the peak and valley load can be balanced with HESE; the environmental and economic benefits of programming schemes will be ensured by considering system scale rationality, system cost, and HESE cost.
With considerations of strong randomness of WG and PV, the DGS programming model is proposed to integrate WIG, WG, PV, and HESE; units investment cost, operation and maintenance cost, environmental cost, power purchase cost and sales income are considered into the objective function as well as the cost of HESE, in order to maximize the comprehensive benefits of DGS.
Objective function
The purchase cost from large grid and sales income by selling electricity to large grid are two indicators to measure the scale rationality of DGS, and treat the prevention of environmental pollution as cost expressed in the objective function, and then maximize the income during the programming period based on constraints conditions, as (1) shows:
Where F is net benefit of DGS; G is electricity sales income; Cmac is equipment cost; Csca is scale rationality; and Cenv is environmental cost.
Where N y is programming years; N i is number of units in the ith year; r is discount rate, and this paper takes r = 0.08; π ij is on-grid price of unit j in the ith year, (CNY/MW·h); E ij is power generation output of unit j in the ith year, (MW·h); S ij is subsidy of unit j in the ith year.
The cost of units includes the investment cost and operation cost of WG, PV, WIG units and HESE, which is calculated by (3):
Where Cinv is the investment of DGS units; Cgen stands for operation and maintenance cost; and Csto is the cost of HESE equipment. Investment of units [20]
Cinv indicates investment cost of DGS units during programming period, which is calculated in way of dynamic investment, as described below:
Where Snew is a collection of new units; d
ij
represents whether to construct unit j or not in the ith year, d
ij
= 1 if it is built, otherwise d
ij
= 0; I
j
represents the investment cost of unit j (100 million CNY/year); N
j
is operation years of unit j. Operation and maintenance cost
Where c
ij
is the unit generation cost of unit j in the ith year, CNY/MW·h, and c
ij
is solved by:
Where, M
ij
, F
ij
, D
ij
separately stands for maintenance cost, fuel cost and depreciation of unit j in the ith year, CNY/MW·h. Cost of HESE
Referring to literature [19], the cost of HESE in DGS during the programming period can be calculated by (7), where
Supposing that the time of battery charge/discharge is 530 times, and the battery is charged/discharged three times a day, then the annual depreciation of two storage equipment can be calculated:
The scale of DGS is determined by the regional electricity demand, while the electricity demand is not constant, and the outputs of WG and PV are random, so situations of unreasonable system scale easily happen.
At current stage, most research [21–23] use power load to measure DGS scale and be a constraint of DGS programming. However, in practice the level of scale rationality has direct influence on the level of economic benefit: ➀ If the installed capacity greatly exceeds the users demand, though it can result in excessive investment cost and a waste of resources, but DGS needs to sell redundant power to power gird and lead to revenue Cexp. ➁ If the installed capacity is too small to meet the electricity demand, DGS has to purchase electricity from the power grid, which results in higher power purchase cost Cpur. The Cexp and Cpur are the reflection of scale irrationality. Therefore, scale rationality in this paper is measured by Cpur and Cexp:
Electricity purchase cost
Where U
i
is the unit price of electricity purchase in the ith year, CNY/MW·h; Q
i
is quantity of electricity purchase, MW·h. Output of power to the large grid
The output of power to large grid is the income of DGS on the surface, while it indirectly represents that the scale of DGS exceeds actual demand, thus this income is set as a part of the system comprehensive cost, as shown in (11):
Where D
i
represents output of power in the ith year; Cex, i is the average price of electricity sales, which is calculated on the basis of comprehensive unit generation cost and on-grid price of different units, CNY/MW·h, as shown in (12):
Referring to literature [25, 26], environmental cost of WIG can be calculated:
Where
Load constraint
To ensure the demand of power load, the installed capacity of DGS should meet the following requirements:
Where P
j
is the rated power of unit j, MW, and power generation model of WG and PV refers to literature [27]; a
ij
is availability ratio of unit j; Power constraints [24]
To meet the requirements of regional power demand, the DGS may not only purchase power from the large grid, but also sell power to the large grid. A real-time balance between demand and supply is almost impossible, so the probability of power constraint condition is β1.
Where L
i
is regional load demand in the ith year, MW·h; Pr {•} represents the probability of the event in the {•}; β1 is the confidence value of balance between power supply and demand. Voltage constraints
Where Vk,max and Vk,min are the maximum and minimum voltage of kth node, and V
k
is the actual voltage of kth node. Branch constraints
Where, S
z
and Sz,max represent the transmission and the maximum transmission power of zth branch; N
line
is the set of all branch. Pollutant emission constraints [28]
The pollutant emissions of generation units should be below the ceiling of industrial requirements:
Where, Installed capacity constraint of WIG
Where, State constraint of HESE
Where E
t
is the state of HESE t;
Basic firefly algorithm
A firefly searches other fireflies within searching range by their luminous characters. It moves towards the brighter firefly in a neighborhood, which then optimizes its own position [18]. The FA abstracts the flashing characteristics of fireflies, and the following three idealized behaviors are assumed: ➀ All fireflies are unisex and can be attracted to other fireflies; ➁ the attractiveness intensity of a firefly is proportional to its light intensity, and light intensity is proportional to distance. If any two fireflies have the same light intensity, they move randomly; if no firefly around has more light, it move randomly; ➂ the light intensity of a firefly is closely related to objective function to be optimized. As mentioned above, the FA consists of two elements: the light intensity and attractiveness intensity. The light intensity of a firefly represents its present situation and determines its direction of movement; the attractiveness intensity determines its distance of movement. The light intensity and attractiveness intensity are both inversely proportional to the distance. The objective is optimized by constantly updating the light intensity and attractiveness intensity. Then, the mathematical description and analysis are as follow [29].
Where I0 is the maximum brightness of a firefly when r = 0; γ is light intensity absorption coefficient, which represents that the brightness intensity gradually decreases with relative distance increasing, and γ can be set as a constant; r
ij
is the Cartesian distance between two fireflies, which can be calculated as follows:
Where β0 is the attractiveness when r = 0.
Where x i and x j are spatial locations of fireflies; α is a step factor, and it is a constant on interval [0,1]; rand() represents a random number on interval [0,1], and it is normally distributed.
The firefly algorithm shows great advantages in solving high-dimensional and non-linear optimization problem, and is less likely to fall into local optimum compared with particle swarm optimization (PSO). However, FA also has its deficiencies. For example, the search process of fireflies doesn’t adequately refer to the historical experiences, but rely on the random search of term α × (rand () -1/2), which may lose lots of valuable information and affect the search capability and purpose. Therefore, the memory search mechanism of particle swarm optimization algorithm is introduced into FA to enhance the local and global optimization capability of FA by taking full advantage of the relative best location and considering the extreme value in each iteration process. Then, the mathematical description and analysis are as follow. The location updating formula is described in (25).
Where P best is the current global optimum; z1 and z2 are random disturbance parameters. The process of solving DGS programming problems by M-FA is shown in Fig. 3.

Process of M-FA.
Case 1: M-FA performance test
Eggholder function is used as a test function in order to evaluate the performance of optimization algorithms. This case is introduced to examine the performance of M-FA and FA. The Eggholder function shown in Equation (26) will be employed as objective function.
This function is difficult to solve because it has many local maximums and minimums which leads to the problem of trapping in local optimum. The searching range is [–512, 512, –512, 512]. Set α = 0.2 and γ = 1.0. The 100 fireflies’ final positions are shown in Fig. 4:

Eggholder testing result.
As shown in Fig. 4(a), MFA can reach global optimum at the coordinate (512,404.23) finally, but many fireflies in Fig. 4(b) have trapped in local optimum. The comparison presents that MFA has better global optimization capability. In addition, the time used by M-FA is 8.325 seconds, shorter than 13.642 seconds spent by FA. It strongly proves that MFA outperforms FA in searching ability, which makes M-FA a superior candidate for parameters optimizer. Therefore, M-FA is used as the optimization algorithm for DSG programming.
Basic data
The load center chosen in this paper lies in northwestern China, whose solar resource belongs to the first grade and wind resource belongs to the second grade. The load demand in this region shows obviously randomness and volatility, and the 24-hour load curve of a typical day at the beginning of programming period is shown in Fig. 5. It is estimated that the load demand keeps growing during programming period, and corresponding increase data is shown in Table 1.

Typical daily load curve.
Load variation during programming period
Note: AML = annual maximum load, MW; AEC = annual electricity consumption, hundred million kWh; MDPVL = maximum difference between peak and valley load, MW.
As the wind resource and solar resource of this load region are abundant, the clean energy generations like WG and PV are relatively more advantageous; the WIG is allocated in the DGS to ensure the minimum demand of regional power, as well as dealing with domestic waste problems; the HESE is allocated in the DGS to reduce resources waste and balance the relieve imbalance between power supply and regional load demand; the DGS can dispatch power with large grid if the power of this system is excessive or inadequate. Based on the above, the DGS in this paper will finally supply power of good reliability and low cost to the users, by coordinating power arrangement between power generation, storage equipment and large power grid.
The parameters for various units are shown in Table 2, of which the units construction period is the average period of similar units excluding uncontrollable factors; the number of units is the upper limit of similar units in DGS, not a number of units that DGS have to achieve; the pollutant emission limits of WIG follow national standards [30], and the standard of emissions penalties is in accordance with that of coal-fired plants, as shown in Table 3; the WG and PV models and parameters refers to literature [31]; on-grid prices during the programming period are shown in Table 4. Based on the previous experience, the confidence values are set β1 = β2 = 0.99; the parameters of M-FA are defined as follows: light absorption coefficient: γ = 1.0; maximum attractiveness: β0 = 1.0; step factors: α = 0.2, z1 = 0.4, z2 = 1.
Parameters of power plants to be built
Note: The data above is collected and calculated by authors.
Treatment cost of pollutants (CNY/kg)
On-grid price and subsidy [32] (CNY/kW×h)
Note: the subsidy of WG is the difference between the benchmark prices of WG and local coal power [33]; the subsidy of WIG is 68 CNY for per ton garbage, and per ton garbage can generate on-grid power of 280 kW·h [34].
The allocation problem of DGS should first take various factors into consideration, such as the regional natural environment and unceasingly changing load demand; then, rational system objectives are determined, such as clean generation, stable power supply and reasonable system income; finally, based on the available units in current market, the model and installed capacity of the power generation units are determined. Based on the above, M-FA is introduced to solve the DGS programming model proposed in this paper. The designed installed capacities of WG, PV, WIG, and HESE are calculated according to the objective function and constraint conditions, and then designed installed capacity is adjusted flexibly to meet the practical requirements of market and system. Finally, the calculation result of DGS installed capacity is shown in Fig. 6.

Accumulated capacity of new installed units.
Based on the Fig. 6, conclusions can be drawn: (1) Due to the higher initial investment and lower annual utilization hours, WG and PV haven’t been large-scale constructed during the early stage of programming period when the pollutant emissions of DGS can meet the related requirements of government and industry. In this period, WIG is the emphasis of investment for its higher profit, and the environmental cost rises rapidly with the installed capacity of WIG increasing. (2) With the pollutants approaching emission limits, environmental cost rising, and the constraints of renewable energy quota gradually increasing, WG and PV are gradually large-scale invested, and the DGS have to construct according energy storage equipment so as to avoid wasting power resource. Due to the higher investment of WG, PV, and HESE, the accumulated investment of DGS increases rapidly in later period.
The various costs of DGS are shown in Table 5 (converted to values of each year and represented by dynamic investment cost). In the early period, the electricity purchase cost of DGS is high. With the growth of installed capacity, the gap between power output of DGS and load demand gradually reduces and DGS transforms from electricity purchase to electricity sale. The income of DGS in early period is negative, which means that income of DGS is far away from comprehensive cost in the early period; while with installed capacity growing, electricity sales gradually increases and DGS gradually turns loss into gain.
Profit and cost during programming period (unit: million CNY)
Confidence coefficient analysis
Different emissions constraints
Based on the obtained optimal scheme, the emissions limits of various pollutants are respectively increased and decreased by 20%, and then the installed capacity of according schemes is shown in Fig. 7.

Influence of different emission limits on installed capacity.
The generation process of WG and PV is considered highly clean, so different emissions constraints directly influence the installed capacity of WIG, and indirectly influence the installed capacity of WG, PV, and HESE. While the latter ones don’t have the advantages over profit and investment cost, then WIG is prior to be built when emissions constraints are low, and WG, PV as well as HESE is gradually large-scale built with the installed capacity of WIG increasing; however, when emissions constraints are high, the comprehensive cost of DGS is much higher because of the higher investment and maintenance costs of WG, PV, and HESE. Different confidence level
To study the influences of different confidence values on the economic indexes of different schemes, β1 and β2 are respectively taken different values, and the results are shown in Table 6. Seen from the figure, with the confidence values of constraint conditions changing, the installed capacity of DGS changes widely, which results in a wide range of investment cost, operation and maintenance cost; when the confidence value of installed capacity constraint of WIG changes, the installed capacity of clean generation units will change accordingly, and then installed capacity of HESE will greatly influenced. Though WG and PV have better environment benefit, they have no advantage over utilization efficiency and investment cost, for their utilization efficiency is greatly influenced by environment and the HESE with high investment cost have to be constructed to support them. In contrast, though WIG produces pollutants in generation process, it has widespread prospect in dealing with domestic waste for it can provide stable power for the load center. In summary, the installed capacity of each unit should be reasonably programmed in practice, in order to optimize the balance between economic income, social income and sustainable development.
Influences of different confidence level on economic indexes of different schemes (units: million CNY/ MW)
In this section, four models are established as shown in Table 7. All models are applied in Case 2, and the annual profit curves are presented in Fig. 8.
Detailed information of built models
Detailed information of built models

Annual profit curves of four models.
From Fig. 8 we can find that: For M2, M3 and M4, the total revenue will make up the deficits and get surpluses at the 8.9th year, 6.6th year and 6.7th year. For M1 proposed in this paper, positive profit can be achieved since the 5.6th year, much shorter than other models. In M1, WIG can provide stable power for DGS, PV and WG can supplement power when WIG construction scale is restrained, and HSE can improve power generation efficiency and lower the cost resulted by scale irrationality.
DGS plays an increasingly important role in power system of China, of which the rational layout can bring in huge social and economic benefits. The DGS programming model proposed in this paper contains waste incineration generation and hybrid storage equipment, and can fully consider the social, economic and technical optimization problems, those are, environmental cost, investment cost, operation and maintenance cost, reliability of power supply and scale rationality; the confidence of constraint conditions are considered, in order to raise its practical value. As for the nonlinear, multi-constraint and multi-objective characteristics of DGS programming problem, M-FA introduced in this paper can efficiently determine the types and volumes of various power units; based on the simulation results, the rationality of proposed model and the validity of applied algorithm are verified. With the enhancement of environment and resources constraints, the DGS programming problems with larger scale, more constraints and more power types will become future research emphasis.
Footnotes
Acknowledgments
This paper is supported byProject supported by the National Nature Science Foundation of China (71271085, 71471059) and Fundamental Research Funds for the Central Universities (2016XS73 and 2016XS75).
