A Unit Commitment Solution Using Differential Evolution and Economic Dispatch Using Shuffled Complex Evolution with Principal Component Analysis

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


This paper presents a new algorithm based on differential evaluation, adaptable crossover using Triangular distribution factor and Shuffled complex evolution with Principal component analysis namely DE-TCR-SP-UCI for the solution of Unit Commitment-Economic Load Dispatch problem. The salient features of the proposed algorithm are: (1) An adaptable crossover using triangular distribution factor is included. Hence, the algorithm is able to interlink the cross over probability in conjunction with the non-separable and decision variable dependency of UC problems. (2) A local search in each chromosome of algorithm using Sequential Quadratic Programming (SQP) is performed. This approach has proved in improving the performance of the classical DE algorithm (3) The SP-UCI algorithm solves the problem of population degeneration. (4) The SP-UCI algorithm also combines the strength of shuffled complex, the Nelder-Mead simplex and multi-normal re-sampling to achieve efficient and effective high-dimensional optimization. (5) By representing the chromosome intelligently, the chromosome length and population size is reduced. The proposed algorithm is tested with standard 4 units, 8hour and standard 10 units, 24 hour test systems. Results indicate that the proposed method finds better optimal solution when compared to the conventional known methods reported in the literature.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Differential Evolution; Economic Load Dispatch; Shuffled Complex Evolution; Triangular Distribution Factor; Unit Commitment

Full Text:



Wood, A. J., Wollenberg, B. F., Power Generation, Operation, and Control. New York, John Wiley & Sons, Inc., 1984.

N. P. Padhy, “Unit Commitment - A Bibliographical Survey”, IEEE Transactions on Power Systems, Vol. 19, No. 2, pp. 1196-2005, 2004.

K. Hara, M. Kimura, and N. Honda, “A method for planning economic unit commitment and maintenance of thermal power systems,” IEEE Trans. Power App. Syst., vol. PAS-85, pp. 427–436, May 1966.

F. N. Lee, “Short-term unit commitment—a new method,” IEEE Trans. Power Syst., vol. 3, pp. 421–428, May 1988.

Burns, R. M., and Gibson, C. A., “Optimization of priority lists for a unit commitment program”, Proc. IEEE Power Engineering Society Summer Meeting, Paper A, 75 453-1, 1975.

W. L. Snyder, Jr., H. D. Powell, Jr., and J. C. Rayburn, “Dynamic programming approach to unit commitment,” IEEE Trans. Power Syst., vol. 2, pp. 339–347, May 1987.

Ouyang, Z., and Shahidehpour, S. M., “An intelligent dynamic programming for unit commitment application”, IEEE Trans. on Power Systems, Vol. 6, No. 3, pp. 1203-1209, Aug. 1991.

T. S. Dillon, K. W. Edwin, H. D. Kochs, and R. J. Taud, “Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination,” IEEE Trans. Power App. Syst., vol. PAS-97, pp. 2154–2166, Nov./Dec. 1978.

Muckstadt, J. A., and Wilson, R. C., “An application of mixed-integer programming duality to scheduling thermal generating systems”, IEEE Trans. on Power Apparatus and Systems, pp. 1968-1978, 1968.

Cohen, A. I., and Yoshimura, M., “A branch-and bound algorithm for unit commitment”, IEEE Trans. on Power Apparatus and Systems, Vol. PAS-102, pp. 444-451, Feb. 1983.

Zhuang, F., and Galiana, F. D., “Toward a more rigorous and practical unit commitment by Lagrangian relaxation”, IEEE Trans. on Power Systems, Vol. 3, No. 2, pp. 763-770, May 1988.

L. Coelho and V. Mariani, “Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect,” Power Systems, IEEE Transactions on, vol. 21, no. 2, pp. 989 – 996, May 2006.

A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, “Unit commitment by Tabu search,” Proc. Inst. Elect. Eng., Gen. Transm. Dist., vol. 145, no. 1, pp. 56–64, Jan. 1998.

D. N. Simopoulos, S. D. Kavatza, and C. D. Vournas, “Unit commitment by an enhanced simulated annealing algorithm,” IEEE Trans. on Power Systems, Vol. 21, No. 1, pp. 68-76, Feb. 2006.

Nayak, N.C., Christober Asir Rajan, C., Thermal unit commitment scheduling problem in utility system by Simulated Annealing Embedded Evolutionary Programming Method, (2011) International Review on Modelling and Simulations (IREMOS), 4 (6), pp. 3188-3194.

S. Li, S. M. Shahidehpour, and C. Wang, “Promoting the application of expert systems in short-term unit commitment,” IEEE Trans. Power Syst., vol. 3, pp. 286–292, Mar. 1993.

S. Saneifard, N. R. Prasad, and H. A. Smolleck, “A fuzzy logic approach to unit commitment,” IEEE Trans. Power Syst., vol. 12, pp. 988–995, May 1997.

H. Sasaki, M. Watanabe, J. Kubokawa, N. Yorina, and R. Yokoyama, “A solution method of unit commitment by artificial neural network,” in Proc. IEEE Power Eng. Soc. Summer Meeting, 1991.

D. C.Walters and G. B. Sheble, “Genetic algorithm solution of economic dispatch with valve point loading,” IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1325–1332, Aug. 1993.

