Isi kandungan:
Definisi - Apakah maksud Gregor Algoritma?
Algoritma tamak adalah strategi algoritma yang menjadikan pilihan optimum terbaik pada setiap peringkat kecil dengan matlamat ini yang akhirnya membawa kepada penyelesaian optimum secara global. Ini bermakna bahawa algoritma memilih penyelesaian terbaik pada masa ini tanpa mengambil kira akibatnya. Ia memilih output segera yang terbaik, tetapi tidak menganggap gambaran besar, oleh itu ia dianggap tamak.
Techopedia menerangkan Algoritma tamak
Algoritma tamak berfungsi dengan memilih jawapan yang paling baik dalam setiap langkah dan kemudian bergerak ke langkah seterusnya sehingga mencapai hujung, tanpa mengambil kira penyelesaian keseluruhan. Ia hanya berharap bahawa laluan yang diperlukan adalah yang paling optimum di dunia, tetapi seperti yang terbukti dari masa ke masa, kaedah ini tidak selalunya datang dengan penyelesaian yang optimum di dunia. Sebenarnya, kemungkinan penyelesaian jangka pendek paling optimum akan membawa hasil global yang paling teruk.
Fikirkan ia mengambil banyak jalan pintas dalam perniagaan perkilangan: dalam jangka pendek jumlah besar disimpan dalam kos pembuatan, tetapi ini akhirnya menyebabkan kejatuhan kerana kualiti dikompromikan, mengakibatkan pulangan produk dan jualan yang rendah kerana pelanggan mengenali Produk "murah". Tetapi ini tidak selalu berlaku, terdapat banyak aplikasi di mana algoritma tamak berfungsi dengan baik untuk mencari atau menghampiri penyelesaian optimum global seperti dalam membina pokok Huffman atau pokok pembelajaran keputusan.
Sebagai contoh: Ambil jalan dengan jumlah keseluruhan terbesar. Algoritma tamak akan mengambil jalan biru, sebagai akibat dari kelebihan pandangan, daripada jalan oren, yang menghasilkan jumlah terbesar.
Komponen:
- Set data calon yang memerlukan penyelesaian
- Fungsi pemilihan yang memilih penyumbang terbaik kepada penyelesaian akhir
- Fungsi kelayakan yang membantu fungsi pemilihan dengan menentukan jika calon boleh menjadi penyumbang kepada penyelesaian
- Fungsi objektif yang memberikan nilai kepada penyelesaian separa
- Fungsi penyelesaian yang menunjukkan bahawa penyelesaian optimum telah ditemui
