INSPIRASI ALGORITMA SEMUT DALAM ALQUR’AN M.A. Hariyadi * (Dosen Teknik Informatika UIN Malang) Abstract Ant is conspecific of creation insect of having prayer beads diligent God to God. If we check and studies behavior of ant hence would ever greater of our love to God as well as we would increasingly pays attention to fellow being which his(its must be each other remind and looks after, tries seeing behavior of ant that is in harmony and has soul a friend at court a real height. Subhanallah! Ant animal haves the power of remarkable in realizing its(the intention to reach for what wanted, s(he have never owned go against the stomach and hopeless. So ant is animal taken as example of peer in the case of strong ambition and intention doing not know hopeless word. Ant has a real extraordinary ability in wading river that is by the way of wading river and swims, though not a few of they submerged brought river current, but with all energy?powers and effort they make every effort wades river. From behavior of ant we can build prototyping Ant Algorithms. Ant Algorithms basically is a colony from artificial Ant and designed to solve problem certain. Ant algorithm is a class heuristik which based on at seeking algorithm applied to break many problemses of combinatorial optimization. It is really this became Iesson to us that very extraordinary ant of soul helps each other it. As Islam believer, we try to imitate behavior of ant. We are Islam believer is you which ought to be each other help each other not instead is each other hurt and often happened quarrel though only difference way of approach only. Coalesces wahai Islam believer in the world. Keyword : Ant Algorithms, combinatorial PENDAHULUAN Semut merupakan binatang yang terkenal dengan kekompakan dan kesetiakawannya yang sangat tinggi. Allah menciptakan binatang kecil ramping ini dengan segala kelebihan yang tidak dimiliki binatang lain. Inilah bukti yang menunjukkan kepada kita semua betapa Allah Maha Kuasa.
Gambar 1. Koloni Semut
Dalam ilmu sejarah tentunya ada keterangan yang menyebutkan bahwa semut merupakan binatang yang paling rajin dan mempunyai ikatan kerja yang seragam dan teratur, dari keteraturan dalam bekerja dan jiwa gotong royong yang tinggi menyebabkan semut banyak menjadi maskot dan trade mark perusahaan dan penelitian di muka bumi ini.
. Sumber : Semut Sahabat Petani Gambar 2. Silaturahmi Semut Betapa lama dan sulit untuk membawa makanan yang demikian besar menurut ukuran tubuh semut yang sangat kecil dan ramping. Tetapi karena naluri gotong royongnya yang tinggi sehingga pekerjaan yang tampak sulit sekalipun dapat dilakukan dengan mudah dan terselesaikan secara bertahap dengan jumlah semut yang banyak. Jalur yang dilalui semut seperti halnya jalan raya yang akan tampak jalur barisan semut yang memanjang. Bala tentara semut sangat banyak walaupun kelihatannya kecil-kecil. Kekompakan inilah yang menjadi inspirasi bagi peneliti untuk terus mencari pemodelan yang sesuai dengan falsafah semut yang berkoloni. Bila teknik koloni semut dimodelkan dan diaplikasikan dalam pemrograman baik model jaringan maupun non jaringan
maka
akan
menghasilkan
teknologi
yang
mampu
mengakomodasikan kepentingan jalur distribusi data. Bila kita amati dan kita teliti lebih dalam tentang kehidupan semut yang berkoloni maka akan semakin mendekatkan diri kita kepada Allah. Sungguh pengetahuan Allah maha luas. Tidak ada satupun yang menyamaiNya. Tetapi kadang-kadang kita lupa dan banyak melalaikan kewajiban kita
sebagai hamba Allah. Mengapa kita selalu sombong padahal pengetahuan kita sangat kecil sekali dibandingkan ilmu Allah. Dengan kesombongan kita menyebabkan kerusakan di muka bumi dan menghancurkan banyak biota alam, termasuk menghancurkan biota semut, binatang yang sangat lemah sekali dibandingkan kita. Dalam firman Allah Surat An Naml:18 yang artinya: “Hingga apabila mereka sampai di lembah semut berkatalah seekor semut: Hai semut-semut, masuklah ke dalam sarang-sarangmu, agar kamu tidak diinjak oleh Sulaiman dan tentaranya, sedangkan mereka tidak menyadari". Coba kita renungkan, bahwa semut mempunyai lembah sebagai tempat tinggal. Semut membangun sarang-sarang tempat peristirahatan mereka. Semut-semut mempunyai gudang-gudang tempat menyimpan makanan-makanan yang mereka cari dan mereka bawa beramai-ramai ke dalam sarang mereka. Sungguh karunia Allah Maha Luas. Dari latar belakang tersebut
penelitian ini akan menjawab tentang: bagaimana
membangun algoritma semut. METODE PENELITIAN Metode yang
digunakan dalam kegiatan penelitian ini adalah:
Pertama, observasi, yaitu mengadakan pengamatan secara langsung dan sistematis mengenai hal-hal yang berhubungan dengan disiplin ilmu yang sesuai. Kedua, interview, yaitu mengadakan wawancara dengan instruktur lapangan mengenai hal-hal yang berhubungan dengan area hot spot. Ketiga, studi literatur, yaitu mengadakan analisa lanjutan terhadap data yang diperoleh dengan teori yang ada. Keempat, studi dokumentasi, yaitu mempelajari, mencatat dan menganalisis dokumen terutama yang terkait dengan bidang keilmuan teknik informatika.
TEMUAN PENELITIAN DAN PEMBAHASAN 1. Entry Data Aplikasi algoritma Ant untuk menentukan jalur travelling untuk pengembangan Jaringan Wireless LAN di UIN Malang dengan beberapa desa / kelurahan se kecamatan Lowokwaru kota Malang. Algoritma ini meniru perilaku semut yang mempunyai jalur tersendiri dalam melakukan perjalanannya. UIN Malang sebagai pusat jaringan Wireless dan bertindak sebagai Hot Spot pengendali semua wireless client kelurahan/desa. Dalam aplikasi ini, kami membuat semacam prototype yang akan menjadi acuan bagi pengembang sistem di lapangan dalam menentukan jalur hubungan terbaik untuk koneksi jaringan wireless UIN Malang dengan desa/kelurahan di seluruh Malang.
Gambar 3. Aplikasi Wireless LAN Sebelum masuk ke menu utama langkah awal masukkan password yang sudah terekam, yaitu :
Gambar 4. Entry Password
Setelah mengisi password maka program menu akan tampil dan siap dilakukan pengisian data alamat yang dikehendaki. Data alamat yang diambil adalah data UIN Malang yang terintegrasi dengan kelurahan sekecamatan Lowokwaru Kota Malang.
Gambar 5. Menu Utama Inputkan alamat yang diinginkan. a. Jika alamat yang diinputkan sudah terdapat pada Data Alamat, maka bisa dicek alamat yang diinginkan tersebut. b. Alamat yang ingin diinputkan melalui Data Alamat inputan yaitu dengan menginputkan Nama Alamat,
Gambar 6. Input Alamat Kelurahan / Desa Kec Lowokwaru Malang c. Koordinat X, dan Koordinat Y, Koordinat X dan koordinat Y adalah titik koordinat yang dipakai sebagai titik antar.
2. Proses Pemrosesan dilakukan setelah data-data yang harus diinputkan telah terisi, sehingga dapat dihasilkan Result.
Gambar 7. Posisi UIN Malang dan Kelurahan di Kec. Lowokwaru
Gambar 8. Proses Jalur ke UIN Malang dan Kelurahan di Kec. Lowokwaru dengan Ant Algoritma Iterasi 1
3. Hasil Hasil dapat dilihat pada gambar
Gambar 9. Result Iterasi 1 Ant Training Training ini dilakukan sebanyak 12 kali Ants Eksperimen, dengan menggunakan data-data sebagai berikut :
Jumlah Alamat tujuan yang diinginkan adalah 12 Alamat.
Iterasi yang dipakai adalah 50, 100, 500,1000, 5000.
Hasil training Ant algoritma ditampilkan dengan tabel dan grafik, yang tertera pada tabel 1. Tabel 1. Hasil Training Experiment 1 Iterasi 50
2
3
4
5
6
7
8
9
10
11
12
2935 2691 2667 3223 2606 2551 2666 2554 2678 2883 2641 2810
Iterasi 100 2154 2392 2007 2650 2136 2606 2220 2869 2497 2553 2912 2847 Iterasi 200 3102 2558 2480 2401 2720 2933 2730 3179 2257 2160 2578 2560 Iterasi 500 3141 2662 3078 2551 2687 2197 2521 2898 2676 2929 2445 2826 Iterasi 1000 2284 2960 2754 2985 2854 1907 2619 2791 2682 2838 2874 2723 Iterasi 5000 3002 2587 2993 2851 2884 2971 2441 3152 2678 3089 2624 2718
Ants Eksperimen Ants Eksperimen 1 Iterasi 100
Gambar 10. Ants Eksperimen 1 Iterasi 100 Ants Eksperimen 2 Iterasi 100
Gambar 11. Ants Eksperimen 2 Iterasi 100
Ants Eksperimen 3 Iterasi 100
Gambar 12. Ants Eksperimen 3 Iterasi 100 Grafik hasil iterasi 5000 Ants Eksperimen ke-12
Gambar 13. Hasil 5000 iterasi Ants Eksperimen ke-12
Ants Eksperimen 1
4000 3000 1000
2000 200
1000
50 100 200 500 1000 5000
50
0 Eksperi men 1
Gambar 14. Grafik Ants Eksperimen 1 Ants Eksperimen 2
3000 2000 1000 0
500 50 Eks peri me n2
Gambar 15. Grafik Ants Eksperimen 2
50 100 200 500 1000 5000
Ants Eksperimen 3
4000 3000 2000 1000 0
500 50 Ekspe rimen 3
50 100 200 500 1000 5000
Gambar 16. Grafik Ants Eksperimen 3 Ants Eksperimen 4
3500 3000 2500 2000 1500 1000 500 0
1000 200 50 Eksperi men 4
Gambar 17. Grafik Ants Eksperimen 4
50 100 200 500 1000 5000
Ants Eksperimen 5 3000 2000 1000 0
500 50 Ek spe rim en 5
50 100 200 500 1000 5000
Gambar 18. Grafik Ants Eksperimen 5 Ants Eksperimen 6
3000 2000
1000 200
1000
50 100 200 500 1000 5000
50 0 Eksperimen 6
Gambar 19. Grafik Ants Eksperimen 6 Ants Eksperimen 7
4000 2000 0
1000 50 Ek sp eri m
Gambar 20. Grafik Ants Eksperimen 7
50 100 200 500 1000 5000
Ants Eksperimen 8
4000 2000
500
50 0 Eksperimen 8
50 100 200 500 1000
Gambar 21. Grafik Ants Eksperimen 8 Ants Eksperimen 9
2800 2600 1000 2400 200 2200 50 2000 Eksperimen 9
50 100 200 500 1000 5000
Gambar 22. Grafik Ants Eksperimen 9 Ants Eksperimen 10
4000 3000 1000 2000 200 1000 50 0 Eksperimen 10
Gambar 23. Grafik Ants Eksperimen 10
50 100 200 500 1000 5000
Ants Eksperimen 11
50 100 200 500 1000 5000
3000 1000 200
2500
50 2000 Eksperimen 11
Gambar 24. Grafik Ants Eksperimen 11
Ants Eksperimen 12
3000 2500 2000
1000
50 100 200 500 1000 5000
50 Ek sp eri me n
Gambar 25. Grafik Ants Eksperimen 12
Ants Eksperimen keselurahan
3500 3000 2500 2000 1500 1000 500 0
Iterasi 50 Iterasi 100 Iterasi 200 Iterasi 500 Iterasi 1000 Iterasi 5000
1
3
5
7
9
11
Gambar 26. Grafik Ant Secara Keseluruhan
KESIMPULAN Dari hasil dua belas kali Ants Eksperimen yang telah dilakukan, maka dapat disimpulkan: 1. Ants Length Travelling ditentukan oleh alamat-alamat yang dimasukkan, bukan oleh jumlah alamat yang dimasukkan. Walaupun jumlah alamatnya sama tetapi alamat yang dimasukkan berbeda maka Length Travelling yang diperoleh berbeda. 2. Ants Length Travelling yang dihasilkan berbeda-beda, walau jumlah alamat dan alamat yang dimasukkan memiliki alamat tujuan sama. 3. Dengan semakin banyaknya kombinasi yang digunakan, maka dengan 15 Ants Eksperimen itu diperoleh hasil optimal, namun dengan semakin banyaknya iterasi tidak berarti hasil yang diperoleh adalah hasil optimal. Sungguh kita telah membuktikan perilaku semut bisa diaplikasikan ke dalam algoritma program. Program dengan menggunakan algoritma Ant colony ini mampu melakukan simulasi travelling. Iterasi dan eksperimen yang dilakukan memberikan gambaran dan renungan kepada kita bahwa betapa perjalanan / travelling semut sangat jauh dan melelahkan. Semut jarang sekali berhenti dalam berkatifitas. Semut mampu melakukan perjalanan terus menerus siang dan malam. Mereka giat sekali dalam bekerja. Mereka kompak dan suka menolong satu dengan lainnya. Jiwa inilah yang menjadi inspirasi kita supaya terbentuk jiwa tolong menolong, kompak dan tidak mudah menyerah oleh keadaan. Coba kita lihat banyak sekali pengangguran di negara kita. Mengapa demikian?. Pengangguran terjadi karena mereka tidak mempunyai kesungguhan dan keuletan dalam berusaha. Harusnya mereka malu dengan usahanya semut yang sangat ulet dan pantang menyerah untuk mencapai tujuan yang diiginkannya. Semut tidak akan berpangku tangan dalam mencari makan. Semua area dijelajahi dan berusaha tanpa kenal lelah, keuletan dan ketabahan semut dalam mencari makan patut kita tiru dan kita aplikasikan dalam kehidupan kita, maka niscaya tidak ada lagi predikat pengangguran.
Kekuatan usaha sudah diperhitungkan oleh Allah. Allah akan memberi sesuai dengan usaha yang kita lakukan serta amal yang baik. Kekuatan usaha kalau tidak diimbangi dengan doa dan bersujud kepada Allah maka niscaya semua apa yang nantinya kita dapat akan sia-sia dan tidak berharga sama sekali di hadapan Allah.
DAFTAR PUSTAKA
AP/wsn. 2007, Ratu Semut Tidak Ingin Ada Telur dari Semut Lain, Sains & Teknologi, Kompas Cyber Media, http://www.kompas.co.id/, diakses Rabu, 02 Mei , 2007, Pukul 12:23:52 WIB. Astaga admin. 2007. Kocek kita, Semut Sebagai binatang Piaraan, www.Astaga.com, diakses Sabtu, 12 Mei, 2007, Pukul 3:49:29. Marco Dorigo, Gianni Di Caro, Luca M. Gambardella, Ant Algorithms for Discrete Optimization, Universit ´e Libre de Bruxelles, Avenue Franklin Roosevelt 50, Belgium. Mauricio Perretto and Heitor Silvério Lopes,2005. Reconstruction of phylogenetic trees using theant colony optimization paradigm, Laboratório de Bioinformática/CPGEI, Centro Federal de Educação Tecnológica do Paraná, CEFET-PR, Curitiba, PR, Brasil. Rahayu, S. 2004, Semut Sahabat Petani: meningkatkan hasil buah-buahan dan menjaga kelestarian lingkungan bersama semut rangrang, World Agroforestry Centre (ICRAF), 61 pp. Taufiq, Muhammad, Qur’an In Word Ver 1.0.0,Taufiq Product,
[email protected]. Nashir, Prof.DR,2007, Berguru Kepada Semut.Mengais Hikmah dan Pelajaran Berharga Dari Penciptaan Semut, At-Tibyan,Solo, http://www.attibyan.com, email:
[email protected].