OPTIMISASI PENEMPATAN TURBIN ANGIN DI AREA LAHAN ANGIN

Transkripsi

1 OPTIMISASI PENEMPATAN TURBIN ANGIN DI AREA LAHAN ANGIN MENGGUNAKAN ALGORITMA GENETIKA Azimatul Khulaifah Bidang Studi Sistem Tenaga Jurusan Teknik Elektro FTI ITS Dosen Pembimbing : Dosen Pembimbing : Heri Suryoatmojo, ST, MT, Ph.D Vita Lystianingrum Budiharto Putri, ST, M.Sc

2 ANALISIS PROSES OPTIMASI Parameter Fungsi Objektif PARAMETER TURBIN ANGIN Luas lahan angin = 2 km x 2 km Jari jari rotor (r r ) = 40 meter Jarak antar turbin (x) = 200 meter Kecepatan awal (u 0 ) = 12 m/d Tinggi menara (z) = 60 meter Kekasaran permukaan tanah (z 0 )= 1 meter PARAMETER ALGORITMA GENETIKA Jumlah gen (Nbit) = 10 Jumlah variabel (Nvar) = 10 Jumlah populasi (UkPop) = 40 Probabilitas pindah silang (P c ) = 0,8 Probabilitas mutasi (P m ) = 0,05 Generasi maksimum (MaxG) = 200 2

3 ANALISIS PROSES OPTIMASI Parameter Fungsi Objektif Fungsi Biaya (Cost) : Fungsi Daya (P tot ): N = Jumlah turbin angin V = kecepatan angin Fungsi Objektif :

4 OPTIMASI ALGORITMA GENETIKA Tujuan inisialisasi populasi : Membangkitkan populasi awal yang berukuran UkPoP x JumGen. Setiap kromosomnya terdiri dari gen-gen yang berupa bilangan biner acak berbentuk vektor baris berukuran 1x100. Bilangan 1 mewakili ada turbin angin dan bilangan 0 mewakili tidak ada turbin.

5 OPTIMASI ALGORITMA GENETIKA Tujuan Dekode kromosom : Setiap kromosom yang berisi bilangan biner dikodekan menjadi individu x Hasil dari fungsi ini adalah individu x yang terdiri dari x(1) sampai x(10). x(1) adalah hasil dekode dari Kromosom(1) sampai Kromosom(10), begitupun untuk individu x selanjutnya.

6 OPTIMASI ALGORITMA GENETIKA Evaluasi individu id : Menghitung nilai i fitness dari suatu individu id d x dari persamaan fungsi objektif : Membandingkan nilai fitness agar diperoleh nilai fitness dari individu mana yang paling maksimum (MaxF) dan minimum (MinF). Proses Elitisme : Membuat satu atau dua kopi dari individu bernilai fitness tertinggi dan disimpan pada variabel TempPopulasi.

7 OPTIMASI ALGORITMA GENETIKA Tujuan Penskalaan nilai i fitness : Terdapat perintah sort untuk Melakukan penskalaan nilainilai fitness agar diperoleh nilai dari kecil ke besar fitness baru yang lebih bik baik, (ascending). mengurutkan nilai fitness yaitu yang memiliki variansi tinggi. Penskalaan nilai fitness menggunakan persamaan : f(i) = fitness baru hasil pensklaan f(max) = fitness tetinggi hasil evaluasi individu f(min) = fitness terendah hasil evaluasi individu R(i) = ranking individu ke i N = jumlah individu dalam populasi

8 OPTIMASI ALGORITMA GENETIKA Tujuan seleksi : memilih kromosom mana yang akan menjadi induk dan mengalami proses perkawinan atau pindah silang. Proses ini dilakukan dengan sistem pemilih acak berbobot menggunakan metode roulette wheel. Menghitung Jumlah Fitness hasil penskalaan nilai fitness Membandingkan setiap nilai i fitness dengan Jumlah Fitness Membangkitkan bilangan acak RN pada interval (0,1) Apabila nilai fitness/jumlah Fitness lebih besar dari bilangan random yang dibangkitkan maka kromosom dengan indeks ii akan terpilih sebagai induk

