Applying Metaheuristic Algorithm to the Admission Problem as a Combinatorial Optimisation Problem

被引:0
|
作者
Okewu, Emmanuel [1 ]
Misra, Sanjay [2 ]
机构
[1] Univ Lagos, Ctr Informat Technol & Syst, Lagos, Nigeria
[2] Covenant Univ, Dept Comp & Informat Sci, Ota, Nigeria
来源
关键词
Admission process; algorithm; combinatorial optimization problem; Metaheuristics; quality education;
D O I
10.3233/978-1-61499-637-8-53
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Prominent among the factors militating against quality education is poor student intake standards. This in the long run has multiplier effect on the quality of a nation's human capital. The role of human capital in national transformation cannot be overemphasized. However, the process of developing human resource for socio-economic transformation, particularly in an optimal sense, means conscious and concerted efforts must be geared towards meritocracy. Secondary education is reputed for bridging the gap between primary education and tertiary education. It particularly provides the gateway for career development as subjects taken at the senior level are tailored towards future career choices. To ensure that resources invested in education are well utilized, students' admission process has to be streamlined to secure best candidates specifically in gifted schools where competition is high. This paper formulated a computational strategy to upgrade admission process by reducing cost and time associated with it. Using a Nigerian University Secondary School as case study, the researchers applied a Metaheuristics search algorithm to the admission problem of securing the best candidates from a pool of applicants. The results supported the claims that Metaheuristics algorithms are capable of optimizing an admission process in terms of cost and speed.
引用
收藏
页码:53 / 64
页数:12
相关论文
共 50 条
  • [1] Applying genetic algorithm and simulated annealing to a combinatorial optimization problem
    Chakraborty, M
    Chakraborty, UK
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 929 - 933
  • [2] A Genetic Algorithm applied to the Power System Restoration Planning Problem -: A metaheuristic approach for a large combinatorial problem
    Cechin, Adelmo
    dos Santos, Jose Vicente Canto
    Gomez, Arthur Torgo
    Mendel, Carlos
    ICINCO 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2008, : 100 - 107
  • [3] Nonlinear Cointegration as a Combinatorial Optimisation Problem
    Cross, E. J.
    Worden, K.
    STRUCTURAL HEALTH MONITORING 2011: CONDITION-BASED MAINTENANCE AND INTELLIGENT STRUCTURES, VOL 1, 2011, : 87 - 94
  • [4] An Integrated Approach to a Combinatorial Optimisation Problem
    Bowles, J.
    Caminati, M. B.
    INTEGRATED FORMAL METHODS, IFM 2019, 2019, 11918 : 284 - 302
  • [5] A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
    Haouari, M
    Chaouachi, JS
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (07) : 792 - 799
  • [6] A Metaheuristic Algorithm for the Probabilistic Orienteering Problem
    Chou, Xiaochen
    Gambardella, Luca Maria
    Montemanni, Roberto
    PROCEEDINGS OF THE 2019 2ND INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND MACHINE INTELLIGENCE (MLMI 2019), 2019, : 30 - 34
  • [7] A hybrid metaheuristic algorithm for the VRPSPD problem
    Jiang, Qingguo
    Wang, Chao
    Mu, Dong
    Zhou, Lingyun
    Journal of Computational Information Systems, 2015, 11 (13): : 4845 - 4856
  • [8] Applying Bayesian Approach to Combinatorial Problem in Chemistry
    Okamoto, Yasuharu
    JOURNAL OF PHYSICAL CHEMISTRY A, 2017, 121 (17): : 3299 - 3304
  • [9] The Dynamic Knapsack Problem Revisited: A New Benchmark Problem for Dynamic Combinatorial Optimisation
    Rohlfshagen, Philipp
    Yao, Xin
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 745 - 754
  • [10] A Metaheuristic Algorithm to Face the Graph Coloring Problem
    Guzman-Ponce, A.
    Marcial-Romero, J. R.
    Valdovinos, R. M.
    Alejo, R.
    Granda-Gutierrez, E. E.
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2020, 2020, 12344 : 195 - 208