Genetic Algorithm Implementation Using Matlab
1. Tujuan [Kembali]
- Implementasi Algoritma Genetik dalam Optimalisasi Program Linier
- Komputasi cerdas pada sistem tenaga listrik
2. Alat dan Bahan [Kembali]
- Matlab 2019b
Fungsi Kendala dan Tujuan Pembangkitan energi listrikUntuk dapat memecahkan permasalahan yang kompleks, yaitu yang
mencakup beberapa alternatif pemecahan maka seorang pengambil keputusan
seringkali akan mendapatkan kesulitan untuk menguji dan membandingkan
setiap alternatif tersebut apabila hanya menggunakan metode trial and error.
Sebagai jalan keluar dalam pemilihan alternatif pemecahan persoalan yang
dapat dipakai oleh seorang pengambil keputusan harus mendapatkan alat
bantu untukdapat menguji setiap laternatif pemecahan melalui suatu simulasi
dari setiap alternatif pada suatu model. Tentu saja untuk dapat membuat
model yang dapat menggambarkan persoalan sebenarnya diperlukan pola
pikir sistematis
Program linier (linier programming di singkat LP) adalah: metode atau
teknik matematik yang digunakan untuk membantu dalam pengambilan
keputusan . Secara umum dapat dikatakan bahwa masalah dengan linier
programming adalah pengalokasian sumber daya yang terbatas seperti :
tenaga kerja, bahan baku, jam kerja, mesin, dan modal dengan cara sebaik
mungkin sehingga diperoleh maksimasi yang dapat berupa maksimum
keuntungan atau minimasi yang dapat berupa minimum biaya. Untuk
permasalahan energi dapat dipilih sebagai minimum biaya penyediaan
energi, minimum pemakaian bahan bakar minyak atau maksimum
pemakaian energi baru terbarukan.
A. Algoritma Genetiksebagai cabang dari algoritma evolusi merupakan metode adaptive yang biasa digunkan untuk mememcahkan suatu pencaharian nilai dalam sebuah masalah optimasi. algoritma ini didasarkan pada proses genetic yang ada dalam makhluk hidup yaitu perkembangan generasi dalam sebuah populasi yang alami, secara lambat laun mengikuti prinsip seleksi alam. Algoritma genetika dapat digunakan untuk mencari solusi permasalahan dalam dunia nyata
B. PermasalahanSebuah perusahaan pembangkit lsitrik memiliki 3 buah pembangkit termal dengan persamaan pembangkitan sebagai fungsi tujuan sebagai berikut
C1(PG1)= 200+7*p(1)+0.008*p(1)^2; C2(PG2)= 180+6.3*p(2)+0.009*p(2)^2; C3(PG3)= 140+6.8*p(3)+0.007*p(3)^2;
Dengan fungsi kendala :
Tentukan Solusi Optimum dari fungsi tujuan dan fungsi kendala di atas
C. Programbuat fungsi fitness sebagai berikut menggunakan matlab dengan mengkik new>function lalu simpan dengan nama GA.m
Fungsi Fitness :function c=GA (p) c(1)= 200+7*p(1)+0.008*p(1)^2; c(2)= 180+6.3*p(2)+0.009*p(2)^2; c(3)= 140+6.8*p(3)+0.007*p(3)^2;end
lalu pada commend window ketikan optimtool ga nanti akan masuk ke optimization Toollalu pada solver kita ubah menjadi Multiobjective optimiation using genetic algorithmisi fitness function dengan @GAlalu karena kita memiliki 3 variabel isi number of variables = 3lalu pad bounfs :Lower kita isi sesuai dengan fungsi kendala tadi : [10 10 10]Upper kita isi sesuai dengan fungsi kendala tadi : [85 80 70] lalu kita start dulu untuk mengetes programnya jalan atau tidak
kalo sudah bisa kita pindah ke kotak yang sebelah kanan yaitu kotak optionsPopulation : 100Selection Function : Tournament Mutation Function : uniformcrossover function : Intermediatepada plot function centang distance dan selectionlalu kita tekan lagi tombol start yang tadiberikut adalah hasilnya
5. Video [Kembali]
Program linier (linier programming di singkat LP) adalah: metode atau
teknik matematik yang digunakan untuk membantu dalam pengambilan
keputusan . Secara umum dapat dikatakan bahwa masalah dengan linier
programming adalah pengalokasian sumber daya yang terbatas seperti :
tenaga kerja, bahan baku, jam kerja, mesin, dan modal dengan cara sebaik
mungkin sehingga diperoleh maksimasi yang dapat berupa maksimum
keuntungan atau minimasi yang dapat berupa minimum biaya. Untuk
permasalahan energi dapat dipilih sebagai minimum biaya penyediaan
energi, minimum pemakaian bahan bakar minyak atau maksimum
pemakaian energi baru terbarukan.
B. Permasalahan
C1(PG1)= 200+7*p(1)+0.008*p(1)^2;
C2(PG2)= 180+6.3*p(2)+0.009*p(2)^2;
C3(PG3)= 140+6.8*p(3)+0.007*p(3)^2;
Dengan fungsi kendala :
Tentukan Solusi Optimum dari fungsi tujuan dan fungsi kendala di atas
C. Program
buat fungsi fitness sebagai berikut menggunakan matlab dengan mengkik new>function lalu simpan dengan nama GA.m
Fungsi Fitness :
function c=GA (p)
c(1)= 200+7*p(1)+0.008*p(1)^2;
c(2)= 180+6.3*p(2)+0.009*p(2)^2;
c(3)= 140+6.8*p(3)+0.007*p(3)^2;
end
lalu pada commend window ketikan optimtool ga nanti akan masuk ke optimization Tool
lalu pada solver kita ubah menjadi Multiobjective optimiation using genetic algorithm
isi fitness function dengan @GA
lalu karena kita memiliki 3 variabel isi number of variables = 3
lalu pad bounfs :
Lower kita isi sesuai dengan fungsi kendala tadi : [10 10 10]
Upper kita isi sesuai dengan fungsi kendala tadi : [85 80 70]
lalu kita start dulu untuk mengetes programnya jalan atau tidak
kalo sudah bisa kita pindah ke kotak yang sebelah kanan yaitu kotak options
Population : 100
Selection Function : Tournament
Mutation Function : uniform
crossover function : Intermediate
pada plot function centang distance dan selection
lalu kita tekan lagi tombol start yang tadi
berikut adalah hasilnya
5. Video [Kembali]
No comments:
Post a Comment