Penyelesaian Masalah Penugasan dengan Algoritma Genetika Teknik Cycle Crossover

Author : Lukas, Samuel; Yugopuspito, Pujianto; Asali, Hadiyanto ;

Assignment problem is one of the fundamental combinatorial optimization problems. Many algorithms can solve the assignment problem, however it is not easy to solve the problem that has many agents or tasks. Genetic algorithm is applied to find approximate solutions of such problems. Genetic alagorithm uses the basic principles of evolutionary biology to computer science. Many applications of the Genetic algorithms are implemented as a computer simulation. This paper discuses how to solve assignment problem by applying the technique of cycle crossover in crossover section and random mutation in mutation section. Various percentages of crossover and mutation operators are experimented to find out the best result.

Keyword : Assignment Problem, Genetic Algotithm, Computer Simulation, Cycle Crossover

Sumber : http://repository.petra.ac.id/57/

This entry was posted in Uncategorized and tagged , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s