Analisis Performa Dari One-Point, Multi-Point Dan Order Crossover Di Algoritma Genetika

Fajrin, Ahmad Miftah (2021) Analisis Performa Dari One-Point, Multi-Point Dan Order Crossover Di Algoritma Genetika. semanTIK, 7 (2). pp. 175-182. ISSN 2460-1446 (Print); 2502-8928 (Online)

[thumbnail of Ahmad Miftah_Analisis Performa.pdf] PDF
Ahmad Miftah_Analisis Performa.pdf

Download (951kB)
Official URL / DOI: http://ojs.uho.ac.id/index.php/semantik/article/vi...

Abstract

Genetic Algorithm (GA) is one of the most powerful algorithms to solve scheduling problem. In GA has crossover operator that plays an important role for making offspring. Crossover is also a foundation in producting an optimal solution. Failure to choose Crossover will increase a violation or fitness value to the constraint. The higher fitness value in solution will get the worst solution. In this research, three types of crossover will be analyzed, namely One-Point Crossover, Multi-Point Crossover and Order Crossover Mechanism. The analysis carried out in this research is comparing a fitness value and execution time between three crossovers. The result shows that the smallest fitness value can be generated by One-Point Crossover on 9 datasets. For the fastest execution time can be generated by Multi-Point Crossover on 12 datasets

Item Type: Article
Uncontrolled Keywords: Algoritma Genetika, Crossover, Penjadwalan, Pelanggaran
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: AHMAD MIFTAH FAJRIN
Date Deposited: 03 Jan 2022 08:10
Last Modified: 04 Jan 2022 06:16
URI: http://repository.ubaya.ac.id/id/eprint/40876

Actions (login required)

View Item View Item