Luận Văn Thạc Sĩ Giải Thuật Di Truyền Và Bài Toán Lập Thời Khóa Biểu

Giải Thuật Di Truyền Và Bài Toán Lập Thời Khóa Biểu​

Trong xu hướng phát triển của xã hội ngày nay, có rất nhiều ngành khoa học mới ra đời. Trong đó có một số ngành khoa học ra đời trên cơ sở phân lập từ các ngành khoa học cổ điển, và một số ngành do sự tích hợp giữa các ngành khoa học khác. Giải thuật di truyền (GA) là một trong những ngành khoa học ra đời từ sự tích hợp giữa sinh học và máy tính. Giải thuật di truyền lấy ý tưởng từ quá trình tiến hoá tự nhiên, xuất phát từ một lớp các lời giải tiềm năng ban đầu, giải thuật di truyền tiến hành tìm kiếm trên không gian lời giải bằng cách xây dựng lớp lời giải mới tương đối tốt, cũng có thể là tốt nhất. Quá trình xây dựng lớp lời giải mới được tiến hành dựa trên việc chọn lọc, lai ghép, đột biến từ lớp lời giải ban đầu. Quần thể lời giải trải qua quá trình tiến hoá: ở mỗi thế hệ lại tái sinh các lời giải tương đối tốt hơn các thế hệ lời giải ban đầu, trong khi các lời giải “xấu” thì chết đi.

• Luận văn thạc sĩ Khoa học máy tính
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: GS.TS Vũ Đức Thi
• Tác giả: Đồng Văn Tuấn
• Số trang: 77
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2014

Link Download
http://tailieudientu.lrc.tnu.edu.vn...yen-va-bai-toan-lap-thoi-khoa-bieu-43931.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1