Furqan, Mhd. and Hartono, Hartono and Ongko, Erianto and Ikhsan, Muhammad (2017) Performance of Arithmetic Crossover and Heuristic Crossover in Genetic Algorithm Based on Alpha Parameter. IOSR Journal of Computer Engineering (IOSR-JCE), 19 (1). pp. 31-36. ISSN 2278-0661
|
Text
F1905013136.pdf Download (379kB) | Preview |
|
|
Text
4. Performance of Arithmetic Crossover and Heuristic Crossover in Genetic Algorithm Based on Alpha Parameter.pdf Download (463kB) | Preview |
|
|
Text
IOSR 2017-3.pdf Download (2MB) | Preview |
Abstract
Genetic algorithm (GA) is a heuristic search algorithm based on the idea of natural selection that occurs in the process of evolution and genetic operations. One of the critical stages in the genetic algorithm is a crossover process. In the crossover, phase occurs the gene mix between the parent that it will determine the diversity in the population. This paper will describe the effects of the alpha parameter in the crossover process which includes arithmetic crossover and heuristic crossover. The Case studies that used in this study is the Traveling Salesman Problem (TSP). The influence of parameters on the performance of genetic algorithm alpha is associated with gene diversity resulting from the crossover. The results showed that in the arithmetic crossover, the best alpha value is 0.5, becoming the best alpha value because of a balanced genes combination from both parents. On Heuristic Crossover obtained different results where the alpha value which gives the best performance is 0.9. This method slightly different from the Arithmetic Crossover caused on Heuristic Crossover; the alpha parameter used as multiplier factor after the subtraction process of genes from both parents.
| Jenis Item: | Artikel |
|---|---|
| Subjects: | 000 Generalities > 005 Computer programming, programs, data |
| Divisions: | Fakultas Sains dan Teknologi > Ilmu Komputer |
| Pengguna yang mendeposit: | Mrs Hildayati Raudah |
| Date Deposited: | 10 Apr 2018 08:26 |
| Last Modified: | 30 Jun 2020 08:25 |
| URI: | http://repository.uinsu.ac.id/id/eprint/3520 |
Actions (login required)
 |
View Item |
["Plugin/Screen/EPrint/Box/Plumx:title" not defined]
["Plugin/Screen/EPrint/Box/Plumx:title" not defined]