You are currently viewing a new version of our website. To view the old version click .
Energies
  • Article
  • Open Access

11 September 2021

Impacts of Renewable Sources of Energy on Bid Modeling Strategy in an Emerging Electricity Market Using Oppositional Gravitational Search Algorithm

,
,
,
,
and
1
School of Electrical Skills, Bhartiya Skill Development University Jaipur, Rajstahan 302037, India
2
Department of Electrical Engineering, Malaviya National Institute of Technology Jaipur, Rajasthan 302017, India
3
Berkeley Education Alliance for Research in Singapore, University Town, NUS Campus, Singapore 138602, Singapore
4
Clean and Resilient Energy Systems (CARES) Lab, Texas A&M University, Galveston, TX 77553, USA
This article belongs to the Collection Feature Papers on Wind, Wave and Tidal Energy

Abstract

Power suppliers in a dynamic power market can achieve full benefit by introducing a bidding strategy mechanism. In the power sector, renewable resources have significant gradual usage and their effect on the production of detailed bidding approaches is becoming further complicated in the industry. Due to the irregular nature of these renewable resources and because they are subject to several fluctuations, there is an inherent issue with generating electricity. Taking these considerations into account, attempts have been made to create a model of bidding strategy to optimize the benefit of the electricity producers using the oppositional gravitational search algorithm. The Weibull and Beta distribution functions are utilized to describe the stochastic characteristics of the wind-speed profile and solar-irradiation, respectively. For the IEEE-30 and IEEE-57 frameworks, the suggested method is being checked and explained. In comparison to other optimization approaches, the results of this approach were taken into account, and it was discovered that it outperformed other techniques in addressing bid difficulties. In addition, it is worth noting that the impact of renewable energy on the bidding strategy lowered market clearing and thermal power generating costs, and encouraged renewable influenced producers to put forward the excess electricity into the real-time market.

1. Introduction

For economic growth and welfare of developing countries, one of the most critical infrastructure essentials is electricity. Over the last few years, the electric industry has seen drastic shifts all over the world. This shift occurs as a result of open bidding, bilateral power sharing, and the implementation of a power exchange [1]. The modernization of the electrical power industry eliminates the monopoly existence of generation, allowing consumers to choose between different providers and bringing competition to multiple stages. This type of electricity market allows generation companies (GENCOs) to establish optimum competitive bidding strategies in order to optimize benefit [2]. In a perfect competitive world, the marginal production rate and the bid rates of generating firms (GENCOs) are quite comparable. This theory, however, is entirely false, because in practice, the competitive system is an oligopoly, with premiums greater than the marginal output expense [3]. This is attributed to a variety of characteristics of the electricity sector, including the effects of various generation restrictions and the small number of suppliers [4]. In this setting, all GENCOs depend on optimal bidding strategy (BS) to maximize profits. The benefit of a power producer is primarily determined by the market clearing price (MCP). The MCP is calculated by independent system operators (ISO), which is the intersection point among the power supply and demand. MCP uses the market clearing process to determine the price of the next unit of energy generated, resulting in a viable solution to the issue of strategic bidding. When the electricity market is not fully competitive, oligopolistic market structures are used. As a result, in the oligopolistic pool model, power producers increase their benefit by conducting strategic bidding.
In the past few decades, numerous strategies for optimizing bidding issues have been developed and found to be effective in removing the traditional monopoly in the electric industry. In [5], the authors published a short review of the literature summary regarding competing bidding techniques within the energy sector. Since, instead of being deterministic, the strategic bidding dilemma is stochastic, a variety of studies using stochastic optimization methods have been reported in recent years. Complexity of the electricity market is modeled by the allocation of competing bids in these optimization methods, and the problem is solved for power suppliers benefit maximization. In [6], a stochastic optimization technique was suggested that used the Monte Carlo (MC) approach to forecast opponent actions and the bidding issue was solved by utilizing the golden section search method. MC simulation was used in this approach to repeatedly compute the best one player’s bid strategy when competing against unsystematic opponents. An optimum bidding strategy was determined by the average bidding constraint importance. Following that, a number of research papers using stochastic optimization methods such as genetic algorithm (GA) [7], particle swarm optimization (PSO) [8], fuzzy adaptive particle swarm optimization (FAPSO) [9], gravitational search algorithm (GSA) [10], fuzzy adaptive gravitational search algorithm (FAGSA) [11], krill herd algorithm (KHA) [12], bat inspired algorithm (BIA) [13], and many more to study strategic bidding mechanisms for finding optimal solution in day-ahead energy markets were published. In terms of profit, this produces a suboptimal result. Still, there is an opportunity to increase the solution’s quality in order to maximize profits.
Electricity generation is transitioning from fossil fuel conventional power plants to greener facilities throughout the world, but there has not been a total change yet [14]. It may take a few more years to achieve carbon-free electricity generation on a long-term basis. In order to sell their power, fossil fuel producers compete with renewable in energy markets [15]. Renewable energy facilities have minimal operating expenses, allowing them to offer their energy at a low cost [16]. Due to this reason, fossil fuel producers may not be able to sell their energy at high rates on a continuous basis. Therefore, researchers have been interested in the bidding strategies of renewable power producers with amalgamation of the fossil fuel power producers in recent years [17]. However, owing to weather dependence, many green energy sources, such as solar PV or wind, are uncertain, posing problems such as suggesting bidding quantity will differ from the quantity produced, which are leading to financial penalties [18]. As a result, these renewable energy providers should be supplied with a well-thought-out strategy in a deregulated electricity market. Moreover, to decrease the uncertainty and maximize profit, precise renewable energy sources modeling is required.
There are a variety of optimization techniques that may be used to address the issue of bidding strategy and maximize supplier advantage. A functional heuristic optimization strategy must necessarily meet three criteria, according to literature. To begin, regardless of the original system’s parameter settings, the technique should discover the global solution. Second, rapid convergence is needed. Third, the method can include a small set of control parameters to make it easier to use. The GA [7], PSO [8], GSA [10], KHA [12], and BIA [13] are examples of heuristic optimization approaches that are sensitive to parameter selection such as selections of crossover and mutation in GA, learning factors and inertia weight selection in PSO, initialization of population in GSA, poor exploitation capability in KHA, and control and tuning of parameters in BIT. The no-free-lunch (NFL) algorithm [19] reasonably demonstrates that a single method cannot be credited with dealing with a variety of optimization problems. As a result, this algorithm enables researchers to suggest novel approaches or alter existing strategies for tackling complicated problems in the literature. The strategic bidding challenge is one of these difficult issues. Therefore, the idea of oppositional based learning (OBL) has been used in a number of studies. OBL has also been shown to improve the performance of algorithms. Tizoosh [20] proposed an OBL concept. When dealing with the curse of dimensionality, OBL is a very useful paradigm. Because of the large exploration space and the random temperament of variables, the curse of dimensionality is unavoidable in the strategic bidding formulation issue. As a result, in dynamic replication, establishing a global best might be difficult. OBL provides a one-of-a-kind solution to this problem and may provide a way out of the local minima trap. By producing opposing points in search space, OBL improve the exploration ability of any algorithm.
Therefore, in this paper, the authors suggested and considered the following:
  • A new variation of the GSA algorithm to tackle the strategic bidding issue with renewable sources in an emerging electricity market. In OGSA, the opposing number concept is incorporated with the GSA for population initialization and new population generation to improve the exploration ability of the algorithm;
  • The proposed version is assessed first on standard IEEE 30-bus and 57-bus arrangements and then standard arrangements with the renewable sources;
  • The Weibull and Beta probability distribution functions have been used to build an authentic uncertainty modeling of wind and solar respectively in order to decrease projected error while maintaining the profit. Furthermore, the probabilities for wind and solar have been adjusted to reflect physical circumstances;
  • The Kantorovich distance (KD) technique to decrease the scenarios for wind and solar;
  • Cost formulas for underestimation and overestimation to compute the renewable power anomalies.