S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, “A genetic algorithm solution to the unit commitment problem,” IEEE Trans. on Power Systems, Vol. 11, No. 1, pp. 83-92, Feb. 1996.

K. A. Juste, H. Kita, E. Tanaka, and J. Hasegawa, “An evolutionary programming solution to the unit commitment problem,” IEEE Trans. Power Syst., vol. 14, pp. 1452–1459, Nov. 1999.

N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch,” IEEE Trans. Evol. Comput., vol. 7, no. 1, pp. 83–94, Feb. 2003.

S. Chusanapiputt, D. Nualhong and S. Phoomvuthisarn, “Relativity Pheromone Updating Strategy in Ant Colony Optimization for Constrained Unit Commitment Problem”, Power System Technology, IEEE, 2006

Se-Hwan Jang, Jae Hyung Roh, Wook Kim, Tenzi Sherpa, Jin-Ho Kim and Jong-Bae Park , “A Novel Binary Ant Colony Optimization: Application to the Unit Commitment Problem of Power Systems ,” JEET, Korea, Vol. 6, no. 2, 2011.

B. Zhao, C. X. Guo, B. R. Bai and Y. J. Cao, “An improved particle swarm optimization algorithm for unit commitment,” Electrical Power & Energy Systems, Vol. 28, Issue 7, pp. 482-490, Sep. 2006.

S. Patra, S.K. Goswami, B. Goswami, “Differential Evolution Algorithm for solving unit commitment with ramp constraints”, Electric power components and systems, vol. 36, pp. 771-787, 2008.

Ali Keles, “Binary differential evolution for the unit commitment problem”, Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, NewYork, USA, pp. 2765-2768.

R.Balamurugan, S.Subramanian, “Self-Adaptive Differential Evolution Based Power Economic Dispatch of Generators with Valve-Point Effects and Multiple Fuel Options”, World Academy of Science, Engineering and Technology, pp. 466-473, vol. 27, 2007.

M. Eslamian, S. H. Hosseinian, and B. Vahidi, “Bacterial foraging based solution to the unit-commitment problem,” IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1478–1488, Aug. 2009.

Moosa Moghimi Hadji, and Behrooz Vahidi, “A Solution to the Unit Commitment Problem Using Imperialistic Competition Algorithm”, IEEE Trans. Power Syst., vol. 27, no. 1, pp. 117–124, Feb. 2012.

Saravanan, B., Swarup, K.S., Kothari, D.P., Belwin Edward, J., Prabhakar Karthikeyan, S., A hybrid algorithm using modified LR -PSO for solving unit commitment problem with various constraints, (2012) International Review on Modelling and Simulations (IREMOS), 5 (5), pp. 2314-2320.

R. Jahani, H. Chahkandi Nejad, A.H. Araskalaei and M. Hajinasiri, “A Solution to The Unit Commitment Problem Using Hybrid Genetic and particle swarm optimization Algorithms”, Australian Journal of Basic and Applied Sciences, vol. 5, no. 5, pp. 628-634, 2011.

Surekha P, N. Archana and S.Sumathi, “Unit Commitment and Economic Load Dispatch using Self Adaptive Differential Evolution” WSEAS Transactions on Power Systems, vol. 7, no. 4, Oct 2012.

K. Chandrasekaran and Sishaj P. Simon, “Multi-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm”, Elsevier: Swarm and Evolutionary Computation, vol. 5, pp. 1–16, 2012.

Leandro dos Santos Coelho and Viviana Cocco Mariani “Combining of Chaotic Differential Evolution and Quadratic Programming for Economic Dispatch Optimization With Valve-Point Effect”, IEEE Trans. Power Syst., vol. 21, no. 2, pp. 989–996, May. 2006.

Gilberto Reynoso-Meza, Javier Sanchis, Xavier Blasco andJuan M. Herrer, “Hybrid DE Algorithm With Adaptive Crossover Operator For Solving Real-World Numerical Optimization Problems”, IEEE congress on Evolutionary Computation, 2011.

Q Y Duan, V K Gupta and S Sorooshian, “ Shuffled Complex Evolution approach for effective and efficient global minimization”, Journal of Optimization Theory and Applications, vol. 76, no. 3, pp. 501–521, March. 1993.

Wei Chu, Xiaogang Gao and Soroosh Sorooshian, “ A new Evolutionary search statergy for global optimization of high – dimensional problems”, Journal of Informational Science, Elsivier, vol. 181, n0. 22, pp. 4909-4927, Nov. 2011.

R. Storn and K. Price, “Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, pp. 341 – 359, 1997.

Gill, P. E. and W. Murray, and M.H. Wright, Practical Optimization, Academic Press, London, UK, 1981.

N. Noman and H. Iba, “Accelerating differential evolution using an adaptive local search,” Evolutionary Computation, IEEE transactions on, vol. 12, no. 1, pp. 107 –125, feb. 2008.

A. Ameli, A. Safari and H.A. Shayanfar, “ Modified Ant Colony Optimization technique for solving Unit commitment problem”, International Journal on “Technical and Physical Problems of Engineering” vol. 3, no.4, pp 29-35, Dec 2011.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize