Intelligent System for Recruitment Decision Making Using an Alternative Parallel-Sequential Genetic Algorithm



The human resources (HR) manager needs effective tools to be able to move away from traditional recruitment processes to make the good decision to select the right candidates for the good posts . To do this, we offer an intelligent system for HR recruitment making decision that integrates a recruitment model based on a multiple knapsack problem known as the NP-hard model. This system, which is a decision support tool, uses alternately a parallel and sequential genetic algorithm to generate the best recruitment solution that allows the right decision to be made that ensures the best compatibility with what the company is looking for.  Technically, this system can predict the optimal choice using simultaneously a parallel genetic algorithm (PGA) and a sequential genetic algorithm (SeqGA), depending on the size of the recruitment instance and the constraints of the posts.  Indeed, this system allows to objective the decision making by generating the best quality solution in a reduced CPU time. The results obtained in various tests confirm the performance of this intelligent system, which can be used as a decision support tool for intelligently optimized recruitment.


Intelligent system ;Decision making; Genetic algorithm;Parallel ;Sequential ;Recruitment


Grabara J.K and Kot S, Pigoń , “Recruitment Process Optimization: chosen findings from practice in Poland”, Journal of International Studies, 2016, Vol. 9, No 3, pp. 217-228. DOI: 10.14254/2071-8330.2016/9-3/17

R.Sinha, “Recruitment and Selection Process of Financial Institutions in India: With Special Reference to ICICI Prudential Life Insurance”, Sustainable Humanosphere ISSN: 1880 - 6503, Volume: 16, Issue: 2, May 2020

M.Baran and M.Kłos, “Competency Models and the Generational, Diversity o f a Company Workforce” Econics & Sociology, 2014, Vol. 7, No 2, pp. 209-217. DOI: 10.14254/2071-789X.2014/7-2/17

S.Berhil, H.Benlahmar and N.Labani, “ A review paper on Artificial Intelligence at the service of Human resources management”, Indonesian Journal of Electrical Engineering and Computer Science Vol. 18, No. 1, April 2020, pp. 32~40 ISSN: 2502-4752, DOI: 10.11591/ijeecs.v18.i1.pp32-40

Geetha R and Bhanu Sree Reddy D, “Recruitment through Artificial Intelligence: A Conceptual Study”, International Journal of Mechanical Engineering and Technology, 9(7), 2018, pp. 63–70

P.Dhamija “E-recruitment: a roadmap towards e-human resource management“. Researchers World, (2012). vol. 3, no 3, p. 33.

J.Séguela. “Textual data mining and recommendation systems applied to job offers posted on the web”. PhD thesis, National Conservatory of Arts and Crafts (CNAM), Paris, France,May 2012

A.Sulich, “Mathematical models and non-mathematical methods in recruiment and selection processes”, 〖17〗^th

International Scientific Conference, Conference: MEKON 2015

T.Hamonangan Saragih, W.Firdaus Mahmudy, and Y.Priyo Anggodo “Optimization of Dempster-Shafer’s Believe Value Using Genetic Algorithm fo Identification of Plant Diseases Jatropha Curcasl Indonesian Journal of Electrical Engineering and Computer Science (IJEECS) Vol. 12, No. 1, October 2018, pp. 61~68S

.Tkatek,O.Abdoun, J.Abouchabaka and N.Rafalia,An Optimizing Approach for Multi Constraints Reassignment Problem of Human Resources”,International Journal of Electrical Computer Engineering (IJECE),2016,Vol 6, No 4.

S.Tkatek, O.Abdoun, J.Abouchabaka and N.Rafalia, “A Multiple Knapsack Approach for Assignment Problem of Human Resources”, Journal of Theoretical and Applied Information Technology (JATIT), May 2016, Vol 87, No.3

S.Tkatek, O.Abdoun, J.Abouchabaka and N.Rafalia, “A Hybrid Genetic Algorithms and Sequential Simulated Annealing for a Constrained Personal Reassignment Problem to Preferred Posts”, International Journal of Advanced Trends in Computer Science and Engineering, Feb 2020, Volume 9, No.1

