OPTIMASI JUMLAH HIDDEN NODES EXTREME LEARNING MACHINE MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION UNTUK PERAMALAN JUMLAH PENJUALAN BARANG

Transkripsi

1 OPTIMASI JUMLAH HIDDEN NODES EXTREME LEARNING MACHINE MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION UNTUK PERAMALAN JUMLAH PENJUALAN BARANG Tesis untuk Memperoleh Gelar Magister pada Program Magister, Program Studi Teknik Elektro, Program Pascasarjana Universitas Udayana I PUTU SUSILA HANDIKA NIM PROGRAM MAGISTER PROGRA STUDI TEKNIK ELEKTRO PROGRAM PASCASARJANA UNIVERSITAS UDAYANA DENPASAR 2016 ii

2 Lembar Pengesahan TESIS INI TELAH DISETUJUI PADA TANGGAL 7 JANUARI 2016 Pembimbing I, Pembimbing II, Prof. Ir. Ida Ayu Giriantari, MEng.Sc.,Ph.D NIP Dr. Ir. Agus Dharma, MT. NIP Mengetahui Ketuan Program Magister Program Studi Teknik Elektro Program Pascasarjana Universitas Udayana, Direktur Program Pascasarjana Universitas Udayana, Prof. Ir. Ida Ayu Giriantari, MEng.Sc.,Ph.D NIP Prof. Dr, dr. A.A. Raka Sudewi, Sp.S(K) NIP iii

3 Tesis Ini Telah Diuji pada Tanggal 7 Januari 2016 Panitia Penguji Tesis Berdasarkan SK Rektor Universitas Udayana, No : 0240/UN14.4/HK/2016 Ketua : Prof. Ir. A. Dwi Giriantari, MEngSc., PhD Anggota : 1. Dr. Ir. Agus Dharma, MT 2. Dr. Ir. Made Sudarma, M.A.Sc 3. Wayan Gede Ariastina, ST., MEngSc., PhD 4. I Nyoman Satya Kumara, ST., MSc., PhD iv

4 SURAT KETERANGAN BEBAS PLAGIAT Nama : I Putu Susila Handika NIM : Program Studi Judul : Magister Teknik Elektro : OPTIMASI JUMLAH HIDDEN NODES EXTREME LEARNING MACHINE MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION UNTUK PERAMALAN JUMLAH PENJUALAN BARANG Dengan ini menyatakan bahwa karya tulis ilmiah Tesis ini bebas plagiat. Apabila dikemudian hari terbukti terdapat plagiat dalam karya ilmiah ini, maka saya bersedia menerima sangsi sesuai peraturan Mendiknas RI No. 17 Tahun 2010 dan Peraturan Perundang-undangan yang berlaku. Denpasar, 7 Januari 2016 Yang membuat pernyataan, I Putu Susila Handika v

5 UCAPAN TERIMA KASIH Puji syukur kita panjatkan kehadirat Tuhan Yang Maha Esa atas segala rahmat dan hidayah-nya penulis dapat menyelesaikan tesis dengan judul Optimasi Jumlah Hidden Nodes Extreme Learning Machine Menggunakan Metode Particle Swarm Optimization Untuk Peramalan Penjualan Barang. Dalam menyelesaikan tesis ini penulis mendapatkan banyak sekali bantuan, bimbingan dan dorongan dari berbagai pihak. Oleh karena itu penulis ingin mengucapkan terima kasih kepada semua pihak yang telah membantu dalam penyelesaian tesis ini, antara lain : 1. Rektor Universitas Udayana Prof.Dr.dr. Ketut Suastika, Sp.PD.KEMD atas kesempatan dan fasilitas yang diberikan kepada penulis untuk mengikuti dan menyelesaikan pendidikan Program Magister di Universitas Udayana. 2. Direktur Program Pascasarjana Universitas Udayana yang dijabat oleh Prof. Dr. dr. A.A. Raka Sudewi, Sp.S(K). atas kesempatan yang diberikan kepada penulis untuk menjadi mahasiswa Program Magister pada Program Pascasarjana Universitas Udayana. 3. Prof. Ir. Ida Ayu Giriantari, Meng.Sc.,Ph.D selaku dosen pembimbing I, atas bimbingan, pengarahan, saran, dan dukungan selama penyusunan tesis ini. 4. Dr. Ir. Agus Dharma, MT. selaku dosen pembimbing II yang dengan penuh perhatian dan kesabaran telah memberikan bimbingan dan saran kepada penulis. 5. Prof.Dr.dr. Ketut Suastika, Sp.PD.KEMD selaku Rektor Universitas Udayana atas kesempatan dan fasilitas yang diberikan kepada penulis untuk mengikuti dan menyelesaikan pendidikan Program Magister di Universitas Udayana. 6. Seluruh Dosen khususnya dosen Program Magister Teknik Elektro Universitas Udayana atas ilmu yang telah diberikan. vi

