tailieunhanh - Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: Áp dụng thuật toán tối ưu hóa đàn kiến để giải quyết bài toán vị trí cơ sở

Luận văn được tác giả hệ thống hóa các kiến thức cơ sở về lý thuyết độ phức tạp thuật toán, lớp các bài toán P, NP, NP-khó và NP đầy đủ, và trình bày các bài toán điển hình trong lớp các bài toán vị trí cơ sở cùng các nghiên cứu đã được công bố gần đây. Tiếp theo, tác giả đề xuất thuật toán dựa trên giải thuật tối ưu đàn kiến giải một số bài toán vị trí cơ sở hiện nay. Mời các bạn cùng tìm hiểu luận văn để nhận được kết quả nghiên cứu của tác giả. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ VŨ ĐỨC QUANG ÁP DỤNG THUẬT TOÁN TỐI ƯU HÓA ĐÀN KIẾN ĐỂ GIẢI QUYẾT BÀI TOÁN VỊ TRÍ CƠ SỞ Ngành Chuyên ngành Mã số : Công nghệ thông tin : Hệ thống thông tin : 60480104 TÓM TẮT LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2016 1 MỤC LỤC PHẦN MỞ ĐẦU 3 . Độ phức tạp thuậ toán 5 . NP-đầy đủ. 5 . Bài toán quyết định 5 . Bằng chứng ngắn gọn để kiểm tra 5 . Lớp bài toán P, NP và co-NP 5 . Lớp bài toán NP-khó và NP-đầy đủ . 7 . Bài toán vị trí cơ sở không hạn chế khả năng . 7 . Bài toán vị trí cơ sở có hạn chế khả năng. 8 . Bài toán vị trí cơ sở cạnh tranh . 9 . Bài toán bố trí vị trí xây dựng . 10 . Bài toán bố trí cơ sở theo hàng . 11 . Kết chương . 12 CHƯƠNG 2. THUẬT TOÁN TỐI ƯU ĐÀN KIẾN 13 . Từ kiến nhân tạo đến kiến thực. 13 . Kiến thực. 13 . Kiến nhân tạo. 13 . Phương pháp ACO cho bài toán TƯTH tổng quát 13 . Đồ thị cấu trúc . 13 . Mô tả thuật toán ACO tổng quát. . 13 . Phương pháp ACO giải bài toán TSP 14 . Bài toán TSP và đồ thị cấu trúc .