9 OPTIMASI ALGORITMA GENETIKA Tujuan pindah silang : memindahsilangkan gen gen induk untuk menghaslkan dua buah kromosom anak. Proses ini dilakukan dengan skema one point crossover. Menentukan satutitkpotong secara acakpada kedua induk. Memindahkan gen gen antara kedua induk dengan titk pototng sebagai batasannya. Bagian depan Bapak dan bagian belakang Ibu menghasilkan kromosom Anak 1 Bagian belakang Bapak dan bagian depan Ibu menghasilkan kromosom Anak 2 Crossover terjadi Jika bilangan random (rand) yang dibangkitkan kurang dari Psilang

10 OPTIMASI ALGORITMA GENETIKA Tujuan mutasi : memodifikasi nilai gen dalam satu kromosom. Proses ini dilakukan dengan skema swap mutation Membangkitkan nilai random (rand) pada setiap proses perulangan. Jika rand<pmut maka gen diubah menjadi nilai kebalikannya.

11 SIMULASI DAN ANALISA Hasil Simulasi dan Analisa Hasil Perhitungan Manual dan Analisa Simulasi dilakukan dengan 10 kali running program. Hasil yang diperoleh adalah :

12 SIMULASI DAN ANALISA Hasil Simulasi dan Analisa Hasil Perhitungan Manual dan Analisa Grafik dan konfigurasi hasil optimasi dengan 46 turbin angin

13 SIMULASI DAN ANALISA Hasil Simulasi dan Analisa Hasil Perhitungan Manual dan Analisa Dari hasil simulasi diperoleh : jumlah turbin yang digunakan menunjukkan angka yang berbeda yaitu berkisar 39 sampai 53 buah turbin. Total daya yang dihasilkan berkisar pada 85,908 MW sampai 115,05 MW dengan total biaya antara sampai Efisiensi yang diperoleh berkisar antara 68% sampai 88%. Solusi yang diperoleh dari setiap kali running berbeda beda. Hal ini dikarenakan adanya fungsi random pada setiapfungsi yang terdapat pada algoritmagenetika. Jumlah turbin yang banyak tidak selalu menghasilkan daya yang lebih besar. Hal ini dikarenakan terjadi pengurangan kecepatan pada turbin turbin tertentu akibat turbin di depannya. Total biaya yang dihasilkan tergantung dari banyaknnya turbin yang digunakan. Semakin banyak turbin yang digunakan maka total biaya akan lebih banyak mengalami pengurangan.

14 SIMULASI DAN ANALISA Hasil Simulasi dan Analisa Hasil Perhitungan Manual dan Analisa Hasil simulasi dengan 46 buah turbin angin dibandingkan dengan bentuk konfigurasi yang dibuat secara manual. Konfigurasi Simulasi Konfigurasi Manual

15 SIMULASI DAN ANALISA Hasil Simulasi dan Analisa Hasil Perhitungan Manual dan Analisa Diperoleh hasil :

16 SIMULASI DAN ANALISA Hasil Simulasi dan Analisa Hasil Perhitungan Manual dan Analisa Hasil simulasi menunjukkan nilai nilai yang lebih baik untuk daya dan efisiensi, yaitu 115,05 MW dan 87% dibandingkan dengan hasil perhitungan manual sebesar 57,94 MW dan 48%. Sedangkan untuk biayanya, hasil simulasi dengan perhitungan manual menunjukkan nilai yang sama, yaitu biaya sebesar 31,05. Hal ini dikarenakan untuk menghitung biaya hanya dipengaruhi oleh banyaknya turbin yang digunakan. Karena jumlah turbin yang digunakan pada simulasi dan perhitungan manual adalah sama maka biaya yang dihasilkan juga bernilai sama.

17 Penutup Dari hasil simulasi dan perhitungan manual dapat disimpulkan bahwa : 1. Mtd Metode algoritma genetika dapat digunakan sebagai salah lhsatu solusi dl dalam menentukan konfigurasi penempatan turbin angin dalam suatu ladang angin secara optimum. 2. Dengan jumlah turbin yang sama tetapi dengan konfigurasi yang berbeda, dari simulasi dan perhitungan manual menunjukkan hasil yang berbeda untuk total daya dan efisiensi. Hasil dari simulasi menggunakan algoritma genetika lebih optimum dibanding dengan perhitungan manual. 3. Sedangkan untuk biaya, hasil simulasi dan perhitungan manual menunjukkan hasil yang sama karena biaya hanya dipengaruhi oleh banyaknnya turbin yang digunakan.