Optimization of analytic hierarchy process using genetic algorithm for selecting tutoring agencies in Kampung Inggris Pare

The growing number of tutoring agencies in Kampung Inggris Pare results in the growing number of the students, whereas the applicants still review the agencies they are interested in manually. This prolongs the process of choosing the right agency. Unfortunately, it is possible that the agency they have chosen later turns out not suitable for them. Therefore, a support system for selecting the right tutoring agency is needed in Kampung Inggris Pare. With the developing system, the process of reviewing and choosing an agency will be easier due to the help of Analytical Hierarchy Process (AHP). One of the problems contained in AHP is the weight criteria that affect accuracy results obtained. GA can help overcome this problem by finding the optimal weight criteria in AHP to obtain better accuracy results. One of challenging task in GA implementation is designed a suitable chromosome representation. In this study, a new chromosome is formed based on pairwise comparisons in AHP. With AHP weighting optimization using genetic algorithms, correlations amounted 0.951. The value is greater than the previous level of correlation amounted 0.78. The use of GA to optimize the weight criteria in AHP has proven to provide a better accuracy result compared with the use of traditional AHP only.