PENGANTAR INTELEGENSI BUATAN ALGORITMA GENETIKA MENCARI NILAI MAKSIMAL FUNGSI F(X)=E-2X.SIN(3X)

BAB I

PENDAHULUAN

Algoritma Genetika adalah algoritma yang dikembangkan dari proses pencarian solusi menggunakan pencarian acak, ini terlihat pada proses pembangkitan populasi awal yang menyatakan sekumpulan solusi yang  dipilih secara acak. Apabila terjadi evolusi atau seleksi alam maka dapat memperoleh individu yang terbaik yang secara terus menerus mengalami perubahan gen untuk menyesuaikan diri dengan lingkungan hidupnya.Berikutnya pencarian dilakukan berdasarkan  proses-proses teori genetika yang memperhatikan pemikiran bagaimana  memperoleh individu yang  lebih baik, sehingga dalam proses evolusi dapat diharapkan diperoleh individu yang  terbaik.

Siklus Algoritma Genetika

BAB II

PEMBAHASAN

Algoritma  Genetika Untuk Mencari Nilai Maksimal Fungsi F(x)=e-2x.sin(3x)

Individu menyatakan nilai x, dalam mendefinisikan nilai x sebagai individu, dapat digunakan  nilai biner atau nilai float. Pada algoritma genetika dasar digunakan nilai biner.Fungsidiatas bila digambarkan akan menjadi:

Dari gambar diatas terlihat bahwa penyelesaian berada pada nilai0<x<1. Jadi dengan menggunakan 8 bit biner didefinisikan:

00000000 berarti 0

11111111 berarti 1

Definisi Individu 

Individu dinyatakan dalam 8 gen biner, dengan batas 0 sampai dengan 1, berarti1 bit  setara dengan2-8. Sebagai contoh: 10001001 = (128+8+1)/256 = 0.5352 00110100 = (4+16+32)/256 = 0.2031 01010010 = (2+16+64)/256 = 0.3203

10101010 = Individu

Fungsi Fitness  : Fungsi fitness adalah fungsif(x), karena yang dicari adalah nilai maksimum.

Membangkitkan Populasi Awal

Membangkitkan  sejumlah individu  misalkan satu populasi terdiri dari 10 individu, maka dibangkitkan 10 individu  dengan 8 gen biner yang dibangkitkan secara acak.

Seleksi

 Seleksi adalah proses pemilihan calon induk, dalam proses seleksi initer dapat beberapa metode yang bisa digunakan antara lain: Mesin Roulette (Roulette Wheel), Competition dan Tournament. Dalam contoh ini digunakan Mesin Roullete yang  memang metode paling dasar dan model acaknya uniform. Seleksi dilakukan dengan  menggunakan presentasi fitness setiap individu, dimana setiap individu mendapatkan luas bagian  sesuai dengan presentase  nilai fitnessnya.

Cross-Over

Cross-Over (PerkawinanSilang) merupakan  proses mengkombinasikan dua individu untuk memperoleh individu-individu  baru yang diharapkan  mempunyai fitness lebih baik. Tidak semua pasangan induk mengalami proses cross-over, banyaknya pasangan induk yang  mengalami cross-over ditentukan dengan nilai probabilitas cross-over.

                                                                                                                                              

Mutasi Gen

Mutasi gen adalah proses penggantian gen dengan  nilai inversinya, gen 0 menjadi1 dangan 1 menjadi 0. Proses ini dilakukan secara acak pada posisi gen tertentu pada individu-individu yang terpilih untuk dimutasikan. Banyaknya individu yang  mengalami mutasi ditentukan oleh besarnya probabilitas mutasi

Contoh Hasil Algoritma Genetika

Keterangan

Hasil pencarian algoritma genetika untuk mendapatkan populasi yang terbaik jika terjadi evolusi atau seleksi alam.

BAB III

PENUTUP

Kesimpulan

Algoritma genetika merupakan  algoritma yang dikembangkan dari proses pencarian solusi menggunakan pencarian acak untuk menghasilkan populasi baru. Apabila terjadi evolusi atau seleksi alam maka dapat memperoleh individu yang terbaik yang secara terus menerus mengalami perubahan gen untuk menyesuaikan diri dengan lingkungan hidupnya.

SISTEM OPERASI (DEADLOCK DAN MANAJEMEN MEMORI) _REVIEW

