Volume 1 , Issue 2 , PP: 28-36, 2023 | Cite this article as | XML | Html | PDF | Full Length Article
Ousama Asaad Bahbouh 1 *
Doi: https://doi.org/10.54216/PAMDA.010203
Interest in artificial intelligence has recently increased, because of its proven competence and effectiveness in addressing many outstanding issues and problems, as it is a modern science that derives its concepts from simulating the style of thinking and analysis in humans. Genetic algorithms are a branch of this science, which requires that their determinants be selected according to the problem at hand. In this paper, we examined the effect of changing some of the determinants of genetic algorithms, namely mutation probability and population size, on the accuracy of results for three problems of different frequency spectrum. The effect of the election algorithm in obtaining accurate results was also studied, by comparing the roulette wheel algorithm and Elitism algorithm.
Artificial intelligence , Genetic Algorithms , Encoding , Selection , Mutation , Roulette Wheel , Elitism.
[1]- T. Thepphakorn, S. Sooncharoen, and P. Pongcharoen, "Particle swarm optimization variants and its hybridization ratios for generating cost-effective educational course timetables", SN Computer Science, vol. 2, no. 4, pp. 1-12, 2021.
[2]- P. S. Chen, G. Y. H. Chen, S. F. Lien, and W. T. Huang, "Using Scrum and unified modeling language to analyze and design an automatic course scheduling system", Journal of the Chinese Institute of Engineers, vol. 42, no. 6, pp. 534-543, 2019.
[3]- T. Li, Q. Xie, and H. Zhang, "Design of college scheduling Algorithm based on improved genetic ant colony hybrid optimization", Security and Communication Networks, vol. 2022, article ID 2565639, 2022.
[4]- Raghavan, V. V., & Agarwal, B. (1987). "Optimal determination of user-oriented clusters: At application for the reproductive plan". Genetic algorithms and their applications: proceedings of the second International Conference on Genetic Algorithms, 241-246.
[5]- Fitzpatrick, J. M., Grefenstette, J. J., & Van Gucht, D. (1984). "Image registration by genetic search", Proceedings of IEEE Soutbeast Conference, 460-464.
[6]- Axelrod, R. (1985, November). "The simulation of genetics and evoluation". Paper presented at A conference on Evolutionary Theory in Biology and Economics, University of Bielefeld, Federal Republic of Germany.
[7]- B. Edo, T. Tadesse, and E. Mulugeta, "Student's and teacher's perceptions and experiences of course scheduling in undergraduate sports sciences program: an Ethiopian case study", Journal of university Teaching and Learning Practice, vol. 16, no. 3, 4 pages, 2019.
[8]- E. Goldberg, David, “Genetic Algorithms in Search, Optimization, and Machine Learning “, Addison-Wesley Publishing Company, Inc, 1989.
[9]- O. Bahbouh, H. Risheh, " Genetic Algorithms Parameters Effects in Finding Optimal Solution ", Damascus University Journal for Engineering Sciences, Volume 23, Issue 2, 2007.
[10]- H, Aurfie, M. Hajjar, M. Aubaid, " Genetic Algorithms", Damascus University, FMEE, 2005.
[11]- O. Bahbouh, F. Dreie, A. Kataan, " Using Clustering in Optimization of Distributed Industrial Data Systems Performance ", Damascus University Journal for Engineering Sciences, Volume 25, Issue 2, 2009.
[12]- Davis, L. (1991). "Handbook of Genetic Algorithms", Van Nostrand Reinhold, New York.
[13]- Grefenstette, J.J. (1986). "Optimization of control parameters for genetic algorithms". IEEE-SMC, SMC-16, 122-128.
[14]- Smith, T. (2005). "Artificial Intelligence". Computer Science 165A.
[15]- O. Bahbouh, W. Muzher, A. Daoud, " Simulation of the distributed database performance in real time environment with load sharing", Damascus University Journal for Engineering Sciences, Volume 19, Issue 2, 2003.
[16]- O. Bahbouh, " MATLAB Engineers Language", Aluons Publishing (Syria), 2005.
[17]- Goldberg, D. E., & Lingle, R. (1985). "Alleles, loci, and the traveling salesman problem". Proceedings of an International Conference on Genetic Algorithms and Their Applications, 154-159.