2. Wind Power Modeling

Long-term meteorological data are required to make a wind prospective and attributes must be accurately assessed. Wind speed is a random variable, and functions of probability density (pdf) are employing to describe changes in wind speed over time. Detailed understanding of the dispersion and properties of the wind are essential elements to pick best a wind force translation arrangement to maximize force efficiency and reduction of the price of power production. The Lognormal, Gamma, Rayleigh, Weibull, and three-parameter Beta distributions have all been used to depict the wind speed frequency distribution. In literature, the Weibull pdf has become one among the most popular, recognized, and optional distributions for estimating wind force potential. However, it is worth noting that the Weibull distribution is not appropriate for representing wind dispersion in every geographical area on the planet. Therefore, it is possible to infer that the method’s appropriateness varies depending on sample data size, distribution, layout, and tests for the quality of fit. The data fit test was used to assess the appropriateness of suggested techniques for the distribution of wind speeds in a given area. Hourly mean wind statistics at 39 m above ground level for Barnstable city, MA, USA areas were collected from the University of Massachusetts Amherst [21], Wind Energy Center during the period of 1300–1400 h from 1 August to 31 August 2005, in order to compare the distributions. Fit tests for considered historical wind speed for different distributions are shown in Figure 1 and different parameters values for considered distributions are given in Table 1.
Figure 1. Past wind speed data fittings.
Table 1. Past wind data fitting results for different pdfs.
It can be noted that from Table 1 the speed data of past wind was better fixed in the Weibull pdf found on the maximum value of likelihood as compared to other considered distributions. Therefore, Weibull distribution function is utilized for wind speed scenario generations.

2.1. Weibull Parameters Estimation

The Weibull probability distribution [22] is considered as:
W p d f = k c v c k 1 e x p v c k
Wpdf is the likelihood of sensing speed of wind v, dimensionless form of shape parameters are k, while c is a scaling constraint in wind speed divisions. Estimating Weibull parameters may be done in a number of ways. In this study, one of them is represented as:
k = σ s t d μ h w s 1.086
c = μ h w s Γ 1 + 1 k
where standard deviation and mean are σ s t d and μ h w s respectively.
Among the key characteristics of the Weibull distribution that makes it more suitable for wind turbines is that once these settings have been set at particular altitude, they may be adjusted to various heights. At various heights, the wind speed is approximated as follows:
v h e s t = v h r k h h g h k a h γ
here γ is the shear coefficient parameter that controls the surface’s irregularity and environment; v h e s t denotes the anticipated speed of wind at the hub height of a turbine; h k a h is the height of anemometer; h g is the height of the generating wind turbine base (m); and Wind speed at known hub heights is represented by v h r k h .

2.2. Wind Power Calculation

