Algoritma Genetika

Algoritma genetik adalah teknik pencarian yang di dalam ilmu komputer untuk menemukan penyelesaian perkiraan untuk optimisasi dan masalah pencarian. Algoritma genetik adalah kelas khusus dari algoritma evolusioner dengan menggunakan teknik yang terinspirasi oleh biologi evolusioner seperti warisan, mutasi, seleksi alam dan rekombinasi (atau crossover)

Algoritma Genetik pertama kali dikembangkan oleh John Holland pada tahun 1970-an di New York, Amerika Serikat. Dia beserta murid-murid dan teman kerjanya menghasilkan buku berjudul "Adaption in Natural and Artificial Systems" pada tahun 1975.

Algoritma Genetik khususnya diterapkan sebagai simulasi komputer dimana sebuah populasi representasi abstrak (disebut kromosom) dari solusi-solusi calon (disebut individual) pada sebuah masalah optimisasi akan berkembang menjadi solusi-solusi yang lebih baik. Secara tradisional, solusi-solusi dilambangkan dalam biner sebagai string '0' dan '1', walaupun dimungkinkan juga penggunaan penyandian (encoding) yang berbeda. Evolusi dimulai dari sebuah populasi individual acak yang lengkap dan terjadi dalam generasi-generasi. Dalam tiap generasi, kemampuan keseluruhan populasi dievaluasi, kemudian multiple individuals dipilih dari populasi sekarang (current) tersebut secara stochastic (berdasarkan kemampuan mereka), lalu dimodifikasi (melalui mutasi atau rekombinasi) menjadi bentuk populasi baru yang menjadi populasi sekarang (current) pada iterasi berikutnya dari algoritma.

Prosedur Algoritma Genetik

Algoritma genetik yang umum menyaratkan dua hal untuk didefinisikan: (1) representasi genetik dari penyelesaian, (2) fungsi kemampuan untuk mengevaluasinya.

Representasi baku adalah sebuah larik bit-bit. Larik jenis dan struktur lain dapat digunakan dengan cara yang sama. Hal utama yang membuat representasi genetik ini menjadi tepat adalah bahwa bagian-bagiannya mudah diatur karena ukurannya yang tetap, yang memudahkan operasi persilangan sederhana. Representasi panjang variabel juga digunakan, tetapi implementasi persilangan lebih kompleks dalam kasus ini. Representasi seperti pohon diselidiki dalam pemrograman genetik dan representasi bentuk bebas diselidiki di dalam HBGA.

Fungsi kemampuan didefinisikan di atas representasi genetik dan mengukur kualitas penyelesaian yang diwakili. Fungsi kemampuan selalu tergantung pada masalah. Sebagai contoh, jika pada ransel kita ingin memaksimalkan jumlah benda (obyek) yang dapat kita masukkan ke dalamnya pada beberapa kapasitas yang tetap. Representasi penyelesaian mungkin berbentuk larik bits, dimana tiap bit mewakili obyek yang berbeda, dan nilai bit (0 atau 1) menggambarkan apakah obyek tersebut ada di dalam ransel atau tidak. Tidak setiap representasi seperti ini valid, karena ukuran obyek dapat melebihi kapasitas ransel. Kemampuan penyelesaian adalah jumlah nilai dari semua obyek di dalam ransel jika representasi itu valid, atau jika tidak 0. Dalam beberapa masalah, susah atau bahkan tidak mungkin untuk mendefinisikan lambang kemampuan, maka pada kasus ini digunakan IGA.

Sekali kita mendefinisikan representasi genetik dan fungsi kemampuan, algoritma genetik akan memproses inisialisasi populasi penyelesaian secara acak, dan memperbaikinya melalui aplikasi pengulangan dengan aplikasi operator-operator mutasi, persilangan, dan seleksi.

Secara sederhana, algoritma umum dari algoritma genetik ini dapat dirumuskan menjadi beberapa langkah, yaitu:

1. Membentuk suatu populasi individual dengan keadaan acak
2. Mengevaluasi kecocokan setiap individual keadaan dengan hasil yang diinginkan
3. Memilih individual dengan kecocokan yang tertinggi
4. Bereproduksi, mengadakan persilangan antar individual terpilih diselingi mutasi
5. Mengulangi langkah 2 - 4 sampai ditemukan individual dengan hasil yang diinginkan

Selengkapnya, Dongdot aja disini

Dialog dengan Tuhan dalam MIMPI

Tuhan:

kamu memanggilku.?

Aku:

memanggilmu.? Tidak.,ini siapa ya.?

Tuhan:

Ini Tuhan,. Aku mendengar do'a-Mu. Jadi..,aku ingin berbincang-bincang dengammu

Aku:

Ya, saya memang sering berdo'a. Hanya agar saya merasa lebih baik. Tapi sekarang saya sedang sibuk, sangat sibuk

Tuhan:

sedang sibuk ngapain.? Semut juga sibuk

Aku:

nggak tau ya. Yang pasti saya tidak punya waktu luang sedikitpun. Hidup jadi diburu-buru, tiap detik menjadi waktu yg sibuk

Tuhan:

benar sekali, aktivitas akan memberimu kesibukan, tapi produktifitas memberimu hasil. Aktifitas memakan waktu, produktifitas membebaskan waktu

Aku:

saya ngerti itu, tetapi saya tetap tidak dapat menghindarinya. Sebenaranya, saya tak berharap Engkau mengajaku dialok seperti ini

Tuhan:

Aku ingin memecahkan masalahmu dengan WAKTU, berupa beberapa petunjuk. Diera internet ini, Aku ingin menggunakan medium yg lebih nyaman buatmu daripada mimpi misalnya

Aku:

okey, sekarang beritahu saya, mengapa hidup jadi begitu rumit.?

Tuhan:

berhentilah MENGANALISA HIDUP. Jalani saja, analisah akan membuatmu jadi rumit

Aku:

kalau begitu mengapa kami manusia tidak pernah merasa senang.,?

Tuhan:

hari ini adalah hari esok yg kamu khawatirkan kemarin. Kamu merasa khawatir karena menganalisanya, merasa khawatir menjadi kebiasaanmu. Itulah sebabnya kau tidak pernah merasa senang

Aku:

tapi bagaimana mungkin kita tidak merasa khawatir jika ada banyak ketidakpastian.?

Tuhan:

ketidakpastian itu tak dapat dihindari, tetapi kekhawatiran adalah SEBUAH PILIHAN

Aku:

juga, begitu banyak rasa sakit karena ketidakpastian

Tuhan:

rasa sakit tidak dapat dihindari, tetapi penderitaan adalah sebuah pilihan

Aku:

jika penderitaan itu pilihan, mengapa orang baik selalu menderita.?

Tuhan:

intan tidak dapat diasah tanpa gesekan, emas tak dapat dimurnikan tanpa api. Orang baik melewati rintangan, tanpa derita. Dengan pengalaman itu, hidup mereka menjadi lebih baik, bukan sebaliknya

Aku:

maksudnya pengalaman PAHIT itu berguna.?

Tuhan:

ya, dari segala sisi, pengalaman adalah GURU yg KERAS. Guru pengalaman memberi ujian terlebih dahulu, baru pengalaman

Aku:

lalu, mengapa kami harus melalui semua ujian itu.? Kenapa kami tidak dapat hidup bebas dari masalah.?

Tuhan:

masalah adalah rintangan yg ditujukan tuk meningkatkan kekuatan mental. Kekuatan dari dalam diri bisa keluar melalui perjuangan juga rintangan, bukan dari berleha-leha

Aku:

sejujurnya, di tengah segala persoalan ini, kami tidak tahu kemana harus melangkah..

Tuhan:

jika kamu melihat ke luar, maka kau takan tahu kemana harus melangkah. Lihatlah ke dalam, melihat ke luar, kamu bermimpi, sedangkan melihat ke dalam, kamu terjaga. MATA memberimu penglihatan, HATI memberimu arah

Aku:

kadang -kadang ketidakberhasilan membuat derita. Apa yg dapat saya lakukan.?

Tuhan:

keberhasilan adalah ukuran yg dibuat oleh orang lain. Kepuasan adalah ukuran yg dibuat olehmu sendiri. Mengetahui TUJUAN PERJALANAN akan terasa lebih memuaskan daripada mengetahui bahwa, kau sedang berjalan. Bekerjalah dengan KOMPAS, biarkan orang lain BERKEJARAN dengan WAKTU

Aku:

di dalam saat-saat sulit, bagaimana saya bisa tetap termotivasi.?

Tuhan:

selalu-lah melihat: sudah berapa jauh saya berjalan, daripada: masih jauh saya harus berjalan. Selalu hitung yg harus kau syukuri, jangan hitung apa yg tidak kau peroleh.!

Aku:

apa yg menarik dari manusia.?

Tuhan:

jika menderita, mereka bertanya "mengapa harus aku.!?" jika mereka bahagia, tidak ada yg pernah bertanya "mengapa harus aku.!?"

Aku:

kadangkala saya bertanya, siapa saya, mengapa di sini.?

Tuhan:

jangan mencari siapa kamu, tapi tentukanlah INGIN MENJADI APA KAMU. Berhentilah mencari mengapa saya di sini. Ciptakan tujuan itu. Hidup bukanlah proses pencarian, tetapi sebuah PROSES PENCIPTAAN

Aku:

bagaimana saya bisa mendapatkan yg terbaik dalam hidup ini.?

Tuhan:

hadapilah masa lalumu, tanpa penyesalan. Peganglah saat ini dengan KEYAKINAN.! Siapkan masa depan tanpa rasa takut

Aku:

pertanyaan terakhir Tuhan.? Seringkali saya merasa do'a-do'a hamba tidak dijawab

Tuhan:

tidak ada do'a yg tak dijawab. Seringkali jawabanNYA adalah TIDAK.!

Aku:

terimakasih Tuhan., atas dialog yg indah ini

Tuhan:

okey.,

Teguhkanlah dalam iman, dan buanglah rasa takut

Hidup adalah misteri untuk dipecahkan, bukan masalah buat diselesaikan

Percayalah padaKU, HIDUP ITU INDAH jika, kamu tahu cara untuk menjalani kehidupan

Semoga memberi INSPIRASI.......