MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH (Studi Kasus: SMPN 1 Telaga Gorontalo)
Modified Genetic Algorithm in this study was based on the findings of previous researchers about the weakness of Genetic Algorithms. crossover as one of the most important stages in the Genetic Algorithms considered not guarantee a better solution by several researchers. Based on the findings by pre...
| Main Authors: | , |
|---|---|
| Format: | Thesis |
| Published: |
[Yogyakarta] : Universitas Gadjah Mada
2013
|
| Subjects: |
| _version_ | 1826046903623614464 |
|---|---|
| author | , RAHMAN ERAMA , Drs. Retantyo Wardoyo, M.Sc., Ph.D. |
| author_facet | , RAHMAN ERAMA , Drs. Retantyo Wardoyo, M.Sc., Ph.D. |
| author_sort | , RAHMAN ERAMA |
| collection | UGM |
| description | Modified Genetic Algorithm in this study was based on the findings of previous researchers about the weakness of Genetic Algorithms. crossover as one of the most important stages in the Genetic Algorithms considered not guarantee a better solution by several researchers. Based on the findings by previous researchers, this research will try to modify the genetic algorithm by eliminating crossover2 which is the core problem of several researchers. Elimination crossover is expected to create a more effective algorithm as an alternative to the settlement issue in particular scheduling school. This study is intended to modify the genetic algorithm into an algorithm that is more effective as an alternative to solve the problems of school scheduling. So expect the creation of this alternative algorithm could be an additional resource for researchers to solve other scheduling problems. Modified algorithm that eliminates the crossover phase of the genetic algorithm is able to provide 2,30% better performance than standard genetic algorithm in solving scheduling problems school. |
| first_indexed | 2024-03-13T23:01:23Z |
| format | Thesis |
| id | oai:generic.eprints.org:122829 |
| institution | Universiti Gadjah Mada |
| last_indexed | 2024-03-13T23:01:23Z |
| publishDate | 2013 |
| publisher | [Yogyakarta] : Universitas Gadjah Mada |
| record_format | dspace |
| spelling | oai:generic.eprints.org:1228292016-03-04T08:42:06Z https://repository.ugm.ac.id/122829/ MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH (Studi Kasus: SMPN 1 Telaga Gorontalo) , RAHMAN ERAMA , Drs. Retantyo Wardoyo, M.Sc., Ph.D. ETD Modified Genetic Algorithm in this study was based on the findings of previous researchers about the weakness of Genetic Algorithms. crossover as one of the most important stages in the Genetic Algorithms considered not guarantee a better solution by several researchers. Based on the findings by previous researchers, this research will try to modify the genetic algorithm by eliminating crossover2 which is the core problem of several researchers. Elimination crossover is expected to create a more effective algorithm as an alternative to the settlement issue in particular scheduling school. This study is intended to modify the genetic algorithm into an algorithm that is more effective as an alternative to solve the problems of school scheduling. So expect the creation of this alternative algorithm could be an additional resource for researchers to solve other scheduling problems. Modified algorithm that eliminates the crossover phase of the genetic algorithm is able to provide 2,30% better performance than standard genetic algorithm in solving scheduling problems school. [Yogyakarta] : Universitas Gadjah Mada 2013 Thesis NonPeerReviewed , RAHMAN ERAMA and , Drs. Retantyo Wardoyo, M.Sc., Ph.D. (2013) MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH (Studi Kasus: SMPN 1 Telaga Gorontalo). UNSPECIFIED thesis, UNSPECIFIED. http://etd.ugm.ac.id/index.php?mod=penelitian_detail&sub=PenelitianDetail&act=view&typ=html&buku_id=62938 |
| spellingShingle | ETD , RAHMAN ERAMA , Drs. Retantyo Wardoyo, M.Sc., Ph.D. MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH (Studi Kasus: SMPN 1 Telaga Gorontalo) |
| title | MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH
(Studi Kasus: SMPN 1 Telaga Gorontalo) |
| title_full | MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH
(Studi Kasus: SMPN 1 Telaga Gorontalo) |
| title_fullStr | MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH
(Studi Kasus: SMPN 1 Telaga Gorontalo) |
| title_full_unstemmed | MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH
(Studi Kasus: SMPN 1 Telaga Gorontalo) |
| title_short | MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH
(Studi Kasus: SMPN 1 Telaga Gorontalo) |
| title_sort | modifikasi algoritma genetika untuk penyelesaian permasalahan penjadwalan pelajaran sekolah studi kasus smpn 1 telaga gorontalo |
| topic | ETD |
| work_keys_str_mv | AT rahmanerama modifikasialgoritmagenetikauntukpenyelesaianpermasalahanpenjadwalanpelajaransekolahstudikasussmpn1telagagorontalo AT drsretantyowardoyomscphd modifikasialgoritmagenetikauntukpenyelesaianpermasalahanpenjadwalanpelajaransekolahstudikasussmpn1telagagorontalo |