lgoritma Branch and Bound

 

lgoritma Branch and Bound

·       Algoritma Branch and Bound (B&B) juga merupakan metode pencarian di dalam ruang solusi secara sistematis.

·       Algoritma runut-balik à skema DFS

    Algoritma B&B à skema BFS

·       Untuk mempercepat pencarian ke simpul solusi, maka setiap simpul diberi sebuah nilai ongkos (cost).

·       Simpul berikutnya yang akan diekspansi tidak lagi berdasarkan urutan pembangkitannya (sebagaimana pada BFS murni), tetapi simpul yang memiliki ongkos yang paling kecil (least cost search).

·       Nilai ongkos pada setiap simpul i menyatakan taksiran ongkos termurah lintasan dari simpul i ke simpul solusi (goal node):

= nilai taksiran lintasan termurah dari

simpul status i ke status tujuan

·       Dengan kata lain,  menyatakan batas bawah (lower bound) dari ongkos pencarian solusi dari status i.

Prinsip Pencarian Solusi pada Algoritma B&B

·       Skema BFS = skema FIFO (First In First Out).

·       Tinjau kembali persoalan 4-ratu yang diselesaikan dengan skema BFS (murni).

Gambar 7.1 Pohon ruang status yang terbentuk untuk persoalan 4-Ratu dengan metode BFS

·       Solusi pertama dicapai pada simpul 30, yaitu X = (2, 4, 1, 3). Dengan skema BFS murni / FIFO, kita harus memperluas dulu simpul 12, simpul 15, dan simpul 16 sebelum memperluas simpul 22 yang melahirkan simpul solusi, yaitu simpul 30.

·       Pada algoritma B&B, pencarian ke simpul solusi dapat dipercepat dengan memilih simpul hidup berdasarkan nilai ongkos (cost).

·       Setiap simpul hidup diasosiasikan dengan sebuah ongkos yang menyatakan nilai batas (bound).

