TAILIEUCHUNG - 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 .

Thu Hương 102 23 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 429 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 389 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 332 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 354 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 337 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 414 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 453 13

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461857 55

Giới thiệu :Lập trình mã nguồn mở

14 22603 58

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10049 445

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9513 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8268 1124

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8224 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6669 253

Vật lý hạt cơ bản (1)

29 5765 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

beginning Ubuntu Linux phần 1

34 212 1 24-04-2024

Posted prices versus bargaining in markets_7

23 155 0 24-04-2024

MySQL Database Usage & Administration PHẦN 7

37 154 0 24-04-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 138 0 24-04-2024

BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian

38 140 0 24-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 136 0 24-04-2024

Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone

13 150 0 24-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 159 1 24-04-2024

báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"

7 107 0 24-04-2024

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 137 0 24-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5678 1349

Ebook Chào con ba mẹ đã sẵn sàng

112 3757 1230

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5309 1135

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8268 1124

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3489 642

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3678 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4040 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4120 480