Wind power may be represented as follows using the Weibull distribution.
W a v = 0   v v i n 1 2 η p v ρ A s v 3   v i n v v r W r   v r v v o 0   v v o
where W a v is the deliberated accessible power of wind at considered wind speed site; W r  is the rated output of the wind energy production; η p v  is the effectiveness of considered wind turbine; A s  is the wind turbines rotor swept area; ρ  is the considered site air density (kg/m3).
Furthermore, a random variable transformation is performed to convert it into a power variable. Due to the fact that the wind power function is represented in discrete form (5). As a result, wind power pdf has discontinuous probability. Wind power has a 0% chance of succeeding, i.e.: f w = f w   ( v v i n )   and   ( v v o ) = 0
f w   ( v v i n )   and   ( v v o ) = 1 exp v i n c k + exp v o c k
Wind power has linear output chance of succeeding as:
f w v i n v v r = k z v i n c W r ( 1 + z W a / W r ) v i n c × ( 1 + z W a / W r ) v i n c k
here z = v r v i n v i n .
Wind power has the rated output chance of succeeding as:
f w ( v r v v o ) = exp v r c k + exp v o c k

3. Solar Power Modeling

Solar radiation data show how much of the sun’s energy reaches a surface at a certain point on the planet over a given time period. This information is required for effective solar-energy research. Due to established sun direction and limited hour availability, solar irradiation has some predictability. To establish an accurate assessment of solar energy potential and characteristics, long-term meteorological data are necessary. Hourly solar statistics for Barnstable city, MA, USA [23] areas were collected from the solar anywhere, during the period of 1300–1400 h from 1 January 2013 to 31 December 2013, in order to compare the distributions. Fit tests for considered historical solar irradiance for different distributions are shown in Figure 2 and different parameters values for considered distributions are given in Table 2.
Figure 2. Past solar irradiance data fitting.
Table 2. Past solar data fitting results for different pdfs.
It can be noted that from Table 2, the data of historical solar irradiance is better fitted in the Beta distribution based on the maximum value of likelihood as compared to other considered distributions. Therefore, Beta distribution function is utilized for solar irradiance scenario generations.

3.1. Beta Distribution Parameters Estimation Method

A Beta pdf [22] is used to explain the random phenomena of the irradiance data, as seen below:
B p d f S i , t = Γ A t + B t Γ A t Γ B t S i , t S i max , t A t 1 1 S i , t S i max , t B t 1 , 0 S i , t S i max , t 1 ,   A t > 0 ,   B t > 0
where A t ,   B t are the Beta pdf parameters; Si,t is the irradiance of solar in kW/m2; Simax,t is the maximum solar irradiance.
The standard deviation and mean of the random variable are used to determine the parameters of the Beta distribution function as follows:
A t = μ s i 2 1 μ s i σ s i 1 μ s i
B t = A t 1 μ s i 1
while the Beta pdf variable falls inside a range between 0 to 1. As a result, a notional value of solar irradiance S i , t S i max , t is taken into account. In addition, the solar power is organized according to the Beta pdf as calculated by the model.
B p d f S P V , t = 1 S P V max × Γ A t + B t Γ A t Γ B t S P V , t S P V , t max A t 1 1 S P V , t S P V , t max B t 1 , 0 S P V , t S P V , t max 1 ,   A t > 0 ,   B t > 0

3.2. PV Module Output Calculation

The PV module’s output power is determined by the site’s solar irradiation and ambient temperature, as well as the module’s specifications. As a result, after the Beta pdf for a given time segment is created, the output power for that segment is computed using the following formula:
T c e l l , t = T a + S i , t T N O 20 0.8
I t = S i , t I s c + I T K T c e l l , t 25
V t = V o c V T K × T c e l l , t
S P O , t S i , t = n × I t × V t × F F
here , F F = I m p p × V m p p I s c × V o c
The specifications of the considered PV module in this study are given in Table 3.
Table 3. Data on considered PV modules.

5. Calculation of Bidding Amount for Renewable Energy Sources

The predicted solar and wind energy is calculated with KDM, and the proper probability are planned as follows [18]:
S g = i = 1 υ i S a i × prob i
W g = i = 1 υ i W a i × prob i
where the probability of a predicted ith scenario is represented by prob i .

6. Formulation of Strategic Bidding with Renewable Sources