·       Simpul hidup yang menjadi simpul-E ialah simpul yang mempunyai nilai batas terkecil (strategi  pencarian berdasarkan biaya terkecil (least cost search).

·       Untuk setiap simpul X, nilai batas ini dapat berupa [HOR78]:

(a)       jumlah simpul dalam upapohon X yang perlu  dibangkitkan sebelum simpul solusi ditemukan, atau

(b)     panjang lintasan dari simpul X ke simpul solusi terdekat (dalam upapohon X ybs)

Misal digunakan ukuran (b):

·       Pemberian nilai batas seperti pada persoalan N-Ratu di atas adalah nilai batas yang ideal, karena letak simpul solusi diketahui.

·       Pada umumnya, untuk kebanyakan persoalan, letak simpul solusi tidak diketahui, karena itu, dalam prakteknya, nilai batas untuk setiap simpul umumnya berupa taksiran atau perkiraan.

·       Fungsi heuristik untuk menghitung taksiran cost:

        = ongkos untuk simpul i

            = ongkos mencapai simpul i dari akar

       = ongkos mencapai simpul tujuan dari simpul i.

·   Simpul berikutnya yang dipilih untuk diekspansi adalah simpul yang memiliki minimum.

Algoritma B&B:

1.   Masukkan simpul akar ke dalam antrian Q. Jika simpul akar adalah simpul solusi (goal node),  maka solusi telah ditemukan.  Stop.

2.   Jika Q kosong, tidak ada solusi. Stop.

3.  Jika Q tidak kosong, pilih dari antrian Q simpul i yang mempunyaipaling kecil. Jika terdapat beberapa simpul i  yang memenuhi, pilih satu secara sembarang.

4.   Jika simpul i adalah simpul solusi, berarti solusi sudah ditemukan, stop. Jika simpul i bukan simpul solusi, maka bangkitkan semua  anak-anaknya.  Jika i tidak mempunyai anak, kembali ke langkah 2.

5.   Untuk setiap anak j dari simpul i, hitung, dan masukkan semua anak-anak tersebut ke dalam Q.

6.   Kembali ke langkah 2. 

Nama          : Hanif fayad zabihullah

NPM            : 19312122

Kelas           : IF 19 E

 

Universitas : https://teknokrat.ac.id/

Fakultas      : http://ftik.teknokrat.ac.id/

Instalasi windows 7

Langkah-Langkah Menginstall Windows 7

1. Masukkan Installer Windows 7/virtual box yang sudah Anda siapkan dan catat serial numbernya. jika menggunakan virtual box maka tidak harus lagi masuk kedalam bios gaes
   
   
2. Atur agar booting awal melalui DVD. Pengaturan dilakukan pada BIOS. Anda bisa tekan Delete ataupun F2 untuk bisa masuk BIOS, atau sesuaikan dengan motherboard Anda. Kemudian Simpan lalu restart.

3. Jika muncul peirintah Press any key too boot from CD or DVD, Anda bisa tekan tombol apa saja. Setelah itu akan muncul proses Windows is loading files, dilanjutkan dengan Starting Windows.

1. Pilih Language to Install, Time and currency format, untuk keyboard biarkan US. Lalu klik Next.

5. Karena tujuan kita adalah mnginstall, maka pilih Install Now.

6. Tunggu beberapa saat pada proses Setup is starting.

7. Beri centang pada I accept the license terms, kemudian klik next.

8. Pada bagian ini, pilih saja Custom (Advenced). Agar nantinya dapat memilih di drive mana Windows 7 akan di install.

9. Mengatur drive sekaligus partisi pada step ini di sarankan bagilah hardisk minimal 2 drive.

Satu untuk drive untuk windows 7 (C) dan satu drive untuk data (D) dengan memilih drive option. Sebelum lanjut, pilihlah Disk 0 Partition 2 yang merupakan partisi (C). Kemudian klik Next.

10. Tunggulah beberapa proses installasi dibawah ini.

11. Secara otomatis komputer akan resstart sendiri.

12. Setelah selesai restart, tunggulah proses Setup is starting service.

13. Proses installasi akan dilanjutkan secara otomatis.

14. Setelah proses installasi seleesai, komputer akan kembali restart.

15. Tunggulah hingga proses Setup is preparing your computer for first use selesai.

16. Dan akan dilanjutkan dengan proses Setup is checking video perfomance.

17. Setelah proses diaatas, Anda akan diminta memasukan Username dan Computer Name, kemudian klik next.

18. Jika diperlukan, masukan password yang Anda inginkan. Langsung saja klik next, jika tidak diperlukan.

19. Masukkan Product key, lalu klik next. Jika tidak memilikinya Anda bisa lewatkan dengan klik skip.

20. Pilih opsi yang Anda inginkan untuk fasilitas windows update.

21. Pilih zona waktu Anda.

22. Anda diminta untuk menetapkan lokasi jaringan, jika Anda terhubung dalam sebuah jaringan.

23. Sampai disini Anda sudah berhasil, menginstall windows 7 pada komputer ataupun laptop Anda. Tunggulah sampai masuk ke dekstop.

Kini, windows 7 sudah terpasang di komputer ataupun laptop Anda. Jika Perangkat yang Anda gunakan masih dalam keadaan baik, maka proses installasi windows 7 akan berjalan dengan baik dan lebh cepat. Selamat mencoba dan semoga bermanfaat.

Instalasi Debian 5

1. Installer boot menu, pilih Install lalu tekan enter.

2. Bahasa yang digunakan, pilih Bahasa Inggris alias English.

3. Pilih negara, karena kita tinggal di Indonesia pilih Indonesia. 

4. Keyboard layout, pilih American English.

5. Karena kita nantinya akan me-nyetting jaringan pada Debian, pilih No. Bila pilih Yes, kita akan memakai setting-an jaringan secara default.

Kemudian pilih Do not configure the network at this time.

6. Ketik Hostname yang kita inginkan. 

7. Konfigurasi jam pilih.. Jakarta.

8. Partitioning method, pilih Guided – the entire disk. 

Kemudian.. enter.

9. Partitioning scheme, pilih All files in one partition (recommended for new user).

Finish partitioning and write changes to disk, tekan enter.

Write changes to disk, pilih yes.

10. Proses write to disk sedang berjalan.

11. Ketik password root, root merupakan user tertinggi pada OS Linux, kalo di OS Windows disebut administrator.

Ketik ulang password untuk verifikasi.

12. Ketik nama user baru, kalo saya.. debian.

Ketik username untuk akun user baru.

13. Ketik password untuk user baru.

Verifikasi password user yang baru saja dibuat.

14. Scan another CD or DVD, pilih No.

15. Participate in the package usage survey?, ini optional. Pilih yes atau no tidak masalah, saya sudah mencoba memilih keduanya tetapi tak ada efek samping-nya 

16. Debian 5 dapat dijalankan dengan GUI ataupun CLI, namun disini dengan CLI karena nantinya kita akan me-nyetting beberapa server dengan CLI. Keuntungan CLI, tidak memakan banyak memory karena berbasis teks. Untuk itu kita hapus tanda (*) pada Desktop environment dengan menekan tombol spasi. Biarkan tanda (*) pada Standard system karena kita akan menjalankan Debian dengan sistem standar alias CLI. Kemudian Continue.

17. GRUB, GRand Unified Boot Loader merupakan program bawaan OS Linux yang akan berjalan pada saat komputer booting dan berfungsi untuk memilih OS pada komputer bila terdapat lebih dari satu OS. Bila hanya terdapat satu OS(Linux), program tersebut akan menampilkan pilihan untuk masuk OS dengan safe mode(contoh:ubuntu) atau single-user(contoh:debian).

Pilih yes.

18. Instalasi selesai, pilih Continue untuk restart.

19. Setelah restart dan mulai booting, GRUB mulai berjalan. Tekan enter untuk masuk ke OS debian.

20. Debian 5 sudah ter-install