S.Laabadi, M.Naimi, H.El Amri and B.Achchab, “The 0/1 Multidimensional Knapsack Problem and Its Variants: A Survey of Practical Models and Heuristic Approaches”, American Journal of Operations Research, 2018, 8, 395-439.

A. Vilches, A. Navarro, R. Asenjo, F. Corbera, R. Gran and M. J. Garzarán, "Mapping Streaming Applications on Commodity Multi-CPU and GPU On-Chip Processors,", IEEE Transactions on Parallel and Distributed Systems, 1 April 2016, vol. 27, no. 4, pp. 1099-1115, doi:

O.El Majdoubi, F.Abdoun, N.Rafalia and O.Abdoun, “Artificial Intelligence Approach for Multi-Objective Design Optimization of Composite Structures: Parallel Genetic Immigration”, International Journal of Advanced Trends in Computer Science and Engineering, June 2020, Vol 9, No 3

A. J. Umbarkar1 and M. S. Joshi, “Review of Parallel Genetic Algorithm based on Computing Paradigm and Diversity in Search Space”, ICTACT Journal on Soft Computing, july 2013, Volume: 03, Issue: 04

M.Ilyas, Q.Javaid and M. A. Shah, "Use of Symmetric Multiprocessor Architecture to achieve high performance computing," 2016 22nd International Conference on Automation and Computing (ICAC), Colchester, 2016, pp. 42-47, doi: 10.1109/IConAC.2016.7604892

I.Rauf and A.Majeed, “Parallel-Processing: A Comprehensive Overview of Modern Parallel Processing Architectures”, International Journal of Computer Engineering and Information Technology, August 2017, Vol 9, No 8

K. Jansen, “Parameterized Approximation Scheme for the Multiple Knapsack Problem,” SIAM Journal on Computing, 2009, 39 (4), 1392–1412 (2009)

G.Lai, D.Yuan and S.Yang, “A new hybrid combinatorial genetic algorithm for multidimensional knapsack problems”. The Journal of Supercomputing, 70, 930–945 (2014)

Chekuri C, and Khanna S “A polynomial time approximation scheme for the multiple knapsack problem”, SIAM Journal on Computing, 2005, 35:713–728.

S.Tkatek, O.Abdoun, J.Abouchabaka and ,N.Rafalia “The Immigration Genetic Approach to Improve the Optimization of Constrained Assignment Problem of Human Resources”. Advanced Intelligent Systems for Sustainable Development (AI2SD’2018). Advances in Intelligent Systems and Computing, Springer vol 915. (2019).

A.J.Delima,A.Sison, and R.Medina GA modified genetic algorithm with a new crossover mating scheme Indonesian Journal of Electrical Engineering and Informatics (IJEEI) Vol. 7, No. 2, June 2019, pp. 165~181.

D. L. Alves de Araujo, H. S. Lopes and A. A. Freitas, "A parallel genetic algorithm for rule discovery in large databases," IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028), Tokyo, Japan, 1999, pp. 940-945 vol.3

R.Armenise, Cosimo Birtolo ,E.Sangianantoni, and Luigi Troiano “Optimizing ATM Cash Managementby Genetic Algorithms” International Journal of Computer Information Systems and Industrial Management Applications. ISSN 2150-7988 Volume 4 (2012) pp. 598-608

D.Hendricks, T.Gebbie and D.Wilcox, “High-speed Detection of Emergent Market Clustering ia an Unsupervised Parallel Genetic Algorithm”, South African Journal of Science 2016, vol.112, n.1-2, pp.01-09

IB.Mansour, M.Basseur, and F.A.Saubion, “Multi-population algorithm for multi-objective knapsack problem, Appl. Soft Comput, 70 (2018), pp. 814-825

C.Guo, Z.Yang, X.Wu, T.Tan, and K.Zhao, “Application of an Adaptive Multi-Population Parallel Genetic Algorithm with Constraints in Electromagnetic Tomography with Incomplete Projections”., Appl. Sci. 2019, 9, 2611.

Total views : 43 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics