The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


A Proposed Genetic Algorithm Adaptation Based Model for Students’ Tracks Prediction

Evolutionary algorithms such as genetic algorithms have proved their effectiveness and reliability in optimization solutions. The genetic algorithm is one of the most powerful algorithms in optimizing solutions to various problems. However, such algorithms suffer from performance issues resulting from bottlenecks in their mechanisms. This research proposes an effective solution for raising the performance of a genetic algorithm with the idea of merging its mechanism with one of the swarm intelligence techniques. The proposed solution presents an effective model for the initialization task as well as minimizing the iterations while ensuring the optimized solution. The mimic concept for natural processes has leveraged the genetic algorithm computation to the optimized level. Linking genetic algorithms and particle swarm intelligence algorithm has proved their effectiveness through a set of experiments. Moreover, the proposed adapted algorithm has been applied to two experiments to prove the effectiveness compared with literature and in the education field in generating the most effective track for students targeting to enhance the student’s performance which is considered one of the strategic targets in all economies.

[1] Abdelgwad M., Abed A., and Bahloul M., “Authenticated Diagnosing of COVID-19 Using Deep Learning-Based CT Image Encryption Approach,” Future Computing and Informatics Journal, vol. 8, no. 2, pp. 31-58, 2022. https://digitalcommons.aaru.edu.jo/fcij/vol8/iss2/4

[2] Abo-Elnaga Y. and Nasr S., “Modified A Proposed Genetic Algorithm Adaptation Based Model for Students’ Tracks Prediction 383 Evolutionary Algorithm and Chaotic Search for Bilevel Programming Problems,” Symmetry, vol. 12, no. 5, pp. 767, 2020. DOI:10.3390/sym12050767

[3] Alaoui N., Adamou-Mitiche A., and Mitiche L., “Effective Hybrid Genetic Algorithm for Removing Salt and Pepper Noise,” IET Image Process, vol. 14, no. 2, pp. 289-296, 2020. https://doi.org/10.1049/iet-ipr.2019.0566

[4] Al-Oqaily A. and Shakah G., “Solving Non-Linear Optimization Problems Using Parallel Genetic Algorithm,” in Proceedings of the International Conference on Computer Science and Information Technology, Amman, pp. 103-106, 2018. DOI:10.1109/CSIT.2018.8486176

[5] Alyousufi A., Naidu V., Jesrani K., and Dattana V., “Tracking Students’ Progress using Big Data Analytics to Enhance Student’s Employability: A Review,” in Proceedings of the International Conference on Teaching and Learning-Digital Transformation of Education and Employability, Muscat, pp. 1-7, 2023. https://doi.org/10.1051/shsconf/202315607001

[6] Amorim A., Zafalon G., De Godoi Contessoto A., Valêncio C., and Sato L., “Metaheuristics for Multiple Sequence Alignment: A Systematic Review,” Computational Biology and Chemistry, vol. 94, pp. 107563, 2021. https://doi.org/10.1016/j.compbiolchem.2021.107 563

[7] Arkhipov D., Wu D., Wu T., and Regan A., “A Parallel Genetic Algorithm Framework for Transportation,” IEEE Access, vol. 8, pp. 106506- 106515, 2020. DOI:10.1109/ACCESS.2020.2997812

[8] Bourahouat G., Abourezq M., and Daoudi N., “Word Embedding as a Semantic Feature Extraction Technique in Arabic Natural Language Processing: An Overview,” The International Arab Journal of Information Technology, vol. 21, no. 2, pp. 313-325, 2024. https://doi.org/10.34028/iajit/21/2/13

[9] Bujang S., Selamat A., Krejcar O., Mohamed F., Cheng L., and Chiu P., “Imbalanced Classification Methods for Student Grade Prediction: A Systematic Literature Review,” IEEE Access, vol. 11, pp. 1970-1989, 2023. DOI:10.1109/ACCESS.2022.3225404

[10] Chowdhury B. and Garai G., “A Bi-Objective Function Optimization Approach for Multiple Sequence Alignment Using Genetic Algorithm,” Soft Computing, vol. 24, pp. 5871-15888, 2020. https://doi.org/10.1007/s00500-020-04917-5

[11] De Jong K., Evolutionary Computation: A Unified Approach, MIT Press, 2006. https://ieeexplore.ieee.org/servlet/opac?bknumbe r=6267245

[12] DeRonne K. and Karypis G., “Optimal Pairwise Sequence Alignment,” IEEE/ACM Transactions of Computational Biological Bioinformtics, vol. 10, no. 2, pp. 481-493, 2013. https://doi.org/10.1109/TCBB.2013.2

[13] Du X., Du C., Chen J., and Liu Y., “An Energy- Aware Resource Allocation Method for Avionics Systems Based on Improved Ant Colony Optimization Algorithm,” Computers and Electrical Engineering, vol. 105, pp. 108515, 2023. https://doi.org/10.1016/j.compeleceng.2022.1085 15

[14] Ehrgott M., Multicriteria Optimization, Springer Science and Business Media, 2005. https://doi.org/10.1007/3-540-27659-9

[15] Goswami A. and Dubey K., “A Novel Population- Based Optimization for Multiple Sequence Alignment in Protein Sequencing,” Engineering Sciences, vol. 21, no. 786, pp. 1-9, 2022. DOI:https://dx.doi.org/10.30919/es8d786

[16] Gupta S. and Sharma N., “Machine Learning Driven Threat Identification to Enhance FANET Security Using Genetic Algorithm,” The International Arab Journal of Information Technology, vol. 21, no. 4, pp. 711-722, 2024. https://doi.org/10.34028/iajit/21/4/12

