PENERAPAN METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI

22064151, Corry Ivana Worembai (2014) PENERAPAN METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22064151_Bab1_Bab5_Daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 22064151_Bab2-sd-Bab4.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Dalam kehidupan sehari–hari sering sekali kita menemukan berbagai masalah yang harus diselesaikan dengan cepat dan optimal. Ada beberapa masalah seperti penjadwalan, pencarian solusi penyelesaian pada game dan lain sebagainya. Untuk itu, diperlukan sebuah metode yang akan membantu untuk menyelesaikan setiap masalah yang ada. Salah satu metode adalah forward checking. Forward Checking adalah algoritma pencarian yang memberikan solusi optimal dalam menyelesaikan setiap masalah. Forward checking akan melihat semua kemungkinan nilai yang ada, ketika sebuah nilai diberikan pada sebuah variable maka nilai yang sama akan langsung dihapus dari semua variabel yang saling bersinggungan. Dengan metode Forward checking pencarian yang membawa kegagalan akan ditemukan lebih awal, hal ini akan mempersingkat waktu pencarian dan solusi ditemukan lebih cepat. Dalam penerapan metode forward checking ini beberapa masalah yang dapat diselesaikan dengan metode forward checking adalah scheduling (penjadwalan), map coloring, 4 queen problem, sudoku puzzle, kakuro puzzle, manajemen tenaga kerja dan Distributed constraints sastisfaction problems.

Actions (login required)

View Item