Implementasi Algoritma A* Pada Permasalahan Optimasi Solusi Dynamic Water Jug

1. PENDAHULUAN

Algoritma dapat dikatakan sebagai urutan langkah-langkah logis yang sistematis dalam mencari suatu solusi dari suatu permasalahan yang ada. Pada program komputer, algoritma terdiri dari sekumpulan langkah-langkah untuk mencapai suatu tujuan, seperti logika if-then-else maupun pengulangan suatu tindakan atau langkah dengan loop. Begitu pula jika kita ingin mensimulasikan penyelesaian masalah water jug di komputer, maka diperlukan juga algoritma yang tepat agar masalah dapat ditangani se-efisien mungkin.

Water jug merupakan salah satu permasalah klasik yang sudah ada sejak lama dan kadang-kadang masih terjadi dalam kehidupan manusia sekarang. Masalah water jug dapat dibayangkan dengan suatu tujuan mengisi sebuah wadah yang diketahui kapasitasnya dengan air secara tepat penuh menggunakan dua atau lebih wadah lain yang juga telah diketahui kapasitasnya tetapi tidak mempunyai ukuran takaran. Dalam implementasinya, mungkin tidak ada solusi atau bahkan akan ada lebih dari satu solusi untuk menyesaikan masalah water jug tersebut. Memang sering kali terdapat banyak cara untuk menyelesaikan suatu masalah, akan tetapi dari sekian cara tersebut, memilih manakah yang paling optimal akan memerlukan suatu cara tersendiri.

Sistem Manajemen Nasional (SISMENNAS)

Politik merupakan cara untuk mencapai tujuan yang telah ditetapkan sebelumnya. Tujuan politik bangsa Indonesia telah tercantum dalam Pembukaan UUD 1945, yaitu melindungi segenap bangsa Indonesia dan seluruh tumpah darah Indonesia, memajukan kesejahteraan umum, mencerdaskan kehidupan bangsa, dan ikut melaksanakan ketertiban dunia berdasarkan kemerdekaan, perdamaian abadi dan keadilan sosial. Tujuan politik bangsa Indonesia harus dapat dirasakan oleh rakyat Indonesia. Untuk itu, pembangunan di segala bidang perlu dilakukan. Dengan demikian, politik pembangunan nasional harus berpedoman pada pembukaan UUD 1945 alinea ke-4.

Politik dan strategi nasional dalam aturan ketatanegaraan selama ini dituangkan dalam bentuk GBHN yang ditetapkan oleh MPR. Selanjutnya, pelaksanaannya dilaksanakan oleh presiden/ Mandataris MPR. GBHN pada dasarnya merupakan haluan negara tentang pembangunan nasional yang ditetapkan setiap lima tahun dengan mempertimbangkan perkembangan dan tingkat kemajuan kehidupan rakyat dan bangsa Indonesia. Pelaksanaannya dituangkan dalam pokok-pokok kebijaksanaan pelaksanaan pembangunan nasional yang ditentukan oleh presiden sebagai mandataris MPR dengan mendengarkan dan memperhatikan sungguh-sungguh pendapat dari lembaga tinggi negara lainnya, terutama DPR. Kebijaksanaan yang telah mendapat persetujuan dari lembaga tinggi negara, khususnya DPR, merupakan politik pemerintah. Jadi, politik pemerintah tidak menyalahi jiwa demokrasi dan tetap berpedoman pada ketetapan MPR.

Politik pembangunan sebagai pedoman dalam pembangunan nasional memerlukan keterpaduan tata nilai, struktur, dan proses. Keterpaduan tersebut merupakan himpunan usaha untuk mencapai efisiensi, daya guna, dan hasil guna sebesar mungkin dalam penggunaan sumber dana dan daya nasional guna mewujudkan tujuan nasional. Karena itu, kita memerlukan sistem manajemen nasional. Sistem manajemen nasional berfungsi memadukan penyelenggaraan siklus kegiatan perumusan, pelaksanaan, dan pengendalian pelaksanaan kebijaksanaan. Sistem manajemen nasional memadukan seluruh upaya manajerial yang melibatkan pengambilan keputusan berkewenangan dalam rangka penyelenggaraan kehidupan berbangsa dan bernegara untuk mewujudkan ketertiban sosial, politik, dan administrasi.

ASIC (Application Specific Integrated Circuit)

ASIC (application specific integrated circuit) adalah microchip atau semikonduktor yang dirancang untuk aplikasi dengan fungsi yang sangat spesifik atau CPU untuk keperluan khusus sesuai dengan tujuan chip tersebut dibuat. ASIC biasanya digunakan pada produk elektronik seperti kamera, handycam, printer, switch dan lain-lain. Rancangan ASIC melibatkan banyak fungsi dari sebuah library dan mengintegrasikannya kedalam sebuah sirkuit, dan biasanya didesain dalam format full custom design. Dengan menggunakan format ini ada beberapa keuntungan yang didapatkan, antara lain penggunaan area yang lebih sedikit, peningkatan performa serta kemampuan pengintegrasian dengan komponen analog. ASIC modern saat ini biasanya terdiri dari processor 32-bit, blok memori seperti ROM, RAM, EEPROM, dan Flash serta komponen lainnya.

Knapsack Problem dengan Algoritma Genetika

1. KNAPSACK PROBLEM

Knapsack Problem merupakan suatu masalah bagaimana cara menentukan pemilihan barang dari sekumpulan barang dimana setiap barang mempunyai weight dan profit masing-masing, sehingga dari pemilihan barang tersebut didapatkan profit yang maksimum.

Knapsack problem merupakan salah satu dari persoalan klasik yang banyak ditemukan dalam literatur-literatur lama dan hingga kini permasalahn tersebut masih sering ditemukan dalam kehidupan sehari-hari. Contoh nyata dari Knapsack Problem ini misalnya, jika ada seorang pedagang barang kebutuhan rumah tangga yang berkeliling menggunakan gerobak. Tentu saja gerobaknya memiliki kapasitas maksimum, sehingga ia tidak bisa memasukkan semua barang dagangannya dengan seenak hatinya. Pedagang tersebut harus memilih barang-barang mana saja yang harus ia angkut, dengan pertimbangan berat dari barang yang dibawanya tidak melebihi kapasitas maksimum gerobak dan memaksimalkan profit dari barang-barang yang ia bawa.

Banyak algoritma yang dapat digunakan untuk menyelesaikan Knapsack Problem ini, misalnya Algoritma Brute Force, Branch and Bound, Greedy, dana lain-lain. Untuk tugas AI kali ini, kami akan mencoba menyelesaikan Knapsack Problem dengan menggunakan Algoritma Genetika.

2. ALGORITMA GENETIKA

Algoritma genetika adalah algoritma komputasi yang diinspirasi oleh teori evolusi yang kemudian diadopsi menjadi algoritma komputasi untuk mencari solusi suatu permasalahan dengan cara yang alamiah. Algoritma ini dikembangkan oleh Goldberg yang terinspirasi dari teori evolusi Darwin yang menyatakan bahwa kelangsungan hidup suatu makhluk dipengaruhi oleh aturan “yang kuat adalah yang menang”. Darwin juga mengatakan bahwa kelangsungan hidup suatu makhluk dapat dipertahankan melalui proses reduksi, crossover, dan mutasi.