On Some Basic Concepts of Genetic Algorithms as a Meta-Heuristic Method for Solving of Optimization Problems
Milena Bogdanović
DOI: 10.4236/jsea.2011.48055   PDF    HTML     5,596 Downloads   12,262 Views   Citations

Abstract

The genetic algorithms represent a family of algorithms using some of genetic principles being present in nature, in order to solve particular computational problems. These natural principles are: inheritance, crossover, mutation, survival of the fittest, migrations and so on. The paper describes the most important aspects of a genetic algorithm as a stochastic method for solving various classes of optimization problems. It also describes the basic genetic operator selection, crossover and mutation, serving for a new generation of individuals to achieve an optimal or a good enough solution of an optimization problem being in question.

Share and Cite:

Bogdanović, M. (2011) On Some Basic Concepts of Genetic Algorithms as a Meta-Heuristic Method for Solving of Optimization Problems. Journal of Software Engineering and Applications, 4, 482-486. doi: 10.4236/jsea.2011.48055.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] V. Filipovic, “A Proposal to Improve Operator Tournament Selection in Genetic Algorithms,” Msa Thesis, Faculty of Mathematics, University of Belgrade, 1998, (in Serbian).
[2] V. Filipovic, J. Kratica, D. Tosic and I. Ljubic, “Fine Grained Tournament Selection for the Simple Plant Location Problem,” Proceedings on the 5th Online World Conference on Soft Computing Methods in Industrial Application—WSC5, 2000, pp. 152-158.
[3] V. Filipovic, D. Tosic and J Kratica, “Experimental Results in Applying of Fine Grained Tournament Selection,” Proceedings of the 10th Congress of Yugoslav Mathematicians, Belgrade, 21-24 January 2001, pp. 331-336.
[4] V. Filipovic, “Fine-Grained Tournament Selection Operator in Genetic Algorithms,” Computing and Informatics, Vol. 22, No. 2, 2003, pp. 143-161.
[5] F. J. Burkowski, “Shuffle Crossover and Mutual Information,” Proceedings of the 1999 Congres on Evolutionary Computation, 1999, pp. 1574-1580.
[6] L. Booker, “Improving Search in Genetic Algorithms: In Algorithms and Simulated Annealing,” Morgan Kaufmann Publichers, San Mateo, 1987, pp. 61-73.
[7] H. Muhlenbein and D. Schlierkamp-Voosen, “Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization,” Evolutionary Computation, Vol. 1, No. 1, 1993, pp. 25-49. doi:10.1162/evco.1993.1.1.25
[8] C. Hohn and C. R. Reeves, “Embedding Neighbour-Hoodsearch Operators in a Genetic Algorithm for Graph Bipartitioning,” Ctac Technical Report, Coventry University, Reeves, 1995, pp. 33-34.
[9] J. Kratica, “Parallelization of Genetic Algorithms for Solving Some NP-complete Problems,” Ph.D. Thesis, Faculty of Mathematics, Belgrade, 2000, (in Serbian).
[10] D. Tosic, N. Mladenovic, J. Kratica and V. Filpovic, “Genetic Algorithm,” Institute of Mathematics SANU, Beograd, 2004, (in Serbian).
[11] J. Kratica, “Improvement of Simple Genetic Algorithm for Solving the Uncapacitated Warehouse Location Problem,” In: R. Roy, T. Furuhachi and P. K. Chawdhry, Eds., Advances in Soft Computing—Engineering Design and Manufactining, Springer-Verlang London Limited, London, 1999, pp. 390-402.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.