This paper presents a genetic algorithm (GA) solution to the unit commitment problem. GAs are general purpose optimization techniques based on principles inspired from the biological evolution using metaphors of mechanisms such as natural selection, genetic recombination and survival of the fittest. A simple GA algorithm implementation using the standard crossover and mutation operators could locate near optimal solutions but in most cases failed to converge to the optimal solution. However, using the varying quality function technique and adding problem specific operators, satisfactory solutions to the unit commitment problem were obtained. Test results for power systems of up to 100 units and comparisons with results obtained using Lagrangian relaxation and dynamic programming are also reported.
7 August 2002 in IEEE Transactions on Power Systems
This paper presents an enhanced genetic algorithm (EGA) for the solution of the optimal power flow (OPF) with both continuous and discrete control variables. The continuous control variables modeled are unit active power outputs and generator-bus voltage magnitudes, while the discrete ones are transformer-tap settings and switchable shunt devices. A number of functional operating constraints, such as branch flow limits, load bus voltage magnitude limits, and generator reactive capabilities, are included as penalties in the GA fitness function (FF). Advanced and problem-specific operators are introduced in order to enhance the algorithm's efficiency and accuracy. Numerical results on two test systems are presented and compared with results of other approaches.
17 September 2014 in IEEE Transactions on Smart Grid
As the smart grid solutions enable active consumer participation, demand response (DR) strategies have drawn much interest in the literature recently, especially for residential areas. As a new type of consumer load in the electric power system, electric vehicles (EVs) also provide different opportunities, including the capability of utilizing EVs as a storage unit via vehicle-to-home (V2H) and vehicle-to-grid (V2G) options instead of peak power procurement from the grid. In this paper, as the main contribution to the literature, a collaborative evaluation of dynamic-pricing and peak power limiting-based DR strategies with a bi-directional utilization possibility for EV and energy storage system (ESS) is realized. A mixed-integer linear programming (MILP) framework-based modeling of a home energy management (HEM) structure is provided for this purpose. A distributed small-scale renewable energy generation system, the V2H and V2G capabilities of an EV together with two-way energy trading of ESS, and different DR strategies are all combined in a single HEM system for the first time in the literature. The impacts of different EV owner consumer preferences together with the availability of ESS and two-way energy trading capabilities on the reduction of total electricity prices are examined with case studies.
19 August 2013 in IEEE Transactions on Power Systems
This paper determines the optimal bidding strategy of an electric vehicle (EV) aggregator participating in day-ahead energy and regulation markets using stochastic optimization. Key sources of uncertainty affecting the bidding strategy are identified and incorporated in the stochastic optimization model. The aggregator portfolio optimization model should include inevitable deviations between day-ahead cleared bids and actual real-time energy purchases as well as uncertainty for the energy content of regulation signals in order to ensure profit maximization and reliable reserve provision. Energy deviations are characterized as “uninstructed” or “instructed” depending on whether or not the responsibility resides with the aggregator. Price deviations and statistical characteristics of regulation signals are also investigated. Finally, a new battery model is proposed for better approximation of the battery charging characteristic. Test results with an EV aggregator representing one thousand EVs are presented and discussed.
This paper presents a new solution to the thermal unit-commitment (UC) problem based on an integer-coded genetic algorithm (GA). The GA chromosome consists of a sequence of alternating sign integer numbers representing the sequence of operation/reservation times of the generating units. The proposed coding achieves significant chromosome size reduction compared to the usual binary coding. As a result, algorithm robustness and execution time are improved. In addition, generating unit minimum up and minimum downtime constraints are directly coded in the chromosome, thus avoiding the use of many penalty functions that usually distort the search space. Test results with systems of up to 100 units and 24-h scheduling horizon are presented.
28 July 2003 in IEEE Transactions on Power Systems
This paper presents a new method for the decentralized solution of the DC optimal power flow (OPF) problem in large interconnected power systems. The method decomposes the overall OPF problem of a multiarea system into independent OPF subproblems, one for each area. The solutions of the OPF subproblems of the different areas are coordinated through a pricing mechanism until they converge to the global OPF solution. The prices used for the coordination of the subproblem solutions are the prices of electricity exchanges between adjacent areas. Test results from the application of the method to the three-area RTS-96 and the Balkan power system are reported.