Luận Văn Thạc Sĩ Áp Dụng Giải Thuật Di Truyền Giải Bài Toán Cực Tiểu Hoá Độ Trễ

Bài toán cực tiểu hoá độ trễ (MLP – Minimum Latency Problem) thuộc lớp bài toán tối ưu tổ hợp và là bài toán NP - khó trong trường hợp tổng quát [1]. Hiện nay, bài toán MLP có rất nhiều ứng dụng trong thực tế [2]. Do vậy, việc tìm ra được lời giải tối ưu cho bài toán đang là mối quan tâm của nhiều nhà nghiên cứu. Một số hướng tiếp cận giải bài toán được đề xuất, song các kết quả đạt được chưa cao. Hơn hai thập kỷ qua, ngành khoa học về các phương pháp tối ưu đã có những bước tiến lớn, rất nhiều phương pháp tối ưu được áp dụng. Một trong những phương pháp được áp dụng hiệu quả cho bài toán tối ưu, đặc biệt là lớp bài toán tối ưu tổ hợp là giải thuật di truyền. Giải thuật di truyền được đề xuất bởi Holland trong những năm 1970, là một kỹ thuật của khoa học máy tính nhằm tìm kiếm giải pháp thích hợp cho lớp bài toán tối ưu tổ hợp. Giải thuật di truyền là một phân ngành của giải thuật tiến hóa vận dụng các nguyên lý của thuyết tiến hóa. Đến nay, giải thuật đã được ứng dụng vào nhiều ngành, nhiều lĩnh vực và thu được nhiều thành tựu

• Luận văn thạc sĩ tin học
• Chuyên ngành công nghệ thông tin
• Người hướng dẫn khoa học: PGS.TS. Nguyễn Đức Nghĩa
• Tác giả: Ban Hà Bằng
• Số trang: 143
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Bách khoa Hà Nội 2008

Link Download
http://dlib.hust.edu.vn/handle/DHBKHN_123456789/12473
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1