METHODIKA: Jurnal Teknik Informatika dan Sistem Informasi
Vol. 3 No. 1 (2017): Maret 2017

IMPLEMENTASI TWO POINT CROSSOVER PADA KNAPSACK PROBLEM

Rijois Iboy Erwin Saragih (Universitas Methodist Indonesia)



Article Info

Publish Date
10 Mar 2017

Abstract

Genetic algorithm is heuristic searching algorithm which based on nature selection of mechanism and nature genetic. The basic concept that inspires the genetic algorithm is that evolution theory. One of crossover operator in genetic algorithm is two-point crossover. This operator can make better improvement in solving combinatorial problem. Previous research has done with onepoint crossover and it is compared with tow-point crossover in this research. Knapsack is a combinatorial problem which is to find good solution with constraint. Evaluation is done 10 times execution on genetic algorithm (GA), and experimental results show that two-point crossover can gives a quite good result in solving optimization problem.

Copyrights © 2017






Journal Info

Abbrev

methodika

Publisher

Subject

Computer Science & IT

Description

JURNAL METHODIKA diterbitkan oleh Program Studi Teknik Informatika dan Program Studi Sistem Informasi Fakultas Ilmu Komputer Universitas Methodist Indonesia Medan sebagai media untuk mempublikasikan hasil penelitian dan pemikiran kalangan Akademisi, Peneliti dan Praktisi bidang Teknik Informatika ...