6 vii 7. Dr.Ir.Made Sudarma, M.A.Sc, Wayan Gede Ariastina, ST.,MengSc.,PhD, I Nyoman Satya Kumara, ST.,MSc.,PhD, yang telah memberikan masukan, saran, sanggahan, dan koreksi sehingga tesis ini dapat terwujud. 8. Orang tuaku tercinta Made Artini, S.pd., dan Drs. I Made Arka yang tiada hentinya memberikan doa, semangat, dan pengorbanan yang sangat besar. 9. Saudaraku I Kadek Susila Satwika yang selalu menjadi motivasi selama pengerjaan tesis. 10. Teman-teman seperjuanganku Agus Pradnyana Jaya, Prima Winangun, Agus Mahardiananta, Krisna Nasurya atas semangat dan dukungannya. 11. Semua pihak yang telah membantu dalam penyusunan laporan ini yang tidak dapat kami sebutkan satu per satu. Penulis menyadari bahwa penulisan tesis yang telah dibuat masih jauh dari kesempurnaan. Oleh karena itu, penulis sangat mengharapkan kritik dan saran yang membangun dari pembaca.

7 ABSTRAK OPTIMASI JUMLAH HIDDEN NODES EXTREME LEARNING MACHINE MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION UNTUK PERAMALAN JUMLAH PENJUALAN BARANG Extreme Learning Machine (ELM) merupakan salah satu metode pembelajaran dari Artificial Neural Network yang memberikan tingkat akurasi dan kecepatan yang lebih baik dari pada metode pembelajaran lainnya. Salah satu kelemahan dari metode ELM adalah jumlah hidden nodes ditentukan dengan cara try and error, sehingga tidak bisa diketahui berapa jumlah hidden nodes yang tepat untuk mendapatkan hasil peramalan menggunakan metode ELM. Untuk mengatasi masalah tersebut digunakan metode optimasi Particle Swarm Optimization untuk mencari jumlah hidden nodes yang optimal. Data yang digunakan untuk keperluan analisis adalah data time series penjualan barang salah satu minimarket di Bali. Hasil peramalan akan diukur mengunggunakan Mean Square Error (MSE) dengan data uji yang sama. Hasil penelitian menunjukkan metode PSO dapat diterapkan pada metode ELM untuk mengoptimasi jumlah hidden nodes. MSE yang dihasilkan oleh metode PSO ELM lebih kecil dibanding metode ELM. Selain itu range error yang dihasilkan oleh metode PSO ELM juga lebih kecil dibanding metode ELM. Kata kunci: Peramalan; Extreme Learning Machine; Particle Swarm Optimization, Mean Square Error. viii

8 ABSTRACT OPTIMASI JUMLAH HIDDEN NODES EXTREME LEARNING MACHINE MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION UNTUK PERAMALAN JUMLAH PENJUALAN BARANG Extreme learning machine ( ELM ) is one of the learning methods from an artificial neural network that gives the level of accuracy and speed the best of to the others. One of the weakness of the ELM is the number of hidden nodes determined by means of try and error, so it can t be known how many hidden nodes to get the exact results of forecasting using ELM. To solve the problem, used Particle Swarm Optimization (PSO) method to find the optimal number of hidden nodes. The data that used for the analysis of time series are selling goods one of minimart in Bali. Forecasting results will be measured using Mean Square Error (MSE) with the same test data. The research results showing PSO method can applied to the ELM method to optimize the numbers of hidden nodes. MSE produced by the PSO ELM method is smaller than ELM method. Range error produce by the ELM PSO method is also smaller than ELM method. Keywords: Forecasting; Extreme Learning Machine; Particle Swarm Optimization, Mean Square Error. ix

