Genetic algorithm encoding and problems solving for enthusiasts

Akpan, Whyte Asukwo and Essien, Godwin Daniel and Orazulume, Chikodili Martha and Edet, Francis Etebong and Inyang, Nsikakabasi Nsedu and Effeng, Ndifreke Ikemesit (2025) Genetic algorithm encoding and problems solving for enthusiasts. Global Journal of Engineering and Technology Advances, 16 (1). 087-096. ISSN 2582-5003

Genetic algorithm has emerged as one of the evolutionary computation techniques to solve complex problems that are not continuous, lacking linearity, derivatives and non-deterministic polynomial time problem(NP-Hard).It is a heuristic search and optimization technique that mimics the biological natural selection and survival of the fittest theory and terminates when either a maximum number of generations or a satisfactory level of fitness level has been reached for the population. The algorithm utilizes probability techniques and when structured satisfactory results could be achieved. Care is needed to eliminate convergence to local optimum by applying proper codes and encoding technique, selection and mutation.