[17] Handl J. and Knowles D., “Multiobjective Optimization in Bioinformatics and Computational Biology,” IEEE/ACM Transactions of Computational Biological Bioinformtics, vol. 4, pp. 279-292, 2007. DOI:10.1109/TCBB.2007.070203

[18] Hu X. and Chuang Y., “E-Commerce Warehouse Layout Optimization: Systematic Layout Planning Using a Genetic Algorithm,” Electronic Commerce, vol. 23, pp. 97-114, 2023. https://doi.org/10.1007/s10660-021-09521-9

[19] Korejo I., Yang S., Brohi K., and Khuhro Z., “Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization Problems,” International Journal on Soft Computing, Artificial Intelligence and Applications, vol. 2, no. 2, pp. 1-19, 2013. https://airccse.org/journal/ijscai/papers/0413scai0 1.pdf

[20] Kouka N., BenSaid F., Fdhila R., Fourati R., Hussain A., and Alimi A., “A Novel Approach of Many-Objective Particle Swarm Optimization with Cooperative Agents Based on an Inverted Generational Distance Indicator,” Information Sciences, vol. 623, pp. 20-241, 2023. https://doi.org/10.1016/j.ins.2022.12.021

[21] Li B., “An Experiment of K-Means Initialization Strategies on Handwritten Digits Dataset,” Intelligent Information Management, vol. 10, no. 2, pp. 43-48, 2018. DOI:10.4236/iim.2018.102003

[22] Maulik U. and Bandyopadhyay S., “Genetic 384 The International Arab Journal of Information Technology, Vol. 22, No. 2, March 2025 Algorithm-Based Clustering Technique,” Pattern Recognition, vol. 33, no. 9, pp. 1455-1465, 2000. https://doi.org/10.1016/S0031-3203(99)00137-5

[23] Mousa M., Khedr A., and Idrees A., “Hierarchical Method for Automated Text Documents Classification,” The International Arab Journal of Information Technology, vol. 22, no. 1, pp. 11-19, 2025. https://doi.org/10.34028/iajit/22/1/2

[24] Mzili T., Mzili I., Riffi M., and Dhiman G., “Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem,” Algorithms, vol. 16, no. 6, pp. 265, 2023. https://doi.org/10.3390/a16060265

[25] Naznin F., Sarker R., and Essam D., “Vertical Decomposition with Genetic Algorithm for Multiple Sequence Alignment,” BMC Bioinformatics, vol. 12, no. 353, pp. 1-26, 2011. https://doi.org/10.1186/1471-2105-12-353

[26] Parhizkar A., Tejeddin G., and Khatibi T., “Student Performance Prediction Using Datamining Classification Algorithms: Evaluating Generalizability of Models from Geographical Aspect,” Education and Information Technologies, vol. 28, no. 11, pp. 14167-14185, 2023. https://doi.org/10.1007/s10639-022-11560-0

[27] Perez A., Green J., Ball G., Amin M., Compton S., and Patterson S., “Behavioural Change as a Theme that Integrates Behavioural Sciences in Dental Education,” European Journal of Dental Education, vol. 26, no. 3, pp. 453-458, 2022. DOI:10.1111/eje.12720

[28] Qaffas A., Alharbi I., Idrees A., and Kholeif S., “A Proposed Framework for Student’s Skills-Driven Personalization of Cloud-Based Course Content,” International Journal of Software Engineering and Knowledge Engineering, vol. 33, no. 4, pp. 603-617, 2023. https://doi.org/10.1142/ S0218194023500092

[29] Rubio-Largo A., Vega-Rodríguez M., and González-Álvarez D., “A Hybrid Multiobjective Memetic Metaheuristic for Multiple Sequence Alignment,” IEEE Transactions of Evolutionary Computation, vol. 20, pp. 499-514, 2015. DOI:10.1109/TEVC.2015.2469546

[30] Soni N. and Kumar T., “Study of Various Mutation Operators in Genetic Algorithms,” International Journal of Computer Science and Information Technologies, vol. 5, no. 3, pp. 4519-4521, 2014. https://www.ijcsit.com/docs/Volume%205/vol5is sue03/ijcsit20140503404.pdf

[31] Thompson J., Koehl P., Ripp R., and Poch O., “BAliBASE 3.0: Latest Developments of the Multiple Sequence Alignment Benchmark,” Proteins Structural Function Bioinformatics, vol. 61, pp. 127-136, 2005. DOI:10.1002/prot.20527

[32] Valenzuela O., Rojas F., Pomares H., Ortun F., Florido J., Urquiza J., and Rojas F., “Optimizing Multiple Sequence Alignments Using a Genetic Algorithm Based on Three Objectives: Structural Information, Non-Gaps Percentage and Totally Conserved Columns,” Bioinformatics, vol. 29, no. 17, pp. 2112-2121, 2013. https://doi.org/10.1093/bioinformatics/btt360

[33] Wang J., Zhang F., Liu H., Ding J., and Gao C., “Interruptible Load Scheduling Model Based on an Improved Chicken Swarm Optimization Algorithm,” CSEE Journal of Power and Energy Systems, vol. 7, no. 2, pp. 232-240, 2021. DOI:10.17775/CSEEJPES.2020.01150

[34] Zhang G., Jia N., and Zhu N., “Robust Drone Selective Routing in Humanitarian Transportation Network Assessment,” European Journal of Operation Research, vol. 305, no.1, pp. 400-428, 2023. https://doi.org/10.1016/j.ejor.2022.05.046