9 DAFTAR ISI SAMPUL DALAM... Error! Bookmark not defined. PRASYARAT GELAR... Error! Bookmark not defined. LEMBAR PERSETUJUAN... iii PENETAPAN PANITIAN PENGUJI... iv PERSYARATAN KEASLIAN PENLEITLIAN... v UCAPAN TERIMA KASIH... vi ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiii DAFTAR TABEL... xiv DAFTAR ISTILAH DAN SINGKATAN... xv BAB I... 1 PENDAHULUAN Pendahuluan Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Manfaat Akademis Manfaat Praktis Kebaharuan Penelitian... 5 BAB II... 9 LANDASAN TEORI State of The Art Persediaan Fungsi persediaan Peramalan Peranan dan Kegunaan Peramalan Jenis Peramalan Artificial Neural Network Model Sel Syaraf x

10 xi Fungsi Aktivasi Arsitektur Jaringan Proses Belajar Extreme Learning Machine Particle Swarm Optimization Akurasi Peramalan MATLAB (Matrix Laboratory) Lingkungan Kerja MATLAB Menu MATLAB Aplikasi M-File BAB III METODE PENELITIAN Rancangan Penetian Objek Penelitian Sumber Data Instrumen Penelitian Teknik Pengumpulan Data Analisis Sistem Penyajian Hasil Analisis Jadwal Penelitian BAB IV HASIL DAN PEMBAHASAN Aplikasi Peramalan Pengujian Akurasi Pengujian menggunakan 20 partikel Pengujian menggunakan 21 partikel Pengujian menggunakan 22 partikel Pengujian menggunakan 23 partikel Pengujian menggunakan 24 partikel Pengujian menggunakan 25 partikel Pengujian menggunakan 26 partikel Pengujian menggunakan 27 partikel Pengujian menggunakan 28 partikel Pengujian menggunakan 29 partikel... 54

11 xii Pengujian menggunakan 30 partikel Perbandingan MSE Metode PSO-ELM dan ELM Waktu Proses Metode PSO-ELM BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA... 62

12 DAFTAR GAMBAR Gambar 1.1. Fishbone Diagram Peramalan... 8 Gambar 2.1. Model Neuron (Haykin, 1999) Gambar 2.2. Feedfordward Network dengan satu lapisan neuron tunggal Gambar 2.3. Multi layer feedforward networks Gambar 2.4. Recurent Network Gambar 2.5. Arsitektur ELM Gambar 2.6. Form Utama MATLAB Gambar Menu MATLAB Gambar Contoh M-File Gambar 3.1. Proses Peramalan Menggunakan Metode PSO-ELM Gambar 3.2. Subproses PSO-ELM Gambar 3.3. Pengujian PSO-ELM Gambar 4.1. Input data dan parameter Gambar 4.2. Data peramalan pada matlab Gambar 4.3. Proses pencarian akurasi minimum PSO Gambar 4.4. Grafik hasil peramalan penjulan menggunakan metode PSO-ELM. 40 Gambar 4.5. Grafik hasil peramalan penjualan barang menggunakan metode ELM Gambar 4.6. Output Peramalan Penjualan Barang PSO-ELM dan ELM Gambar 4.7. Grafik MSE menggunakan jumlah partikel Gambar 4.8. Grafik MSE menggunakan jumlah partikel Gambar 4.9. Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel Gambar Grafik MSE menggunakan jumlah partikel xiii

13 DAFTAR TABEL Tabel 1.1. Penelitian Mengenai Peramalan... 6 Tabel 3.2. Rancangan Jadwal Penelitian Tabel 4.1. Hasil MSE menggunakan jumlah partikel Tabel 4.2. Hasil MSE menggunakan jumlah partikel Tabel 4.3. Pengujian menggunakan jumlah partikel Tabel 4.4. Hasil MSE menggunakan jumlah partikel Tabel 4.5. Hasil MSE menggunakan jumlah partikel Tabel 4.6. Hasil MSE menggunakan jumlah partikel Tabel 4.7 Hasil MSE menggunakan jumlah partikel Tabel 4.8. Hasil MSE menggunakan jumlah partikel Tabel 4.9. Hasil MSE menggunakan jumlah partikel Tabel Hasil MSE menggunakan jumlah partikel Tabel Hasil MSE menggunakan jumlah partikel Tabel Perbandingan Hasil Metode PSO-ELM dan ELM Tabel Spesifikasi Perangkat Pengujian Tabel Hasil Pengujian Waktu Proses Metode PSO ELM xiv

14 DAFTAR ISTILAH DAN SINGKATAN AG ANN ELM MATLAB MSE PSO SLFNs : Algoritma Genetika : Artificial Neural Network : Extreme Learning Machine : Matrix Laboratory : Mean Square Error : Particle Swarm Optimization : Single Hidden Layer Feedforward Neural Networks xv

15 16