Genetic Algorithm

  • Marko Čepin


Genetic algorithm is a probabilistic search method founded on the principle of natural selection and genetic recombination. Genetic algorithm represents a powerful method that efficiently uses historical information to evaluate new search points with expected better performance. It is applicable to linear and to nonlinear problems with many local extrema. The advantages and the disadvantages of the genetic algorithm are given. The procedures for performing optimizations are explained. The flowcharts are given together with the genetic algorithm structure descriptions. The steps of the procedures are explained. Further reading of selected references is suggested because it is not possible to present in a short chapter all the features of the method with practical examples.


Genetic Algorithm Fitness Function Roulette Wheel Tournament Selection Simple Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cedeno W (1995) The multi-niche crowding genetic algorithm: analysis and application. Doctoral dissertation, University of CaliforniaGoogle Scholar
  2. 2.
    Dasgupta D, Michalewicz Z (1997) Evolutionary algorithms in engineering applications. Springer, New YorkCrossRefMATHGoogle Scholar
  3. 3.
    Goldberg DE (1989) Genetic algorithms in search: optimization and machine learning. Addison-Wesley, Reading, MassMATHGoogle Scholar
  4. 4.
    Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671?680MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through Particle Swarm optimization. Nat Comput 1(2):235?306MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Schwefel H (1995) Evolution and optimum seeking. Wiley, New YorkGoogle Scholar
  7. 7.
    De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. Doctoral dissertation, University of Michigan, Ann ArborGoogle Scholar
  8. 8.
    Haupt RL, Haupt SE (2003) Practical genetic algorithms. Wiley, New YorkCrossRefGoogle Scholar
  9. 9.
    Lee KY, El-Sharkawi MA (2008) Modern heuristic optimization techniques: theory and applications to power systems. Wiley, New YorkCrossRefGoogle Scholar
  10. 10.
    Rothlauf F (2006) Representations for genetic and evolutionary algorithms. Springer, BerlinGoogle Scholar
  11. 11.
    Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, New YorkCrossRefMATHGoogle Scholar
  12. 12.
    Melanie M (1998) An introduction to genetic algorithms. MIT, CambridgeMATHGoogle Scholar
  13. 13.
    Fogel DB (2006) Evolutionary computing: toward a new philosophy of machine intelligence. Wiley, New YorkGoogle Scholar
  14. 14.
    Kumar S, Naresh R (2007) Efficient real code genetic algorithm to solve the non-convex hydrothermal scheduling problem. Electr Power Energy Syst 29:738?747CrossRefGoogle Scholar
  15. 15.
    Volkanovski A, Mavko B, Boševski T et al (2008) Genetic algorithm optimization of the maintenance scheduling of generating units in a power system. Rel Eng Syst Saf 93:779?789CrossRefGoogle Scholar
  16. 16.
    King TD, El-Hawary ME, El-Hawary F (1995) Optimal environmental dispatching of electric power systems via an improved Hopfield neural network model. IEEE Trans Power Syst 10(3):1559?1565CrossRefGoogle Scholar
  17. 17.
    Simopoulos DN, Kavatza SD, Vournas CD (2007) An enhanced peak shaving method for short term hydrothermal scheduling. Energy Convers Manage 48:3018?3024CrossRefGoogle Scholar
  18. 18.
    Basu M (2008) Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II. Electr Power Energy Syst 30:140?149CrossRefGoogle Scholar
  19. 19.
    Liang RH, Liao JH (2007) A fuzzy-optimization approach for generation scheduling with wind and solar energy systems. IEEE Trans Power Syst 22(4):1665?1674CrossRefGoogle Scholar
  20. 20.
    Bharathi R, Kumar MJ, Sunitha D et al (2007) Optimization of combined economic and emission dispatch problem: a comparative study. IEEE Power Eng Conf 134?139Google Scholar
  21. 21.
    Crossley W, Williams EA (1997) A study of adaptive penalty functions for constrained genetic algorithm. In: AIAA 35th aerospace sciences meeting and exhibit, pp 83?97Google Scholar
  22. 22.
    Zhang PX, Zhao B, Cao YJ et al (2004) A novel multi-objective genetic algorithm for economic power dispatch. IEEE Universities Power Eng Conf 422?426Google Scholar
  23. 23.
    Dorigo M, Maria G (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53?66CrossRefGoogle Scholar
  24. 24.
    Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar

Copyright information

© Springer-Verlag London Limited  2011

Authors and Affiliations

  1. 1.Faculty of Electrical EngineeringUniversity of LjubljanaLjubljanaSlovenia

Personalised recommendations