The revenue and production costs of thermal generators, as well as the revenues and imbalance costs of wind and solar facilities are represented as the objective function of stochastic strategic bidding.
Maximize:
F ( π m , ϕ m ) = R × P g m P C m ( P g m ) + R × W g n I M C ( W g n ) + R × S g n I M C ( S g n )
The revenue of the thermal generator is defined by the first term of the objective function. Every power suppler submits their bid as a linear supply function (non-decreasing) as given in Equation (23) to the impendent system operator in the single sided pool-based electricity market.
C P m ( P g m ) = π m + ϕ m P g m , m = 1 , 2 , , TPS
where P g m is the bidding amount in MW; and π m and ϕ m are non-negative bidding parameters.
The ISO matches total bidding amount with total forecasted demand of the system after receiving bid data from power utilities. After that, it reduces the cost of procuring while increasing profit. Furthermore, it takes use of the provider for power dispatch while taking into account other market limitations such as inequality and equality constraints. Following are the equality constraints of the power market:
π m + ϕ m P g m = R
where R is the market clearing price.
m = 1 c p s P g m + n = 1 s g s g n + n = 1 w g W g n = Q ( R )
Following are the inequality constraints of the power market:
P g min , m P g m P g max , m
The generating limits of thermal generators are shown in Equation (26).
Q ( R ) reflects the load predicted by pool, as follows:
Q ( R ) = L c k R
where Lc is the regular load and k is the load flexibility factor.
Without taking inequality restrictions into account, the solutions to Equations (24) and (25) become:
R = L c n = 1 s g S g n n = 1 w g W g n + m = 1 c p s π m ϕ m k + m = 1 c p s 1 ϕ m
P g m = R π m ϕ m
If the solution breaches its limit for Equation (29) after getting the value of MCP, it must be brought to the appropriate limit as indicated by Equation (26).
The production cost of a thermal generator is expressed in the second objective function term. It is considered as:
P C m ( P g m ) = a m P g m + b m P g m 2
where am and bm are the production cost parameters.
The revenues of the considered renewable power sources are defined by the third (for wind source) and fifth (for solar source) terms of the objective function.
Imbalance costs of the considered renewable power sources are defined by the fourth (for wind source) and sixth (for solar source) terms of objective function. The imbalance costs of the wind and solar power sources are calculated as follows [18]:
I M C ( W g n ) = O c ( w g ) + U c ( w g )
I M C ( S g n ) = O c ( S g ) + U c ( S g )
where O c ( w g ) and O c ( S g ) are the cost for overestimation of the renewable power output (wind and solar), respectively. U c ( w g ) and U c ( S g ) are the cost for underestimation of the wind and solar power output respectively. The costs for overestimation and underestimation of the renewable (wind and solar) power output are calculated as follows:
O c ( w g ) = K o 0 W g ( W g W a ) f W a ( W a ) d W a
O c ( S g ) = K o 0 S g ( S g S a ) f S a ( S a ) d S a
U c ( w g ) = K u W g W max ( W a W g ) f W a ( W a ) d W a
U c ( S g ) = K u S g S max ( S a S g ) f S a ( S a ) d S a
here K o and K u are the penalty coefficients for overestimation and underestimation of the wind and solar power output, respectively.

Probabilistic Modeling of Bid Parameters

Because the power market model is based on secret bids, the data necessary for following bidding periods are unknown, making the optimization problem difficult to solve. Using the probability density function and bidding data from previous bids, the estimation of rival bidding coefficients may be derived [6]. From the ith utility standpoint, bidding coefficients π m and ϕ m are follow the probability density function (PDF) of a joint normal distribution obeyed by jth rivals is as follows:
pdf ( π m , ϕ m ) = 1 2 π σ m ( π ) σ m ( ϕ ) 1 ρ m 2 × exp 1 2 1 ρ m 2 π m μ m π σ m π 2 + ϕ m μ m ϕ σ m ϕ 2 ρ m π m μ m π ϕ m μ m ϕ σ m π σ m ϕ
This pdf can be viewed in a compressed format. −×)
( π m , ϕ m ) N μ m ( π ) μ m ( ϕ ) , ( σ m ( π ) ) 2 ρ m σ m ( π ) σ m ( ϕ ) ρ m σ m ( π ) σ m ( ϕ ) ( σ m ( ϕ ) ) 2
where ρ n is the parameter of correlation; μ m ( π ) and μ m ( ϕ ) are the mean values; σ m ( π ) and σ m ( ϕ ) are the standard deviations values.
The problem described in Equation (22) is optimized using the OGSA method in subsequent sections, taking into account all of the restrictions listed above, to discover the best solution for the strategic bidding issue that maximizes generator profit during an one hour trading period.

7. An Overview of Gravitational Search Algorithm

