An Effective Chromosome Representation on Proportional Tuition Fees Assessment Using NSGA-II
Author(s) -
Farid Jauhari,
Wayan Firdaus Mahmudy,
Achmad Basuki
Publication year - 2019
Publication title -
journal of information technology and computer science
Language(s) - English
Resource type - Journals
eISSN - 2540-9824
pISSN - 2540-9433
DOI - 10.25126/jitecs.201943161
Subject(s) - chromosome , representation (politics) , point (geometry) , genetic algorithm , computer science , operator (biology) , mathematical optimization , process (computing) , mathematics , genetics , biology , geometry , repressor , politics , gene , political science , transcription factor , law , operating system
Proportional tuition fees assessment is an optimization process to find a compromise point between student willingness to pay and institution income. Using a genetic algorithm to find optimal solutions requires effective chromosome representations, parameters, and operator genetic to obtain efficient search. This paper proposes a new chromosome representation and also finding efficient genetic parameters to solve the proportional tuition fees assessment problem. The results of applying the new chromosome representation are compared with another chromosome representation in the previous study. The evaluations show that the proposed chromosome representation obtains better results than the other in both execution time required and the quality of the solutions.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom