PENERAPAN ALGORITMA GENETIKA PADA TRAVELLING SALESMAN PROBLEM

Dalam dunia yang serba praktis, diperlukan suatu algoritma cepat untuk mencari suatu solusi yang mendekati solusi optimal, tetapi tidak memerlukan waktu yang lama. Algoritma genetika adalah salah satu algoritma alternatif yang dapat digunakan sebab prosesnya cepat dan memberikan hasil yang diinginkan. Selain itu, algoritma genetika juga mampu memberikan suatu solusi pada waktu kapanpun.

Bagaimana algoritma genetika dapat menyelesaikan TSP yaitu solusi direpresentasikan ke dalam suatu kromosom yang berisi dari nomor urut kota-kota selain kota asal. Masing-masing nomor urut tidak boleh muncul lebih dari satu kali di dalam kromosom sehingga satu kromosom merepresentasikan satu rute perjalanan (satu solusi) yang valid.

Bentuk representasi dari persoalan yang akan digunakan

Berikut contoh persoalan yang diselesaikan dengan menggunakan algoritma genetika.!

Terdapat 5 buah kota yang akan dilalui oleh seorang pedangang keliling, misalnya Kota A,B,C,D,E. Perjalanan dimulai dari kota A dan berakhir di kota A. Jarak antar kota diperlihatkan pada graf di bawah ini:

TRAVELLING SALESMAN PROBLEM

Masalah klasik yang dikenal sebagai Traveling Salesman Problem (TSP) menjadi pokok bahasan menantang yang dikaji secara intensif selama beberapa dasawarsa terakhir di bidang operational research, logistik dan sistem rantai pasok (supply chain systems), transportasi maupun theoretical computer science.

Sejarah TSP bisa ditelusur dari Euler yang mempelajari Knight Tour’s Problem (1759), Kirkman yang mempelajari grafik polihedron (1856) maupun Hamilton yang membuat game Icosian (1856) yang bertujuan mencari jalur sirkuit berbasis grafik polihedron yang memenuhi kondisi tertentu [2]. Istilah TSP sendiri diperkirakan berasal dari buku yang diterbitkan oleh seorang veteran salesman sekitar tahun 1930an di Jerman, meski dalam buku ini masalah TSP lebih dibahas dari aspek bisnis dan belum diformulasikan secara matematis.

ALGORITMA GENETIKA

Apa itu 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.

Cara Mudah Mendaftar Google Adsense di Blogspot

Apa itu Google AdSense .?

Google AdSense adalah program kerjasama periklanan melalui media Internet yang diselenggarakan oleh Google. Melalui program periklanan AdSense, pemilik situs web atau blog yang telah mendaftar dan disetujui keanggotaannya diperbolehkan memasang unit iklan yang bentuk dan materinya telah ditentukan oleh Google di halaman web mereka. Pemilik situs web atau blog akan mendapatkan pemasukan berupa pembagian keuntungan dari Google untuk setiap iklan yang diklik oleh pengunjung situs, yang dikenal sebagai sistem pay per click (ppc) atau bayar per klik.

Selain menyediakan iklan-iklan dengan sistem bayar per klik, Google AdSense juga menyediakan AdSense untuk pencarian (AdSense for Search) dan iklan arahan (Referral). Pada AdSense untuk pencarian, pemilik situs web dapat memasang kotak pencarian Google di halaman web mereka. Pemilik situs akan mendapatkan pemasukan dari Google untuk setiap pencarian yang dilakukan pengunjung melalui kotak pencarian tersebut, yang berlanjut dengan klik pada iklan yang disertakan pada hasil pencarian. Pada iklan arahan, pemilik situs akan menerima pemasukan setelah klik pada iklan berlanjut dengan tindakan tertentu oleh pengunjung yang telah disepakati antara Google dengan pemasang iklan tersebut.

Bagaimana cara mendaftar Google AdSense.?

Nah disini saya akan berbagi tips singkat bagaimana caranya mendaftar Google AdSense yang tak jarang para pengguna blogger (blogspot) kebingungan dalam pendaftarannya. Berikut merupakan beberapa alternatif yang dapat digunakan untuk mendaftar Google AdSense baik dengan cara alternatif maupun petunjuk dari Google AdSense sendiri.

Ngalur Ngidul

Masih didepan komputer rumahku..Melihat-lihat apa yang bisa aku lihat sambil mengerjakan aktivitas ku..

Ya... sedikit susah memang jika mempunyai orang tua yang tidak terlalu update mengerti dengan perkembangan teknologi sekarang.. Apalagi mencoba mengerti bidang yang digeluti oleh anaknya pasti sangat susah sekali..

Dan itu lah yang sering terjadi antara aku dan orang tuaku.. perbedaan pendapat yang berujung debat kusir dan yang aku heran kenapa mereka selalu menganggap aku anak kecil.?

Padahal aku pengetahuanku sudah melebihi mereka.. ya aku sadar dan maklum akan orang tua ku yang kurang mengerti pendidikan yang aku jalani..

PT. RIFAN FINANCINDO BERJANGKA ( PT. RFB )

#Supllier iPhone dan iPad ALL Series 088261565941 (IG @errinu)

PT. RIFAN FINANCINDO BERJANGKA ( PT. RFB )

Pertama-tama saya meminta maaf bila ada pihak yang mungkin tidak begitu senang dengan tulisan saya dan saya hanya menegaskan "ini hanya pengalaman saya dan ini menurut sisi pribadi saya" jadi saya harap tidak ada pihak yang merasa dirugikan karena saya juga akan merasa dirugikan.

Awalnya saya liburan ke Medan karena ada urusan mendadak, kemudian abang sepupu saya menawarkan sebuah lowongan yang katanya bergerak pada Pemko atau sejenis  BUMN lah.. ini berikut pic dari lowongannya, karena berhubung saya mau pulang ke kota kelahiran saya jadi saya foto lowongannya.

Seperti itulah lowongan kerja yang dibuka oleh PT. Rifan Financindo Berjangka, ini asli dan bukan direkayasa loh.. dari sini dapat kita simpulkan kalau PT. FRB membutuhkan karyawan yang banyak dan kompeten karena untuk menunjang banyaknya pelamar pekerjaan yang melamar di PT. RFB, mereka sengaja memasang iklan yang sangat menggiurkan dan tidak buka-bukaan langsung dengan profil PT nya..

Karena saya dirusuh abang saya untuk apply, akhirnya saya apply dan abang saya juga apply.

Kurang lebih 1,5-2 bulan tidak ada kabar dan saya sudah lupa. Lalu saya disiang hari saya sedang asik bermain dengan kerjaan saya ( ngoding ) dan saya mendapatkan tlp dari seorang bapak, Sebut saja Pak Budi ( Nama sebenarnya ).

Nada Dering Tlp bernunyi...

Saya : halo..

Bapak : Selamat siang, benar ini dengan Er*n Ut*m*

Saya : iya, ada apa ya.?

Bapak : anda dipanggil interview besok, bisa catat alamatnya di Jl. Putri Hijau di ..

Saya : sebentar ya Pak. maaf sebelumnya.. ini dari mana ya.?

Bapak : Anda memasukan lamaran di Perusahaan kami. Nama Anda Er*n Ut*m* kan.?

Saya : Benar pak..

Bapak : Tanggal lahir anda 06 januari 1991, tinggal di tebing tinggi, dan lulusan dari politeknik elektonaka..

Saya : maaf pak elektronika negeri suabaya-ITS.. iya pak benar, kalau syaa boleh tau.. ini perusahaan apa ya.? Saya tidak pernah merasa melamar diperusahaan bapak..

Bapak : Anda kemarin melamar di PO BOX kan.?

Saya : iya.. tapi ini perusahaan apa ya.? soalnya saya merasa tidak pernah melamar diperusahaan bapak..

Bapak : ini dari PT. Rifan mbak..

Saya : PT. Rifan.? saya tidak pernah merasa melamar di Perusahaan itu Pak..

Bapak :  begini mbak, ini lamarannya dari PO BOX ( dari tadi PO BOX trus tapi nggak disebutin PO BOX apa.? sebel juga sama nih orang.. batin gue pengen gue maki ajah.. ), kalau anda bersedia interview ya silahkan kalau tidak ya tidak apa2.. pokoknya kalau anda ingin interview datang je Jl. Putri Hijau Gedung JW. Mariot Lantai 12 dengan Ibu diah jam 11..

Saya : ya sudah.. terima kasih pak..

tuuuutttttt..tuuuuuuttttt... gue matiin tuh tlp..

Akhirnya gue cari info diinternet mengenai si PT. Rifan ini.. dan dapat lah beberapa link :

http://ngasahpisau.blogspot.com/2009/02/jangan-tertipu.html

http://manado.tribunnews.com/2011/08/14/rifan-financindo-berjangka-bukan-anggota-bei

http://yakinku.wordpress.com/2008/07/03/pt-rifan-financindo-berjangka/

http://halomedan.com/?open=view&newsid=5704

Akhirnya gue memutuskan untuk datang ke Medan dengan pikiran "Lihat dulu, cari-cari pengalaman sekalian buktiin omongan orang-orang yang ada di media online yang gue baca dan bisa jadi tantangan" hehehhehee. :D

Keisengan hampir muncul.. Tapi gue tepis karena belum mengalami sendiri sih... ya sudah berangkat ke Medan untuk test interview dan kenalan sama salah satu calon namanya zidah.. kita sama-sama waktu isi formulir dan kalian tau.. Daftar absensinya manual.. asli nulis sendiri pake tangan... oh my god.. batin ku "ini perusahaan kantor mewah tapi modal kok gag ada mana kertasnya potocopian yang jelek banyak item2nya lagi" tapi ya sudah ikut saja sama alurnya...

Sampai masuk lah jadwal gue diinterview.. Dan kalian pasti nggak bakal sangka pertanyaannya cupu banget tapi lagaknya sudah kayak interview perusahaan internasional.. Padahal biasa banget.. Dan gue akuin kalo masalah GAYA itu karyawannya keren-keren dan modis-modis banget dan bikin cowok-cowok klepek-klepek sama si cewek-cewek PT. RFB dan gue sudah berbisik dalam hati.. kalau pun nantinya nih test kagak bohong kayak di media online, gue pikir-pikir dulu deh, soalnya bukan ke Ge-Er an bakal keterima juga nih.. tapi kalo keterima juga nggak mau karena nggak mau merubah pakaian dan gaya kayak ondel-ondel. :)

Teng Teng Teng..

Gue dipanggil buat test psikotes dna terpaksa nginep.. Singkatnya gue sudah masuk buat isi absen dikertas buluk.. dan sebelum test psikotes kita diabsen dan ada yang bilang :

"Saya tidak mau ada orang yang tidak diundang disini dan saya akan bacakan absen orang yang saya undang kemarin"

Dibaca deh absennya satu2 sambil itung2 berapa orangnya. cuma yang gue bingung kok absennya absen peserta yang ditulis tadi ya.?? kenapa gag absen nama-nama orang yang sudah interview kemaren.?? Jangan-jangan mereka nggak ngerekap absen abis interview kemaren, dan kenapa orang yang lulus ke psikotes dan tidak datang tapi tidak disebut namanya.? aneh jadinya.? muncul banyak pertanyaan hahaha.. tapi ya sudahlah.. ikuti saja buat pengalaman menghadapai PT yang beginian..

Mulai lah test psikotes nya.. dan saat dibagikan kertas gue kaget banget.. kenapa.??

Test psikotesnya CUPU alias NGGAK MUTU sama sekali.. sampe mbatin "Masih susahan psikotes masuk SMK dan Kuliah gue" dan seperlimanya ajah gag ada tuh test nya dari test2 psikotes yang pernah gue alami.. dan lagi-lagi.. kertasnya buluk banget..

Tapi ya sudahlah ikut ajah..

Ditambah sehabis psikotes diberikan wejangan tentang perusahan dll.. Sehingga gue keceplosan bilang itu perusahaan saham dan orangnya cuma bilang "yang jelas ini bukan perusahaan saham" dan tanpa ada penjelasan apa pun...

Waaaawww... herannya temen-temen sekelas psikotes pada percaya dan tetep nggak sadar.. dan sempet ngumpat juga ngeliat kepercayaan temen-temen yang notabenenya terpelajar..

Selesai lah cengkunek2 yang dialami hari itu dan gue ngobrol2 sama zidah, dia juga sudah nggak srek tapi ya sudah ikutin ajah..  dan kita lulus ke tes berikutnya..

wewww... padahal jawaban sengaja gue kasih kosong dan soalnya juga nggak gue baca-baca, kok ya masih lulus... pasti ada apa-apa ini... tapi be positif.. :D

Besoknya sampai lah... dan menghadapi tes2 yg nggak jelas beuuut... dan diajarin main judi (kata sebagian orang jual beli saham itu main judi) dan kelompok aku menang dan gue nggak begitu aktif disitu,, cuma diem ajah sama kayak temen yang satunya karena cuma pengen ikut-ikut ajah buat pengalaman..

Sampailah dipengumuman.. dan you know what.??

GUE LULUS... beserta 4 orang lainnya termasuk zidah...

Kita disuruh masuk keruang meeting bos2nya atau HRD kali ya.. bagus dan mewah ruangannya... dan ada tes lagi...

Waaawww susah amat ya cuma mau cari marketing doang... ternyataaa...

Jreeenggg... Jreeenggg.. Jreeengg...

Test Bahasa Inggris..

Gila.... nih PT pinter amat mau menggugurkan kandidat ajah pake tes Bahasa Inggris yang susah segala dan bilang itu tes yang paling berpengaruh dan kalau lulus bakalan diinterview ke Bu Sonya Kadarmanik langsung dan bicara gaji langsung.. Tapi nanti testnya yang nilai Bu Sonya Kadarmanik yang merupakan Kepala Cabang Medan...

Waaah....

Pasti nggak lulus deh.... dan ternyata memang tidak lulus karena orientasi mereka hanya pada MARKETING saja, karena saat akan menuju pengumuman kelulusan perserta ada Bapak yang bertanya " kalo yang tidak lulus jadi back office, siapa yang bersedia dimasukan ke marketing dan hampir separuh peserta menjawab "YA" dan mereka disuruh datang hari berikutnya...

Dan gue sama 4 orang itu tidak dipanggil semenjak tes Bahasa Inggris.. bahkan temen gue bilang kalo " dia meresa diboongin".. tapi gue ya nggak begitu banget soalnya sudah tau gimana PT. RFB dari tanggapan negatif di media online...

dan gue sepenuhnya tidak menyalahkan PT.RFB, hanya gue tidak suka carany rekrutmen PT ini yang tidak transparant.. Memang ada marketing yang berhasil dan sukses tapi banyak orang yang merasa tertipu dan kecewa karena ketidak transparanan rekrutmen dari PT. RFB..

Jadi lain kali tolong lebih transparan karena ini mempengaruhi pikiran orang mengenai perusahaan yang bergerak dibidang yang sama..

Dan tolong jujur tentang profil PT ini yang ternyata bergerak di bergerak dikomoditi seperti komoditi emas, Indeks (hangseng, nikei) dan forex (mata uang). Jangan jika ditanya ini perusahaan Forex tapi tidak mengaku...

everything is okay if you fair

dan apa yang dikatakan orang-orang diluar sana, murni saya dan teman saya alami juga.. jadi ini bener-bener kenyataan.. dan harus hati-hati dalam melamar pekerjaan.. :D