Pemecahan Cutting Stock Problem Menggunakan Cuckoo Search via Levy Flights
Taufan Hartanto

Informasi Umum

Kode

113070313

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

184 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Cuckoo Search atau disingkat CS yang tergolong Nature-Inspired Algorithms memiliki performa yang mengesankan pada permasalahan optimasi untuk kasus bilangan real. CS pun menjanjikan performa yang baik untuk kasus permasalahan diskret, seperti masalah kombinatorial Cutting Stock Problem karena adanya operasi Lévy Flights yang menjadi operator ampuh dalam pencarian.<br> Tugas Akhir ini memperkenalkan CS untuk menyelesaikan permasalahan CSP satu-dimensional dengan klasifikasi 1/V/I/R dan 1/V/I/M. Pengembangan utama CS untuk CSP ini berinti pada operasi Lévy Flights dengan dikembangkan operasi swap mutation dan Stock Remove & Insert (SRI) mutation.<br> Hasil pengujian menunjukkan CS dapat memberikan solusi optimum untuk CSP. Dari tiga kasus yang diuji, CS berhasil menemukan solusi yang menghasilkan trim loss global minimum untuk setiap kasus.<brKata Kunci : cuckoo search, cutting stock problem, lévy flights, swap mutation, stock remove & insert mutationABSTRACT: Cuckoo Search or CS categorized as Nature-Inspired Algorithms has an impressive performance on optimization problems for the case of real numbers. CS also promises good performance for the case of discrete problems such as combinatorial problem the Cutting Stock Problem due to Levy Flights operation that become a powerful operator in searching process.<br> This Final Assignment introduces CS to complete the one-dimensional CSP problems with classification 1/V/I/R and 1/V/I/M. CS major development for this CSP lies in Levy Flights, which is modified with swap mutation and Stock Remove & Insert (SRI) mutation. <br> The test results indicate that CS also performs well for the CSP. From the three cases examined, CS managed to find a solution that results the global minimum trim loss for each case.<br>Keyword: cuckoo search, cutting stock problem, lévy flights, swap mutation, stock remove & insert mutation

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook