Seminar Nasional Aplikasi Teknologi Informasi (SNATI), 2004

Font Size:  Small  Medium  Large

Penyelesaian Masalah Penugasan dengan Algoritma Genetika

Zainudin Zukhri

Abstract


The object of this research is to solve assignment problem (AP) with genetic
algorithm. The AP is solved by travelling salesman problem (TSP) approach. It can be done,
because there is a similarity between representation of AP solution and representation TSP
solution. There are two operators in TSP can be applied in AP, those are crossover operator
and mutation operator. The experiments show that TSP approach can find the solutions of
AP. In this research, the Genetic Algorithm is implemented with order crossover and
reciprocal exchange mutation. According to this research, it can be concluded that the
software with modification of genetic algorithm to solve TSP, can give alternative optimum
solution of AP.
Keywords: assignment problem, crossover, genetic algorithm, mutation, travelling
salesman problem.

Full Text: PDF