The Genetic Algorithm (GA) in Relation to Natural Evolution


  • Pawan Shivan Othman Department of Computer Science, Nawroz University, Kurdistan Region – Iraq
  • Rasheed Reber Ihsan Department of Computer Engineering and Communication, Nawroz University, Kurdistan Region –Iraq
  • Reving Masoud Abdulhakeem Department of Computer Science, Nawroz University, Kurdistan Region – Iraq



For optimizing search global solution for complicated issues the Genetic Algorithm (GA)  is a famous evolutionary computation technique that plays an important role in finding meaningful solutions to hard problems with a huge search space could be a process based on genetic selection ideas. In addition, it supports machine learning causes, as well as study and evolution. However, developing genetic processes that were formerly significant to a random population, which might be started by biology for chromosomal production with factors like selection, crossover, and mutation. The aim of going through this GA process is to find a solution for consecutive generations. In individual production there has been an extent success instantly in ratio to fitness which is suited for it, as a result successive generation will be better in one condition, which is ensuring the quality. Furthermore, John Holland is considered as being the funding father of the initial genetic algorithm, with a funding date in the 1970s. in this paper we have explained what a genetic algorithm is, its key operations, and how it works as well as its features and applications.



Download data is not yet available.


Abdelghany A, Abdelghany K, Azadian F (2017) Airline flight schedule planning under competition. Comput Oper Res 87:20–39

Abdulal W, Ramachandram S (2011). Reliability-aware genetic scheduling algorithm in grid environment. International Conference on Communication Systems and Network Technologies, Katra, Jammu, pp 673– 677

Abdullah J (2010) Multiobjectives ga-based QoS routing protocol for mobile ad hoc network. Int J Grid Distrib Comput 3(4):57–68

Abo-Elnaga Y, Nasr S (2020) Modified evolutionary algorithm and chaotic search for Bilevel program- ming problems. Symmetry 12:767

Afrouzy ZA, Nasseri SH, Mahdavi I (2016) A genetic algorithm for supply chain configuration with new product development. Comput Ind Eng 101:440–454

Aiello G, Scalia G (2012) La, Enea M. A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding Expert Syst Appl 39(12):10352–10358

Alaoui A, Adamou-Mitiche ABH, Mitiche L (2020) Effective hybrid genetic algorithm for removing salt and pepper noise. IET Image Process 14(2):289–296

Alkhafaji BJ, Salih MA, Nabat ZM, Shnain SA (2020) Segmenting video frame images using genetic algorithms. Periodicals of Engineering and Natural Sciences 8(2):1106–1114

Al-Oqaily AT, Shakah G (2018) Solving non-linear optimization problems using parallel genetic algo- rithm. International Conference on Computer Science and Information Technology (CSIT), Amman, pp. 103–106

Alvesa MJ, Almeidab M (2007) MOTGA: A multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem. Comput Oper Res 34:3458–3470

Arakaki RK, Usberti FL (2018) Hybrid genetic algorithm for the open capacitated arc routing problem. Comput Oper Res 90:221–231

Arkhipov DI, Wu D, Wu T, Regan AC (2020) A parallel genetic algorithm framework for transportation planning and logistics management. IEEE Access 8:106506–106515

Azadeh A, Elahi S, Farahani MH, Nasirian B (2017) A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment. Comput Ind Eng 104:124– 133

Baker JE, Grefenstette J (2014) Proceedings of the first international conference on genetic algorithms and their applications. Taylor and Francis, Hoboken, pp 101–105

Bolboca SD, JAntschi L, Balan MC, Diudea MV, Sestras RE (2010) State of art in genetic algorithms for agricultural systems. Not Bot Hort Agrobot Cluj 38(3):51–63

Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc

Burchardt H, Salomon R (2006) Implementation of path planning using genetic algorithms on Mobile robots. IEEE International Conference on Evolutionary Computation, Vancouver, BC, pp 1831–1836

Burdsall B, Giraud-Carrier C (1997) Evolving fuzzy prototypes for efficient data clustering," in second international ICSC symposium on fuzzy logic and applications. Zurich, Switzerland, pp. 217-223.

Burkowski FJ (1999) Shuffle crossover and mutual information. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA, 1999, pp. 1574–1580

Chaiyaratana N, Zalzala AM (2000) "Hybridisation of neural networks and a genetic algorithm for friction compensation," in the 2000 congress on evolutionary computation, vol 1. San Diego, USA, pp 22–29

Chen R, Liang C-Y, Hong W-C, Gu D-X (2015) Forecasting holiday daily tourist flow based on seasonal support vector regression with adaptive genetic algorithm. Appl Soft Comput 26:434–443

J.R. Cheng and M. Gen (2020) Parallel genetic algorithms with GPU computing. Impact on Intelligent

Katoch, S., Chauhan, S. S., & Kumar, V. (2021). A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications, 80(5), 8091-8126.

Logistics and Manufacturing. Cheng H, Yang S (2010) Multi-population genetic algorithms with immigrants’ scheme for dynamic shortest path routing problems in mobile ad hoc networks. Applications of evolutionary computation. Springer, In, pp 562–571

Cheng H, Yang S, Cao J (2013) Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc net-works. Expert Syst Appl 40(4):1381–1392.



How to Cite

Shivan Othman, P., Reber Ihsan, R., & Masoud Abdulhakeem, R. (2022). The Genetic Algorithm (GA) in Relation to Natural Evolution. Academic Journal of Nawroz University, 11(3), 243–250.




Most read articles by the same author(s)