TAILIEUCHUNG - Luận văn:Giải bài toán tìm đường đi ngắn nhất bằng thuật toán song song meta-heuristic

Tham khảo luận văn - đề án 'luận văn:giải bài toán tìm đường đi ngắn nhất bằng thuật toán song song meta-heuristic', luận văn - báo cáo, thạc sĩ - tiến sĩ - cao học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | -1- Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG LÊ NGỌC QUANG GIẢI BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT BẰNG THUẬT TOÁN SONG SONG META-HEURISTIC Chuyên ngành Khoa học máy tính Mã số TÓM TẮT LUẬN VĂN THẠC sĩ KỸ THUẬT Đà Nằng - Năm 2012 -2- 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 . Trần Quốc Chiến Phản biện 1 . Vỗ Trung Hùng Phản biện 2 TS. Hoàng Thị Lan Giao Luận văn sẽ được bảo vệ tại Hội đồng chấm Luận văn tốt nghiệp Thạc sĩ kỹ thuật họp tại Đại học Đà Nằng vào ngày 04 tháng 03 năm 2012. 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. -3- MỞ ĐẦU 1. Lý do chọn đề tài Bài toán tối ưu tổ hợp là dạng bài toán có độ phức tạp tính toán cao thuộc lớp NP khó. Sự ra đời của giải thuật Meta-Heuristic đã giải quyết các bài toán với hiệu quả cao cho kết quả lời giải gần tối ưu như họ giải thuật kiến Ant Algorithm giải thuật luyện thép SA Simulated Annealing giải thuật di truyền GA Genetic Algorithm . Với độ phức tạp tính toán cao của các bài toán tối ưu tổ hợp cũng như đòi hỏi về mặt thời gian việc giải các bài toán này với tính chất tuần tự của giải thuật sẽ gặp phải những vấn đề về thời gian thực hiện chưong trình tốc độ xử lý khả năng lưu trữ của bộ nhớ xử lý dữ liệu với quy mô lớn. Kích thước bài toán tăng lên và không gian tìm kiếm càng lớn yêu cầu cần phải song song hóa các giải thuật để tăng tốc độ và hiệu quả của giải thuật. Mục đích của đề tài là giải quyết bài toán tìm đường đi ngắn nhất bằng thuật toán kiến song song nhằm phát huy sức mạnh của bài toán. Trên co sở đó sẽ đưa ra kết quả đánh giá hiệu quả của thuật toán kiến trên các mô hình song song. 2. Mục đích nghiên cứu Các mục tiêu cụ thể gồm - Nghiên cứu về giải thuật Meta-Heuristic đặc biệt là họ các giải thuật kiến - Nghiên cứu về các vấn đề song song hóa và giải thuật đàn kiến song song. - Áp dụng giải thuật kiến song song vào bài toán tìm đường đi ngắn nhất. -4- 3. Đối tượng và phạm vi nghiên cứu

• Thạc sĩ - Tiến sĩ - Cao học
• thuật toán song song meta heuristic
• tìm đường đi ngắn nhất
• luận văn
• hệ thống điện
• kỹ thuật điện
• tóm tắt luận văn
• Bài giảng Tóm tắt văn bản nghị luận
• Tóm tắt văn bản nghị luận
• Văn bản nghị luận
• Mục đích tóm tắt văn bản nghị luận
• Yêu cầu tóm tắt văn bản nghị luận
• Bản chất của văn bản
• Tóm tắt luận văn Thạc sĩ
• Công nghệ thông tin
• Luận văn Thạc sĩ
• Tóm tắt văn bản tự động
• ứng dụng tóm tắt văn bản tự động
• Kỹ thuật phần mềm
• Mạng nơ ron nhân tạo
• Ứng dụng phần mềm tóm tắt văn bản
• Tóm tắt luận văn Thạc sĩ Kĩ thuật
• Tóm tắt luận văn luận văn Thạc sĩ Tự động hóa
• Nghịch lưu áp
• Động cơ không đồng bộ ba pha Rotor
• Bộ nghịch lưu điôt kẹp
• Giáo án Ngữ văn 11 tuần 34
• Giáo án điện tử Ngữ văn 11
• Giáo án môn Ngữ văn lớp 11
• Giáo án điện tử lớp 11
• Luyện tập tóm tắt văn bản nghị luận
• Cách tóm tắt văn bản nghị luận
• Tóm tắt luận văn Thạc sĩ Luật học
• Luận văn Thạc sĩ Luật học
• Luật Quốc tế
• Cơ quan cảnh sát điều tra
• Tóm tắt luận văn Thạc sĩ Khoa học máy tính
• Khoa học máy tính
• Phương pháp chuẩn hóa chữ viết tắt
• Chuẩn hóa chữ viết tắt
• Văn bản tiếng Việt
• Tóm tắt Luận án Tiến sĩ Ngữ Văn
• Tóm tắt Luận án Tiến sĩ
• Tóm tắt Luận án Ngữ Văn
• Đặc trưng ngôn ngữ Nghệ Tĩnh
• Văn hóa ngôn ngữ Nghệ Tĩnh
• Từ ngữ nghề nông ở Nghệ Tĩnh
• Định ngữ nghệ thuật
• Tác phẩm văn xuôi Việt Nam
• Đặc điểm ngữ pháp Việt Nam
• Luận án Tiến sĩ
• Kĩ thuật học sâu
• Phương pháp tóm tắt đơn văn bản
• Văn bản hướng trích rút
• Tóm tắt đơn văn bản hướng tóm lược
• Phương pháp tóm tắt đa văn bản
• cách trình bày luận văn
• cách trích dẫn
• mẫu bìa luận văn
• hướng dẫn quy cách
• mẹo làm luận văn
• Tóm tắt luận văn Thạc sĩ Khoa học
• Một số đoạn mã vạch
• Mã vạch ADN
• Loài Trà hoa vàng
• Tóm tắt luận văn Thạc sĩ Toán học
• Phương trình vi phân đạo hàm riêng
• Quá khứ không ôtônôm
• Phương trình vi
• Tóm tắt luận văn Thạc sĩ Hóa học
• Tính chất quang của hạt gốm
• Hạt gốm từ chứa Mn
• Dung môi hữu cơ
• Giải bài toán không mẫu mực
• Bài toán không mẫu mực
• Thành phần hóa học loài mít lá đen
• Hoạt tính sinh học loài mít lá đen
• Loài mít lá đen
• Phương pháp đạo hàm
• Bài toán về tìm giá trị lớn nhất
• Bài toán về tìm giá trị nhỏ nhất
• Lý thuyết đồ thị
• Bài toán phổ thông
• Bài toán đồ thị cơ bản
• Tích phân ngẫu nhiên
• Tích phân ngẫu nhiên đối với Martingale
• Phương pháp không lưới RBIEM
• Miền địa phương tròn
• Hệ phương trình Navier Stokes
• Nguy cơ ô nhiễm các hợp chất Flo
• Hợp chất Flo hữu cơ
• Làng nghề dệt nhuộm
• Tổng hợp các phức chất đa nhân
• Các phức chất đa nhân MN–LN
• Kim loại đất hiếm
• Thống kê Bayes nhiều chiều
• Thống kê Bayes nhiều chiều và ứng dụng
• Nghiên cứu các Xanthanolid
• Thành phần hóa học khác cây ké đầu ngựa
• Xanthium Strumarium L Asteraceae
• Infimum của phổ
• Toán tử Laplace Beltrami
• Toán tử Laplace Beltrami trên miền giả