Strategi Algoritma dan Elemen-Elemenya

STRATEGI ALGORITMA

Assalamualaikum wr.wb,Sebelum kita mengenal Strategi Algoritma, maka kita perlu mnegenal pengertian dari masing-masing kata di atas.

• Strategi: adalah rencana yang cermat mengenai kegiatan untuk mencapai sasaran khusus (KBBI).
• Algoritma: adalah urutan langkah-langkah yang benar untuk memecahkan suatu masalahsecara komputasi.   

Jadi Strategi Algoritma adalah Kumpulan metode atau tekhnik untuk memcahkan masalah, guna mencapai yang ditentukan, yang dalam hal ini deskripsi metode atau teknik tersebut dinyatakan dalam suatu urutan langkah-langkah  komputasi yang benar dlm penyelesaian masalah. 

Algoritma greedy disusun oleh elemen-elemen berikut:

• Himpunan kandidat. Berisi elemen-elemen pembentuk solusi.
• Himpunan solusi. Berisi kandidat-kandidat yang terpilih sebagai solusi persoalan.
• Fungsi seleksi (selection function). Memilih kandidat yang paling memungkinkan mencapai solusi optimal.
•  Kandidat yang sudah dipilih pada suatu langkah tidak pernah dipertimbangkan lagi pada langkah selanjutnya.
• Fungsi kelayakan (feasible).Memeriksa apakah suatu kandidat yang telah dipilih dapat memberikan solusi yang layak,
• yakni kandidat tersebut bersamasama dengan himpunan solusi yang sudah terbentuk tidak melanggarkendala (const
• raints)yang ada. Kandidat yang layak dimasukkan ke dalam himpunan solusi, sedangkan kandidat yang tidak layak dibuang dan tidak pernah dipertimbangkan lagi.
• Fungsi obyektif.Fungsi yang memaksimumkan atau meminimumkan nilai solusi (misalnya panjang lintasan, keuntungan, dan lain-lain).