tailieunhanh - Tiểu luận:PHƯƠNG PHÁP BƯỚC ĐI NGẪU NHIÊN TRONG GIẢI QUYẾT CÁC BÀI TOÁN TIN HỌC

Ngày nay, sức mạnh máy tính đã có những bước phát triển vượt trội giúp con người đạt được nhiều thành tựu trong các lĩnh vực của cuộc sống. Sức mạnh tính toán của máy tính được phát triển dựa trên những thành tựu của khoa học – kỹ thuật để ngày càng thu nhỏ hơn và tích hợp nhiều hơn những bóng bán dẫn trên cùng một bộ vi xử lý để tăng khả năng xử lý. | ĐẠI HỌC QUỐC GIA TP. HÔ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC PHƯƠNG PHÁP BƯỚC ĐI NGẪU NHIÊN TRONG GIẢI QUYẾT CÁC BÀI TOÁN TIN HỌC Trang 1 Mục lục trang 1. Đặt vấn 2. Các thuật toán dựa trên phương pháp bước đi ngẫu nhiên .3 Thuật giải áp dụng trên đồ Thuật giải gom cụm Markov Thuật giải đánh giá liên kết Thuật giải tối ưu hóa mô phỏng hành vi đàn 3. Áp dụng thực tiễn từ các thuật 4. Kết Tài liệu tham Phụ Chương trình minh Trang 2 1. Đặt vấn đề Ngày nay sức mạnh máy tính đã có những bước phát triển vượt trội giúp con người đạt được nhiều thành tựu trong các lĩnh vực của cuộc sống. Sức mạnh tính toán của máy tính được phát triển dựa trên những thành tựu của khoa học - kỹ thuật để ngày càng thu nhỏ hơn và tích hợp nhiều hơn những bóng bán dẫn trên cùng một bộ vi xử lý để tăng khả năng xử lý. Nhiều năm qua tốc độ phát triển tính toán của máy tính đều tuân theo định luật Moore với nội dung là sau mỗi 2 năm tốc độ tính toán máy tính lại tăng gấp đôi. Tuy tốc độ tính toán đã những bước phát triển vượt bậc nhưng những công việc của máy tính thực hiện về tác vụ chính chỉ ràng buộc trong một số thao tác cơ bản như lưu trữ tìm kiếm và cập nhật thông tin. Và để giải quyết một vấn đề nào đó trong cuộc sống máy tính vẫn phải dựa trên các phương pháp giải quyết của con người để nhằm được cung cấp cho máy tính những phương thức và quá trình giải quyết vấn đề đó. Quá trình giải quyết các vấn đề trong cuộc sống của con người ít bị thay đổi theo thời gian. Nó là một sự mở rộng và hoàn thiện các phương pháp nhưng tất cả đều tựu chung theo một phương pháp tổng quan nhất - Quan sát và tập hợp các sự kiện ở trong quá khứ và hiện tại. - Bổ sung kết hợp và biến đổi những sự kiện trước đó. - Kiểm tra và đánh giá những kết quả đạt được. - Ghi nhận xử lý các kết quả kết quả đúng và sai và đưa ra hướng giải quyết mới. - Quay lại bước quan sát - tập