TAILIEUCHUNG - Tóm tắt luận văn Thạc sĩ Kỹ thuật: Nghiên cứu ứng dụng giải thuật đàn kiến để giải quyết bài toán người du lịch

Mục đích nghiên cứu luận văn nhằm tìm hiểu về bài toán người du lịch, tìm hiểu các thuật toán truyền thống và thuật toán di truyền cho bài toán người du lịch, tìm hiểu thuật toán tối ưu đàn kiến ACO, áp dụng thuật toán ACO vào bài toán người du lịch, đánh giá hiệu quả của thuật toán tối ưu đàn kiến ACO so với thuật toán di truyền trong việc giải bài toán người du lịch, xây dựng chương trình giải quyết bài toán người du lịch với số lượng dữ liệu lớn. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG ĐẶNG QUÝ LINH NGHIÊN CỨU ỨNG DỤNG GIẢI THUẬT ĐÀN KIẾN ĐỂ GIẢI QUYẾT BÀI TOÁN NGƯỜI DU LỊCH Chuyên ngành Khoa học máy tính Mã số 60 48 01 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nắng - Năm 2013 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học TS. Nguyễn Tấn Khôi Phản biện 1 Nguyễn Văn Hiệu Phản biện 2 Nguyễn Mậu Hân Luận văn sẽ được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ khoa học máy tính họp tại Đại học Đà Nằng vào ngày 16 tháng 11 năm 2013 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nằng - Trung tâm Học liệu Đại học Đà Nằng 1 MỞ ĐẦU 1. Lý do chọn đề tài Bài toán Người du lịch Travelling Salesman Problem - TSP là một trong những bài toán kinh điển và khó trong tin học 1 2 3 4 5 6 . Bài toán có phát biểu rất đơn giản nhưng rất khó giải trong trường hợp tổng quát với không gian tìm kiếm rộng lớn khó bởi các thuật toán hiệu quả nhất đã được biết đến có thời gian giải quyết bài toán này tăng dần theo cấp số nhân của n hay độ phức tạp thuật toán tăng theo hàm số mũ 14 . Có rất nhiều cách tiếp cận giải bài toán này ngay từ khi nó mới ra đời như sử dụng quy hoạch tuyến tính thuật toán vét cạn thuật toán người láng giềng gần nhất kỹ thuật nhánh và cận nhưng mới chỉ dừng lại ở các bộ dữ liệu nhỏ. Gần đây có nhiều thuật toán ra đời theo hướng tiếp cận về tiến hóa như thuật toán di truyền Genetic Algorithm hay cách mô phỏng hành vi của đàn kiến như thuật toán đàn kiến được áp dụng cho kết quả tốt hơn rất nhiều. Thuật toán đàn kiến do Thomas Stutzle và Marco Dorigo đề xuất là một thuật toán độc đáo và có thể áp dụng cho nhiều bài toán tối ưu tổ hợp với một bộ dữ liệu lớn. Thuật toán kiến mô phỏng hành vi của đàn kiến trong tự nhiên nhằm tìm kiếm đường đi ngắn nhất giữa tổ kiến và nguồn thức ăn dựa trên mật độ mùi pheromone mà các con kiến để lại trên đường đi 1 3 4 5 . Người ta đã áp dụng rất thành công các thuật toán đàn kiến trong các bài toán tối ưu như bài toán người đưa

• Thạc sĩ - Tiến sĩ - Cao học
• Bài toán người du lịch
• Tóm tắt luận văn Thạc sĩ Kỹ thuật
• Tìm hiểu bài toán người du lịch
• Thuật toán tối ưu đàn kiến ACO
• Luận văn Thạc sĩ Kỹ thuật
• Thuật toán ACO vào bài toán người du lịch
• Bài giảng Toán rời rạc
• Toán rời rạc
• Tài liệu Toán rời rạc
• Phân tích bài toán người du lịch
• Người du lịch
• Bài toán tối ưu tổ hợp
• Chu trình Hamilton
• Đường Hamilton
• Thuật toán nhánh cận giải TSP
• Bài toán người du lịch và thuật toán nhánh cận
• Bài toán tối ưu liên quan đến đường Hamilton
• Phân tích thuật toán
• Thiết kế thuật toán
• Giải thuật toán
• Bài tập giải thuật
• Cài đặt thuật toán
• Thuật toán di truyền
• Giải thuật di truyền
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• Khoa học máy tính
• Giải thuật toán di truyền
• Giải thuật toán tối ưu hóa
• Thuật toán tìm kiếm
• Giải thuật tìm kiếm
• Giải thuật di truyền
• Davis' Order Crossover
• Giải quyết bài toán TSP
• Thiết kế vi mạch
• Bài toán tối ưu
• Bài toán tổng quát
• Bài toán cái túi
• Bài toán đóng thùng
• Giải thuật meta heuristic
• Tối ưu hóa tổ hợp
• Giải thuật tìm kiếm cục bộ
• Lý thuyết khoa học máy tính
• Bài giảng Bài toán tối ưu tổ hợp
• Thuật toán Johnson
• Toán kinh tế
• Phân tích thiết kế giải thuật
• Thuật toán tham lam
• Bài toán đường đi ngắn nhất
• Bài toán cây bao trùm nhỏ nhất
• Bài toán tô màu
• Bài toán các khoảng không giao nhau
• Phương pháp nhánh cận
• Bài toán về Phương pháp nhánh cận
• Meta heuristic
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Nguyên lý heuristic
• tài liệu về heuristic
• ứng dụng heuristic
• bài toán phân công công việc
• Trí tuệ nhân tạo
• Lập trình tiến hóa
• Cấu trúc dữ liệu
• Thuật giải di truyền
• Tối ưu số
• Tối ưu tổ hợp