BAB I

PENDAHULUAN

Memori adalah media penyimpanan pada computer yang berfungsi untuk menyimpan data-data sehingga mudah untuk diakses user.

BAB II

PEMBAHASAN

Deadlock

Deadlock adalah  proses-proses  mengakses sumber daya secara khusus yang artinya hanya melakukan satu proses pada sumber daya yang akan di proses apabila lebih dari satu maka akan terjadi deadlock.

Tiga urutan kejadian input / output  pada deadlock yaitu

v  Meminta

v  Memakai

v  Melepaskan

Gambar dalam proses deadlock

 

RO

menggunakan

 

   

keterangan

RO : Resource

P1 :Proses 1

Terjadi deadlock ketika ada lebih dari satu proses yang mengakses satu sumber daya secara bersama.

Syarat-syarat terjadinya deadlock meliputi :

v  Mutual expression yaitu sumbar daya ketika itu di berikan tepat untuk hanya satu proses

v  Kondisi tunggu yaitu proses- proses yang sedang menggenggam sumber daya dan menunggu sumber daya baru

v  Kondisi non-premption  yaitu sumber daya yang sebelumnya diberikan tidak dapat diambil paksa dari proses yang sedang mengamatinya.

v  Kondisi menunggu secara sirkuler : adanya rantai sirkuler dari dua proses atau lebih masing- masing menunggu sumber daya yang digenggam oleh  anggota berikutnya pada rantai itu.

Metode untuk mengatasi deadlock  yaitu

v  Metode pencegahan  :metode ini berkaitan dengan pengkondisian system sehingga menghilangkan kemungkinan terjadinya deadlock.

v  Metode penghindaran  :system operasi memeriksa semua alokasi sumber daya yang dapat menimbulkan resiko deadlock sehingga system menolak pengaksesan tersebut.

v  Metode deteksi dan pemulihan :bila proses terjadi deadlock system akan dipulihkan dari deadlock dengan metode pemulihan.

Manajemen memori dan pemartisian statis

Fungsi dari manajemen memori dan pemartisian adalah

v  Mengelola informasi mengenai memori

v  Mengalokasikan memori ke proses yang memerlukan . apabila user akan menggunakan microsoft word maka manajemen memori mengalokasikan memori untuk untuk proses tersebut

v  Mendealokasikan memori dari proses yang telah selesai

v  Mengelola swapping antara memori utama dan harddisk. Memori utama berfungsi untuk mengatur proses-proses.

Manajemen memori berdasarkan keberadaan swapping :

ü  Manajemen tanpa swapping yaitu manajemenmemori tanpa kemampuan memindahkan citra proses antara memori utama dan harddisk selama eksekusi.

Hirarki memori

 

 

Keterangan

v  Chache memori merupakan penyimpanan berkecepatan tinggi yang lebih cepat di bandingkan memori utama

v  Memori utama :mengatur proses-proses

v  Memori sekunder adalah storage yang terpisah atau tidak berhubungan langsung dengan Central Processing Unit (CPU). Memori sekunder digunakan untuk menyimpan atau menampung data yang lebih besar dan permanen, bisa juga dikatakan sebagai back-up dari memori utama.

ü  Manajemen tanpa swapping terdiri dari :

v  Manajemen memori untuk programming :

1.      Hanya satu proses pada satu saat

2.      Hanya satu proses menggunakan semua memori

3.      Pemakai memuatkan program keseluruh memori dari disk

4.      Program mengambil kendali seluruh mesin

ü  Manajemen memori untuk multi programming dengan pemartisian statis . alas an digunakan multi programming untuk :

1.      Mempermudah pemrogram

2.      Agar dapat memberi layanan interaktif ke beberapa orang secara simultan

3.      Efisiensi penggunaan sumber daya

4.      Eksekusi lebih murah jika prosesnya besar

5.      Dapat mengerjakan sejumlah proses secara simultan .

   

BAB III

PENUTUP

Kesimpulan

Deadlock adalah  proses-proses  mengakses sumber daya secara khusus yang artinya hanya melakukan satu proses pada sumber daya yang akan di proses apabila lebih dari satu maka akan terjadi deadlock.Juga diadakan system manajemen memori sehingga bisa mengalokasikan memori untuk penggunaan pada proses lain.