Agents are treated such as objects in GSA [26], and their presentation is assessed by their masses. The gravitational strength attracts all of these things, causing a universal progress of all substance towards the ones through heavier weights. The masses collaborate through gravitational force, which is the shortest form of contact. The heavier weights (which are appropriate for high-quality solutions) travel at a slower rate than the lighter masses. This ensures the algorithm’s exploitation stage.
Inertial mass, position, passive, and active gravitational mass are the four parameters for each mass (agent) in GSA. A fitness function is used to determine the gravitational and inertial masses, which correlates to the problem’s solution. To put it another way, each mass is a solution. By appropriately changing the inertial and gravitational masses, the algorithm may be navigated. It is predicted that the heaviest mass would attract masses over time. In the exploration space, this mass will provide an optimal clarification.
Let us take a look at a structure with n representatives (masses). The kth agent’s location is determined by:
λ k = ( λ k 1 , , λ k D , , λ k M ) For k = 1 , 2 , , N
where λ k D represents the kth agent’s location in the Dth dimension. The force exerted on the kth mass from the jth mass is described as in the following equation at a given time t.
F k j D ( t ) = G ( t ) M p a s s i v e , k ( t ) × M a c t i v e , j ( t )   R k j ( t ) + ε ( λ j D ( t ) λ k D ( t ) )
where ε is the small constant; G(t) represents the gravitational constant at time t; M p a s s i v e , k ( t ) is the kth agent’s passive gravitational mass linked at time t; M a c t i v e , j ( t ) is the active gravitational mass associated with the jth agent at time t; Rkj(t) is the Euclidian distance between the two agents k and j is given by the equation:
R k j ( t ) = λ k ( t ) λ j ( t ) 2
To give the method a stochastic quality, the total force acting on the kth agent in the Dth dimension is anticipated to be a randomly weighted sum of the Dth components of the forces exerted by other agents, as indicated by the equation:
F k d = j = 1 , j k N r a n d j × F k j D ( t )
where randj is a random number between 0 and 1. As a result of Newton’s law of motion, the acceleration of the kth agent in the Dth dimension at time t is given by the equation:
a k D ( t ) = F k D ( t ) M i n i t i a l ( t )
where M i n i t i a l ( t ) is the kth agent’s inertial mass. Equations (44) and (45) can be used to compute an agent’s position and velocity, respectively.
v k D ( t + 1 ) = r a n d k × v k D ( t + 1 ) + a k D ( t )
λ k D ( t + 1 ) = λ k D ( t ) + v k D ( t + 1 )
In Equation (44) randk is a random number between 0 and 1. This random integer is used to give the search a randomized characteristic. To regulate the search accuracy, the gravitational constant (G) is established at the start and lowered over time. In other terms, G is represented as the following Equation as a function of the starting value (G0) and time (t):
G ( t ) = G ( G 0 , t ) = G ( t 0 ) × t 0 t X   X < 1
G(t) is the gravitational constant value at time t in Equation (46). The gravitational constant G(t0) is the value at the first cosmic quantum period of time, t0. G(t) is calculated in GSA using the following equation:
G ( t ) = G 0 × e τ i t e r a t i o n i t e r a t i o n max
where τ is set to 20, G0 is set to 100, iteration is the current number of iterations, and iterationmax is the total number of iterations. The fitness evaluation can easily compute inertial and gravitational masses. A more efficient agent has a higher mass. Better agents are more attractive and move more slowly as a result of this. Assuming that the gravitational mass and the mass of inertia are identical, the map of fitness is used to determine the mass values. The following equations are used to calculate gravitational and inertial masses:
M a c t i v e = M p a s s i v e = M I n i t i a l   for   k = 1 , 2 , n
m k ( t ) = f i t k ( t ) w o r s t ( t ) b e s t ( t ) w o r s t ( t )
M k ( t ) = m k ( t ) 1 N m k ( t )
where for a maximization issue, fitk(t) is the fitness value of the kth agent at time t, and worst(t) and best(t) are defined in Equations (51) and (52), respectively.
b e s t ( t ) = max j { 1 , . . , n } f i t j ( t )
w o r s t ( t ) = min j { 1 , . . , n } f i t j ( t )
The progressive reduction of the number of agents is one way to establish a good balance between exploration and exploitation. As a result, a collection of agents with bigger masses is supposed to exert their forces on one and all. However, this strategy must be implemented with caution because it has the potential to diminish exploration power while increasing exploitation capabilities. To prevent becoming trapped in a neighboring best, the algorithm be required to employ exploration at the start. Investigation must fade away and exploitation must emerge after a number of cycles. Only the Kbest agents will entice the others to increase GSA’s performance by regulating exploration and exploitation. Kbest is a time-dependent function that starts at K0 and lowers with time. As a result, all agents apply the pressures at the start, and Kbest decreases linearly with time. In the end, just one agent will be using force against the others. As a result, Equation (42) may be changed as follows:
F k D ( t ) = j k b e s t j k r a n d j × F k j D ( t )
In Equation (53), Kbest refers to the first 2% K agents having the highest fitness values and the largest populations.

7.1. An Overview of Oppositional Gravitational Search Algorithm

Starting with certain starting solutions (initial population), evolutionary optimization methods aim to enhance them until they reach a most favorable result (s). When certain preset criteria are met, the search procedure comes to an end. We generally start with random guesses when we do not have any a priori information about the answer. The gap between these initial estimations and the best answer, among other things, affects computing time. By testing the opposing solution at the same time, we can increase our chances of starting with a closer (better) solution. As a result, the best match (guess or opposite guess) can be selected as the first answer. In reality, based on theory of probability, a guess is 50% more likely to be inaccurate than the opposing guess. As a result, starting with the closer of the two predictions (as determined by fitness) has the potential to speed up convergence. Not only can the same method be used to find initial solutions, but it can also be used to find each solution in the present population. The components of the opposing point O λ k = [ O λ k 1 , , O λ k D , , O λ k M ] entirely characterize as:
O λ k D = L k D + U k D λ k D
O λ k D [ L k D , U k D ] is the agent’s (kth) opposing placement in the oppositional community’s Dth aspect; L k D , and U k D are the lower bound and upper bound values.

7.2. Opposition Based Fitness Evaluation

