Matches in SemOpenAlex for { <https://semopenalex.org/work/W2221104290> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W2221104290 endingPage "66" @default.
- W2221104290 startingPage "61" @default.
- W2221104290 abstract "Genetic Algorithm (GA) adalah metode adaptif yang digunakan untuk memecahkan masalah pencarian dan optimasi, diantaranya adalah Travelling Salesman Problem (TSP) yang merupakan persoalan optimasi, dimana rute terpendek merupakan solusi yang paling optimal. GA juga salah satu metode optimisasi global yang bekerja dengan baik dan efisien pada fungsi tujuan yang kompleks dalam hal nonlinear, tetapi GA mempunyai masalah yaitu konvergensi prematur. Untuk mengatasi masalah konvergensi prematur, maka pada penelitian ini diusulkan D ynamic Artificial Chromosomes (DAC) yang digunakan untuk mengkontrol keragaman populasi dan juga seleksi kromosom terbaik untuk memilih individu atau kromosom terbaik yang tujuannya untuk membuat keragaman pada populasi menjadi beragam dan keluar dari konvergensi prematur. Beberapa eksperimen dilakukan dengan menggunakan Genetic Algorithm Dynamic Artificial Chromosomes (GA-DAC), dimana threshold terbaik adalah 0.5, kemudian juga mendapatkan hasil perbaikan pada jarak terpendek yang dibandingkan dengan GA standar dengan dataset KroA100 sebesar 12.60%, KroA150 sebesar 13.92% dan KroA200 sebesar 12.92%. Untuk keragaman populasi mendapatkan hasil pada KroA100 sebesar 24.97%, KroA150 sebesar 50.84% dan KroA200 sebesar 49.08% dibandingkan dengan GA standar. Maka dapat disimpulkan bahwa GA-DAC bisa mendapatkan hasil lebih baik dibandingkan dengan GA standar, sehingga ini akan membuat GA bisa keluar dari konvergensi prematur. Keywords : algoritma genetika, konvergensi prematur , dynamic artificial chromosomes, seleksi kromosom terbaik, travelling salesman problem." @default.
- W2221104290 created "2016-06-24" @default.
- W2221104290 creator A5029508416 @default.
- W2221104290 creator A5079623299 @default.
- W2221104290 creator A5087234515 @default.
- W2221104290 date "2015-12-29" @default.
- W2221104290 modified "2023-09-26" @default.
- W2221104290 title "Integrasi Kromosom Buatan Dinamis untuk Memecahkan Masalah Konvergensi Prematur pada Algoritma Genetika untuk Traveling Salesman Problem" @default.
- W2221104290 cites W1518397110 @default.
- W2221104290 cites W1553010236 @default.
- W2221104290 cites W1986937309 @default.
- W2221104290 cites W1988383957 @default.
- W2221104290 cites W1991797953 @default.
- W2221104290 cites W2015164669 @default.
- W2221104290 cites W2039069560 @default.
- W2221104290 cites W2048490243 @default.
- W2221104290 cites W2052257324 @default.
- W2221104290 cites W2076598850 @default.
- W2221104290 cites W2130812951 @default.
- W2221104290 cites W2143703793 @default.
- W2221104290 cites W2154392307 @default.
- W2221104290 hasPublicationYear "2015" @default.
- W2221104290 type Work @default.
- W2221104290 sameAs 2221104290 @default.
- W2221104290 citedByCount "1" @default.
- W2221104290 countsByYear W22211042902019 @default.
- W2221104290 crossrefType "journal-article" @default.
- W2221104290 hasAuthorship W2221104290A5029508416 @default.
- W2221104290 hasAuthorship W2221104290A5079623299 @default.
- W2221104290 hasAuthorship W2221104290A5087234515 @default.
- W2221104290 hasConcept C121332964 @default.
- W2221104290 hasConcept C138885662 @default.
- W2221104290 hasConcept C15708023 @default.
- W2221104290 hasConceptScore W2221104290C121332964 @default.
- W2221104290 hasConceptScore W2221104290C138885662 @default.
- W2221104290 hasConceptScore W2221104290C15708023 @default.
- W2221104290 hasIssue "2" @default.
- W2221104290 hasLocation W22211042901 @default.
- W2221104290 hasOpenAccess W2221104290 @default.
- W2221104290 hasPrimaryLocation W22211042901 @default.
- W2221104290 hasVolume "1" @default.
- W2221104290 isParatext "false" @default.
- W2221104290 isRetracted "false" @default.
- W2221104290 magId "2221104290" @default.
- W2221104290 workType "article" @default.