tailieunhanh - BÁO CÁO KHOA HỌC: GIẢI THUẬT DI TRUYỀN SONG SONG VÀ ỨNG DỤNG GIẢI BÀI TOÁN MAX- SAT

Với khả năng hiện nay, máy tính đã giúp giải được rất nhiều bài toán khó mà trước đây thường bó tay. Mặc dù vậy vẫn có một số lớn các bài toán thú vị mà chưa có giải thuật hợp lý để giải chúng. Trong đó các bài toán tối ưu là nững bài toán thường gặp trong thực tiễn. | TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO KHOA HỌC ĐỀ TÀI GIẢI THUẬT DI TRUYỀN SONG SONG VÀ ỨNG DỤNG GIẢI BÀI TOÁN MAX- SAT Giảng viên hướng dẫn Thầy Đỗ Trung Kiên Sinh viên thực hiện Nguyễn Thị Lụa - K54C Đỗ Văn Quang - K55B Trần Đăng Doanh- K55B Đề tài thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat MỤC LỤC LỜI MỞ Chương I Tổng 1. T ổng quan thuật toán di Khái Cấu trúc của thuật toán di 2. Ví dụ minh Bài toán Giải thuật di truyền giải quyêt bài toán Chương II Xây dựng thuật toán di 1. Khung thiết kế thuật toán di Lớp provides - lớp cung Lớp Requide - Lớp yêu 2. Khung thuật toán tuần 3. Khung thuật toán song Lựa chọn phần Lựa chọn phần Chương III sử dụng khung thuật toán di truyền giải quyết bài toán 1. cài đặt bài toán file cấu hình . file đầu vào . 2. Sử dụng khung thuật toán di truyền giải bài toán Chương III Kết quả thực 1. kết quả tuần 2. Kết quả song Nguyến Thị Lụa k54C Đỗ Văn Quang Trần Đăng Doanh- K55B 2 Đề tài thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat LỜI MỞ ĐẦU Với khả năng hiện nay máy tính đã giúp giải được rất nhiều bài toán khó mà trước đây thường bó tay. Mặc dù vậy vẫn có một số lớn các bài toán thú vị mà chưa có giải thuật hợp lý để giải chúng. Trong đó các bài toán tối ưu là nững bài toán thường gặp trong thực tiễn. Trong thực tiễn có nhiều bài toán tối ưu quan trọng đòi hỏi những thuật toán có chất lượng cao. Ví dụ ta có thể dùng phương pháp mô phỏng luyện thép để giải quyết bài toán tìm đường đi ngắn nhất cho xe cứu hỏa hay bài toán người du lịch. Cũng có nhiều bài toán tối ưu tổ hợp trong đó có nhiều bài toán được chúng minh là NP - đủ có thể giải gần đúng trên máy tính hiện đại bằng kỹ thuật Monte - Carlo. Nói chung bài toán tối ưu có thể .

TÀI LIỆU LIÊN QUAN