At the same time, the algorithm assesses the strength of an agent and its adversary. Further computations are performed using the agent with the better fitness score, while the additional agent is rendered worthless.
λ k ( i ) = O λ k ( i ) i f f i t ( O λ k ( i ) > f i t ( λ k ( i ) ) λ k ( i ) o t h e r w i s e

8. Results

The proposed algorithm has been tested on IEEE 30 bus and IEEE 57 bus systems. For the IEEE 30-bus [18] and 57-bus [18] networks, the load demands are as 500 and 1500 MW, respectively. Firstly, the standard evaluation bus systems are used to develop the bidding approach initially. Secondly, one solar photovoltaic generator and one wind power generator, each with a capacity of 200 megawatts, have been considered to be installed at any two different buses. The proposed procedure was investigated in a MATLAB R-2014a setting with 4 GB of RAM and an i5 Core Processor. The OGSA is put to the test using a search agent that prefers 1000 iterations. The maximum number of distinct runs is set at 100.
To prove the superiority of the suggested version, the proposed technique was first tested on standard IEEE 30-bus and 57-bus arrangements. Bidding criteria are exercised to build bidding approach in a dynamic power market. As a consequence, it is calculated using a combined pdf (Equation (13)) and optimized using the OGSA approach. The bidding criteria cannot be preferred independently in order to get the desired results (optimize revenues while generating utilities). One coefficient π m of bidding is fixed for each utility, while another coefficient ϕ m is calculated with OGSA in the selected criteria [bm, 10bm] [6]. MCP is then computed using the optimal bid constraints. The computed MCP is used to evaluate the overall profit of generating energy and total energy production dispatch in this scenario. Table 4 and Table 5 describe the results of different optimization approaches such as OGSA, GSA [26], PSO [27], and GA [28] for the standard IEEE 30-bus and 57-bus arrangements, correspondingly. Table 4 and Table 5 shows that the utilization of OGSA, the overall advantages of power supplies with IEEE 30-bus and 57-bus systems have increased to $5317.72 and $14,077.77, respectively. In addition, the values of MCPs for IEEE 30-bus and 57-bus systems have increased to 14.15 $/MW and 12.97 $/MW, respectively. In contrast to GSA [26], PSO [27], and GA [28], for both cases for IEEE 30-bus and 57-bus systems, the total profit of power supplies and values of MCPs are the largest. The superiority of the OGSA method is demonstrated by judging against simulation results of GSA, PSO, and GA.
Table 4. Findings for the IEEE standard 30-bus exclusive of renewable influence.
Table 5. Findings for the IEEE standard 57-bus exclusive of renewable influence.
Due to inherent unpredictability, the success of evolutionary algorithms cannot be measured by the results of a sole run. Several pursuits among varied initializations should be conducted to make a clear finish regarding the effectiveness of the techniques. It is important to remember that an algorithm is only regarded stable if it provides acceptable results in a variety of scenarios. Because the OGSA, GA, GSA, and PSO algorithms are indiscriminate, as a result, the bidding data were run 20 times for each technique. Table 6 shows a comparison of the outcomes of several approaches for the OGSA method’s robustness and validation. When compared to other approaches, it can be deduced that the OGSA methodology has the lowest standard deviation for the IEEE 30-bus and IEEE 57 bus arrangements, correspondingly. Furthermore, in terms of best, worst, and mean, OGSA delivers better results. The suggested approach accuracy is higher, allowing producers to gain a bigger profit by using OGSA. For both the standard bus arrangements, the OGSA approach is more successful, perfect, and the modeling of the strategic bidding practice is achievable, according to the outcome’s investigation.
Table 6. Relative analysis of a variety of methods for checking the strength of OGSA.
After demonstrating the superiority of the suggested version, OGSA was used to evaluate the proposed optimum bidding methods with three cases, i.e., with wind, with solar, and with both wind and solar. The values of 7.93 and 3.34 m/s for scale and shape parameters, respectively, were derived from Equations (2) and (3). Then, utilizing the wind speed power connection, a thousand speeds for wind possibilities were created and transformed into power situations at 100 m hub height for considered turbine [29]. To make their total equal to unity, each produced scenario was given a probability of normalization calculated using the Weibull distribution. For produced power situations, we used the density of the Weibull pdf as shown in Figure 3.
Figure 3. Density of Weibull pdf.
For the past date of solar irradiation, the values of Beta pdf parameters A and B were 1.3909 and 1.2518, respectively, as determined by Equations (10) and (11). Following that, a thousand sun irradiation scenarios were generated and translated into power scenarios using PV module specs. To make their total equal to unity, each created scenario was given a possibilities’ normalization calculated with the Beta pdf. For generated power situations, we took the Beta and normalized the probability density curve as shown in Figure 4.
Figure 4. Density of Beta pdf.
The unpredictability of renewable power (wind and solar) was predicted by the vast variety of possibilities. However, only a few cases showed the same conclusion. The KDM approach was used to remove such scenarios in order to improve renewable power modeling. Table 7 shows 10 concentrated situations created from 1000 possibilities for considered renewable sources, respectively. The predicted values of solar and wind powers are 73.29 and 49.54 MW, respectively, depending on the ultimate values of renewable (wind and solar) power outputs, as well as the likelihood associated with them.
Table 7. Ten reduced renewable power scenarios.
After calculating the wind and solar power outputs, suggested optimum bidding methods were then examined on both the arrangements using OGSA with solar, wind, and both the solar and wind together. Table 8 and Table 9 show the optimal values for factors of bidding for TPS with solar only, wind only, and combined wind-solar electricity using OGSA for both systems, respectively. The impacts of renewable energy sources were studied in order on both systems. For the bidding approach considering renewable influence, the ISO was permitted to alter the current requirement, which was a real requirement apart from renewable influence contribution, and the bidding factors were then updated to reflect the changing demand.
Table 8. Results for standard IEEE 30-bus system with renewable.
Table 9. Results for standard IEEE 57-bus system with renewable.
The new MCP was determined using this technique, which considered wind and solar electricity amount. First, the wind supplier was taken into account, and a new MCP value was considered by revising the bidding coefficients at the modified demand. In the same way, MCP considered the collective benefits of wind and solar suppliers, as well as the incorporation of solar supplier. The operational costs of these renewable energy sources were not taken into description of this work. However, because of the intermittent nature of renewable energy sources, it is necessary to assess the cost of their imbalance. This cost was calculated based on overestimation and underestimating of solar and wind power, and the impact of this cost was measured in terms of total income minus the imbalance cost for renewable energy providers. Furthermore, the coefficients for penalty and reserve associated with underestimation and overestimation, respectively, were treated as 50% of MCP and identical to MCP [18]. Table 8 and Table 9 show the outcomes of the suggested bidding method on examined systems with only wind, solely solar, and combined solar and wind, respectively, using OGSA.
Table 4 shows that the market was secured at an MCP of 14.15 $/MW, total production for TPS was 500 MW, and total profit TPSs was $5317.72 with an IEEE 30 bus system that excludes solar and wind electricity. However, if just wind power was included, MCP dropped to $12.99 per MW, and TPSs total production fell to 450.46 MW. TPSs net profit was also down $4352.19, owing to the decreased value of MCP and traditional system production. The expenses of wind power overestimation and underestimation were $227.9703 and $46.7718, respectively, with a net profit $368.7903 for the wind supplier. The total earnings, overestimation, and underestimating costs in the next situation only solar with TPSs were $532.3688, $119.1724, and $257.9840, respectively. The MCP value in this scenario was $12.41 per MW, with a total production of TPSs 426.71 MW, which was less than traditional with wind because of the large amount of solar energy produced. Finally, MCP was 11.56 $/MW when both solar and wind were included with TPSs, which was the lowest of all the previously studied situations.
Table 5 shows that the market was cleared at 12.97 $/MW, total TPSs production was 1500 MW, and total profit for TPSs was $14,077.77 for IEEE 57 bus system without renewable suppliers. However, if just wind influence was incorporated with TPSs, MCP fell to $12.71 per MW, and net TPSs production fell to 1450.46 MW. Furthermore, the total profit for TPSs was lowered by $1426.7103, owing to the lower value of MCP and conventional production. The wind power total profit, overestimation, and underestimating, respectively, were $223.0564, $45.7637, and $360.8410. The total profit, overestimation, and underestimating costs in the second scenario, i.e., solely solar power with TPSs, respectively, were $537.9455, $120.4208, and $260.6865. The MCP in this scenario was $12.54/MW, with total TPSs output of 1426.7103 MW, which was lesser than traditional and wind because of the large amount of solar energy produced. Finally, MCP was $12.25/MW when both wind and solar were included with TPSs, which was the lowest of all the previously studied scenarios of IEEE 57-bus system.

9. Discussion

From the aforementioned examples, it can be shown that the inferior MCP price would meet all of the purchase offers. There would be less TPSs needed in power system operating owing to the involvement of solar and wind energy providers in the process of power dispatch. Furthermore, when compared to the underestimating of solar and wind power uncertainty, the overestimation estimate is extremely less. As a result, using KDM to reduce possibilities is superior for modeling uncertainty. If the underestimate is optimistic, this will encourage renewable influenced producers to put forward the excess electricity into the real-time market.

10. Conclusions

Due to the combination of unpredictable competing bid parameters and uncertain renewable power providers, the problem of strategic bidding is regarded as a challenging stochastic optimization issue. The theory and method presented in this work illustrated how a power supplier might determine the charges at which a particular capacity of energy may be provided to the grid structure while accounting for opponent prediction performance, renewable power uncertainty, and anticipated structure requirements. Grants for varying fluctuation in these variables were effectively integrated in the model, which is an important element of the model. The KDM method is well suited to dealing with solar and wind uncertainty. To tackle the strategic bidding, an opposition-based GSA was developed. The suggested version was evaluated over standard two benchmark functions, i.e., IEEE 30-bus system and IEEE 57-bus arrangements. The suggested OGSA has been found to perform well to obtained high profitable bids compared to that of several current algorithms. It was discovered that the proposed technique generates extra profit and might be a useful implement for a power generation business that participates in market activities. The impact of renewable energy on bidding strategy decreases market clearing price, conventional generation costs, and encourages renewable suppliers to sell excess electricity in real time. The future scope of this study will include bi-level bidding model using the suggested approach to create an adaptive framework.

Author Contributions

Conceptualization, S.S. and M.F.; methodology, S.S. and H.M.; software, I.A.K.; validation, S.S., H.M. and M.F.; formal analysis, S.S.; investigation, S.S., H.M.; resources, I.A.K., S.A.O. and F.R.A.; data curation, F.R.A.; writing—original draft preparation, S.S. and M.F.; writing—review and editing, I.A.K., S.A.O. and F.R.A.; visualization, H.M.; supervision, M.F.; project administration, I.A.K., S.A.O. and F.R.A.; funding acquisition, H.M., S.A.O. and F.R.A. All authors have read and agreed to the published version of the manuscript.

Funding

Taif University Researchers Supporting Project Number (TURSP-2020/228), Taif University, Taif, Saudi Arabia.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to acknowledge the support from Taif University Researchers Supporting Project Number (TURSP-2020/228), Taif University, Taif, Saudi Arabia. The authors would like to acknowledge the technical and non-technical support from Intelligent Prognostic Pvt. Ltd. India.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bhattacharya, K.; Bollen, M.H.J.; Daalder, J.E. Operation of Restructured Power Systems; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2001. [Google Scholar]
  2. Li, G.; Shi, J.; Qu, X. Modeling methods for GenCo bidding strategy optimization in the liberalized electricity spot market–A state-of-the-art review. Energy 2011, 36, 4686–4700. [Google Scholar] [CrossRef]
  3. Mehdipourpicha, H.; Bo, R. Optimal Bidding Strategy for Physical Market Participants with Virtual Bidding Capability in Day-Ahead Electricity Markets. IEEE Access 2021, 9, 85392–85402. [Google Scholar] [CrossRef]
  4. David, A. Competitive bidding in electricity supply. IEEE Proc. C Gener. Transm. Distrib. 1993, 140, 421–426. [Google Scholar] [CrossRef]
  5. David, A.; Wen, F. Strategic bidding in competitive electricity markets: A literature survey. In Proceedings of the 2000 Power Engineering Society Summer Meeting, Seattle, WA, USA, 16–20 July 2000; pp. 2168–2173. [Google Scholar]
  6. Wen, F.; David, A.K. Optimal bidding strategies and modeling of imperfect information among competitive genera-tors. IEEE Trans. Power Syst. 2001, 16, 15–21. [Google Scholar]
  7. Wen, F.; David, A. Strategic bidding for electricity supply in a day-ahead energy market. Electr. Power Syst. Res. 2001, 59, 197–206. [Google Scholar] [CrossRef]
  8. Yucekaya, A.; Valenzuela, J.; Dozier, G. Strategic bidding in electricity markets using particle swarm optimization. Electr. Power Syst. Res. 2009, 79, 335–345. [Google Scholar] [CrossRef]
  9. Bajpai, P.; Singh, S.N. Fuzzy Adaptive Particle Swarm Optimization for Bidding Strategy in Uniform Price Spot Market. IEEE Trans. Power Syst. 2007, 22, 2152–2160. [Google Scholar] [CrossRef]
  10. Singh, S.; Fozdar, M.; Almutairi, A.; Alyami, S.; Malik, H. Strategic Bidding in the Presence of Renewable Sources for Optimizing the Profit of the Power Suppliers. IEEE Access 2021, 9, 70221–70232. [Google Scholar] [CrossRef]
  11. Kumar, J.V.; Kumar, D.V.; Edukondalu, K. Strategic bidding using fuzzy adaptive gravitational search algorithm in a pool based electricity market. Appl. Soft Comput. 2013, 13, 2445–2455. [Google Scholar] [CrossRef]
  12. Karri, C.; Rajababu, D.; Raghuram, K. Optimal Bidding Strategy in Deregulated Power Market Using Krill Herd Algorithm. In Advances in Intelligent Systems and Computing; Springer: New York, NY, USA, 2018; Volume 698, pp. 43–51. [Google Scholar]
  13. Niknam, T.; Sharifinia, S.; Azizipanah-Abarghooee, R. A new enhanced bat-inspired algorithm for finding linear supply function equilibrium of GENCOs in the competitive electricity market. Energy Convers. Manag. 2013, 76, 1015–1028. [Google Scholar] [CrossRef]
  14. Singh, S.N.; Erlich, I. Strategies for Wind Power Trading in Competitive Electricity Markets. IEEE Trans. Energy Convers. 2008, 23, 249–256. [Google Scholar] [CrossRef]
  15. Singh, S.; Fozdar, M. Optimal bidding strategy with the inclusion of wind power supplier in an emerging power market. IET Gener. Transm. Distrib. 2019, 13, 1914–1922. [Google Scholar] [CrossRef]
  16. Reddy, S.S.; Bijwe, P.R.; Abhyankar, A.R. Optimal posturing in day-ahead market clearing for uncertainties considering anticipated real-time adjustment costs. IEEE Syst. J. 2013, 9, 177–190. [Google Scholar] [CrossRef]
  17. Gomes, I.; Pousinho, H.; Melíco, R.; Mendes, V. Bidding and Optimization Strategies for Wind-PV Systems in Electricity Markets Assisted by CPS. Energy Procedia 2016, 106, 111–121. [Google Scholar] [CrossRef]
  18. Singh, S.; Fozdar, M. Double-sided bidding strategy for power suppliers and large buyers with amalgamation of wind and solar based generation in a modern energy market. IET Gener. Transm. Distrib. 2020, 14, 1031–1041. [Google Scholar] [CrossRef]
  19. Wolpert, D.H.; Macready, W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar] [CrossRef] [Green Version]
  20. Tizhoosh, H. Opposition-based learning: A new scheme for machine intelligence. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), Vienna, Austria, 28–30 November 2005; pp. 695–701. [Google Scholar]
  21. Wind Energy Center, University of Massachusetts, Am-Herst. Available online: http://www.umass.edu/windenergy/resoursedata.php/ (accessed on 25 September 2018).
  22. Jadoun, V.K.; Pandey, V.C.; Gupta, N.; Niazi, K.R.; Swarnkar, A. Integration of renewable energy sources in dynamic economic load dispatch problem using an improved fireworks algorithm. IET Renew. Power Gener. 2018, 12, 1004–1011. [Google Scholar] [CrossRef]
  23. SolarAnywhere. Available online: https://data.solaranywhere.com/Public/Tutorial.aspx (accessed on 31 December 2018).
  24. Sharma, K.; Bhakar, R.; Tiwari, H. Strategic bidding for wind power producers in electricity markets. Energy Convers. Manag. 2014, 86, 259–267. [Google Scholar] [CrossRef] [Green Version]
  25. Growe-Kuska, N.; Heitsch, H.; Romisch, W. Scenario reduction and scenario tree construction for power management problems. In Proceedings of the 2003 IEEE Bologna Power Tech Conference Proceedings, Bologna, Italy, 23–26 June 2003; p. 7. [Google Scholar] [CrossRef]
  26. Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A Gravitational Search Algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  27. Shi, Y.; Eberhart, R.C. Empirical study of particle swarm optimization. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Washington, DC, USA, 6–9 July 1999; pp. 1945–1950. [Google Scholar] [CrossRef]
  28. Kennedy, J. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; pp. 760–766. [Google Scholar]
  29. VENSYS Wind Turbines. Available online: https://en.wind-turbine-models.com/turbines/849-vensys-100-2500 (accessed on 25 September 2018).
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.