Luận Văn Thạc Sĩ Kết Hợp Giải Thuật Di Truyền Và Tìm Kiếm Tabu Giải Bài Toán Tối Ưu

Giải thuật di truyền (GA) là một giải thuật tìm kiếm lời giải của bài toán tối ưu dựa trên sự mô phỏng quá trình tiến hóa của tự nhiên. Xuất phát từ một quần thể (tập lời giải ban đầu), giải thuật tiến hành quá trình tiến hóa dựa trên ba toán tử di truyền là lai ghép (crossover), đột biến (mutation) và chọn lọc (selection) nhằm tạo ra thế hệ mới ”tốt hơn” thế hệ trước đó.
Tìm kiếm Tabu (TS) là một kỹ thuật tìm kiếm dựa trên quy định về luật cấm kết hợp đối với các cá thể có ”quan hệ gần” nhằm tránh suy thoái và tăng tính đa dạng của quần thể.

• Luận văn thạc sĩ tin học
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: TS. Vũ Mạnh Xuân
• Tác giả: Trần Ngọc Trường
• Số trang: 69
• Kiểu file: DOC
• Ngôn ngữ: Tiếng Việt
• Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên 2016

Link Download
http://tailieudientu.lrc.tnu.edu.vn...tim-kiem-tabu-giai-bai-toan-toi-uu-58786.html
https://drive.google.com/uc?id=1zujCLGnj7wEur5zmwOFv-CpYVXAwSh6y
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1