Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biểu cho khoa Công Nghệ Thông Tin

Ngày tải lên: 02/11/2012, 11:36

... thuyết Giải thuật di truyền đợc triển khai và chứng minh với các dẫn chứng quan trọng, đa vào ứng dụng trong thực tế. II. Khái niệm Giải thuật di truyền (GA) - Giải thuật di truyền là kỹ thuật ... nghi và tạo thế hệ mới cho đến khi tìm đợc giải pháp tối u hoặc hết thời gian cho phép thì báo cáo kết quả tìm đợc. 2. Sơ đồ tổng quát của thuật giải...

Ngày tải lên: 20/12/2013, 18:06

... thích hợp nhất và được John Holland đưa ra lần đầu tiên vào năm 1975. Thuật toán gene (GAs – Genetic Algorithms) là thuật toán tìm kiếm, chọn lựa giải pháp tối ưu để giải quyết các bài toán khác nhau ... GAs và phương pháp tối ưu truyền thống như sau: - GAs sử dụng theo xác suất, không phải theo quyết định, để tìm kiếm các quy tắc. - GAs sử dụng các t...

Ngày tải lên: 02/04/2014, 20:24

... các ứng dụng 3 1.1. Giải thuật di truyền 3 1.2. Sơ đồ thực hiện giải thuật di truyền 3 1.3. Giải thuật di truyền so với các phương pháp truyền thống 4 1.4. Các ứng dụng của giải thuật di truyền ... giải thuật hiện có có thể sinh ra một giải thuật tốt hơn cả giải thuật di truyền và giải Giải thuật di truyền 19 Bài tập lớn trí...

Ngày tải lên: 18/01/2014, 22:42

... sẽ tìm hiểu chi tiết thuật toán di truyền phân nhóm cho bài toán UCTP. - 4 - CHƯƠNG 2 TỔNG QUAN VỀ CÁC PHƯƠNG PHÁP TÌM KIẾM CỤC BỘ, THUẬT GIẢI DI TRUYỀN 2.1 Tìm kiếm cục bộ Tìm kiếm cục bộ ... áp dụng Thuật giải tìm kiếm cục bộ đó vào bài toán cụ thể. Quá trình thực nghiệm để xác định các thông số kỹ thuật của một Thuật giả...

Ngày tải lên: 13/02/2014, 12:54

Ngày tải lên: 28/01/2013, 16:48

... Tổng hợp, thống kê và truy vấn thông tin thời khóa biểu CHƢƠNG II-GIẢI THUẬT DI TRUYỀN (GAs) 2.1 Tìm hiểu chung về Gas Genetic algorithms (thuật giải di truyền) là một giải thuật mô phỏng theo ... không gian tham số, và định hƣớng tìm kiếm đối TÌM HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH Báo Cáo Đồ Án Tốt Nghiệp _Hoàng Chính Nghĩa _Ct...

Ngày tải lên: 10/12/2013, 14:18

... dựa vào tìm kiếm cục bộ và giải thuật tiến hóa. Tìm kiếm Tabu, mô phỏng luyện thép, giải thuật di truyền, GRASP, đó là những ví dụ về giải thuật chưa đầy đủ để giải quyết bài toán Max-Sat. Tìm ... 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 Sử dụng khung thuật toán di truyền để giải quy...

Ngày tải lên: 18/08/2012, 23:13