Tìm thấy 20+ kết quả cho từ khóa "Thuật toán giải bài toán xếp lịch bảo vệ cao học"
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Sửa tên đề tài: “Giải bài toán xếp lịch bảo vệ cao học bằng các kỹ thuật tối ưu dựa trên ràng buộc” thành “Giải bài toán bảo vệ thạc sĩ bằng các kỹ thuật tối ưu dựa trên ràng buộc”. Mô tả rõ về kỹ thuật tìm kiếm Tabu tại chương 4.1.3 tại trang 33 4.
310564-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Mục đích nghiên cứu - Tìm hiểu nghiên cứu một số phương pháp giải quyết bài toán tối ưu hóa tổ hợp - Ứng dụng đề xuất thuật toán mới cho bài toán tối ưu tổ hợp thực tế: Bài toán xếp lịch bảo vệ cao học. Đối tượng - Lớp bài toán tối ưu hóa tổ hợp, bài toán xếp lịch bảo vệ cao học - Các phương pháp: kỹ thuật quy hoạch ràng buộc, tìm kiếm cục bộ dựa trên ràng buộc, phân cụm cân bằng c.
310564.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Bài toán xếp lịch bảo vệ cao học Bài toán xếp lịch cao học là một bài toán tối ưu hóa tổ hợp xuất hiện ở các trường đại học của Việt Nam hiện nay.
311423.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thân Thị Lệ Quyên PHÁT TRIỂN THUẬT TOÁN GIẢI BÀI TOÁN TỐI ƯU HOÁ TRONG ĐIỀU HÀNH VẬN TẢI CHỞ HÀNH KHÁCH VÀ HÀNG HOÁ CHIA SẺ LỘ TRÌNH Chuyên ngành: Công nghệ thông tin LUẬN VĂN THẠC SĨ KHOA HỌC CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC TS.
000000296193.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nếu số lần lặp đủ lớn thì ta có thể tìm đƣợc đỉnh tối ƣu toàn cục, tuy nhiên với những bài toán có không gian tìm kiếm khổng lồ (chẳng hạn nhƣ bài toán xếp lịch) ta không thể đƣa ra số lần lặp đủ lớn để đảm bảo tìm đƣợc lời giải tối ƣu. Nhận xét: Hiệu quả của thuật toán leo đồi phụ thuộc rất nhiều vào “bề mặt” của không gian tìm kiếm bài toán.
000000254029.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
91.1.2 Phát biểu bài toán. 231.2 Bài toán tối ưu trên tập Pareto. 242 Bốn trường hợp đặc biệt của bài toán tối ưu trên tậpPareto 272.1 Cơ sở lý thuyết. 483 Giải bài toán tối ưu trên tập Pareto bằng phương phápquy hoạch lồi lõm 503.1 Dạng tương đương của bài toán (P. 513.2 Dạng rút gọn của bài toán (3.1. 573.3 Phương pháp nhánh cận giải bài toán. 633.3.2 Thuật toán nhánh cận giải bài toán (3.5.
000000253580.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Email: [email protected] hoặc [email protected] Hà Nội, ngày 31 tháng 10 năm 2010 Nguyễn Duy Hiệp Học viên cao học Lớp Công nghệ thông tin Trường Đại học Bách Khoa Hà Nội ~ 2 ~ Lời mở đầu Việc phát triển các thuật toán hiệu quả để giải các bài toán NP – khó (NP – hard) là một vấn đề được quan tâm của nhiều nhà khoa học nghiên cứu về máy tính.
000000295050.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Một số thuật toán cơ bản trên đồ thị 0.2.1. Thuật toán Prim Ý tưởng. {Q là tập các đỉnh chưa ở trong cây khung} 3. Thuật toán Dijkstra cơ bản Lịch sử của giải thuật Dijkstra: Thuật toán Dijkstra mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh trong đồ thị (không có cạnh mang trọng số âm).
000000254962.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Và do đó, vấn đề này chính là vấn đề của bài toán cây khung chi phí lộ trình nhỏ nhất. Cầu sẽ điều khiển giao thức mạng hoạt động trên dạng một cây khung. Ngoài ra, bài toán cây khung chi phí lộ trình nhỏ nhất cũng được ứng dụng trong các vấn đề sắp xếp chuỗi trong sinh vật tính toán [1]. 1.2 Tổng quan về các thuật toán giải 1.2.1 Cácthuật toán xấp xỉBài toán MRCT được biết đến là một bài toán thuộc lớp NP khó [1].
000000253579-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Bởi vì, một mặt, có nhiều bài toán NP – khó trong lý thuyết đồ thị như bài toán tập độc lập, bài toán bè,…có thể quy dẫn về MVCP, mặt khác bản thân bài toán phủ đỉnh nhỏ nhất cũng tìm được ứng dụng trong nhiều lĩnh vực thực tế như trong truyền thông, tin sinh học,… Do vậy, việc phát triển thuật toán giải bài toán phủ đỉnh nhỏ nhất đã và đang là mối quan tâm của nhiều nhà khoa học.
000000254140-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này đã được áp dụng cho các bài toán tối ưu tổ hợp và tối ưu số như: bài toán người du lịch, bài toán cái túi, bài toán vận tải,… Thuật toán di truyền thường mang lại những lời giải tốt trong thời gian chấp nhận được. Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu.
000000232109.TT.pdf.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Với mục tiêu đi sâu nghiên cứu về hệ thống giải thuật phỏng bầy kiến, cũng như ứng dụng nó để giải một lớp bài toán tối ưu tổ hợp đó là bài toán k-median, luận văn này sẽ cố gắng tìm hiểu mô hình cơ bản nhất của hệ thống giải thuật phỏng bầy kiến, bài toán k-median và ứng dụng giải thuật phỏng bầy kiến để giải bài toán này. Chương 1 Giới thiệu tổng quan về các hệ thống phỏng sinh học, các phương pháp tính toán phỏng sinh học, cũng như nguyên lý cơ bản của một hệ thống thuật toán phỏng sinh học.
000000295050-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tìm hiểu được các thuật toán để giải bài toán định tuyến đa đích Phát biểu bài toán tối ưu trong định tuyến đa đích và giải quyết bài toán Cài đặt thực nghiệm giải thuật Dijkstra cải biên cho bài toán tối ưu trong định tuyến đa đích. Qua quá trình chạy thử nghiệm các bộ dữ liệu được mô tả ở trên cho thấy thuật toán Dijkstra cải biên chạy hiệu quả khi áp dụng cho bài toán định tuyến đa đích.
000000296193-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Phát biểu bài toán Tập phủ đỉnh nhỏ nhất và các ứng dụng của bài toán. Nghiên cứu các hướng tiếp cận giải bài toán Tập phủ đỉnh nhỏ nhất trên đồ thị tổng quát như giải thuật di truyền, giải thuật của Ashay Dharwadker, giải thuật tìm kiếm Tabu. Lai ghép để tạo ra thuật toán metaheuristic.
311158.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đinh Thị Hà Ly KHOA HỌC MÁY TÍNH THUẬT TOÁN XẤP XỈ GIẢI BÀI TOÁN BAO PHỦ BARRIER TRONG MẠNG CẢM BIẾN KHÔNG DÂY LUẬN VĂN THẠC SĨ KHOA HỌC Khoa học máy tính KHÓA 2016B Hà Nội – Năm 2017 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI.
000000254140.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu. Luận văn tập trung nghiên cứu mô hình thuật toán di truyền và áp dụng thuật toán di truyền giải bài toán OCST. Bên cạnh đó, luận văn trình bày một sồ phương pháp mã hóa cá thể cụ thể của giải thuật di truyền khi áp dụng cho bài toán OCST.
chiasemoi.com Xem trực tuyến Tải xuống
Tìm Hiểu Giải Thuật Di Truyền Ứng Dụng Giải Bài Toán Lập Lịch. 1.3 Bài Toán Lập Lịch Thời Khoá Biểu. 1.3.1 Giới thiệu bài toán. 1.3.2 Dữ liệu bài toán. Đánh giá cá thể. 2.5.3 Toán tử lai ghép. 3.1.1 Chọn mô hình cá thể. 3.1.3 Độ thích nghi - chọn cá thể. 3.1.4 Thuật toán lai ghép và đột biến. 3.2.1 Chọn mô hình cá thể. 3.2.3 Độ thích nghi - chọn cá thể. 3.2.4 Thuật toán lai ghép và đột biến. 4.3 Biểu diễn nhiễm sắc thể. 4.4.1 Phép lai ghép. 4.6 Độ thích nghi.
297482.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tuy nhiên, vẫn còn tồn tại nhiều bản dữ liệu phân phối thành phố sắp xếp đặc biệt làm cho thuật toán láng giềng gần Áp dụng giải thuật di truyền giải bài toán người du lịch 29 đưa ra lời là các tuyến đường tồi tệ nhất (Gutin, Yeo và Zverovich, 2002) [4]. Năm 2007, thuật toán dựa trên học thuyết tối ưu hóa bầy đàn (PSO) cho bài toán TSP được trình bày và so sánh với các thuật toán hiện có để giải quyết bài toán.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Chứng minh tính hội tụ của thuật toán di truyền lai mới với mã hóa tự nhiên cho bài toán lập lịch job shop mà luận án đề xuất.. Luận án có thể đƣợc sử dụng làm tài liệu tham khảo cho các sinh viên đại học và các học viên cao học ngành công nghệ thông tin làm đề tài về thuật toán di truyền và ứng dụng giải các bài toán tối ƣu.. Nếu đƣợc đầu tƣ về tài chính và nhân lực, luận án có thể đƣợc hoàn thiện và áp dụng để giải quyết các bài toán trong thực tiễn về qui hoạch và tối ƣu hóa..
000000273430-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Luận văn đã nghiên cứu về lý thuyết của giải thuật và đã thực hiện xây dựng chương trình ứng dụng tại Trường Sĩ quan Tăng thiết giáp, cài đặt trực tiếp tại Ban Kế hoạch của Phòng Đào tạo tại nhà trường. Là cơ sở cho sự phát triển hơn về bài toán xếp lịch hoặc các bài toán khác cần tối ưu sử dụng giải thuật di truyền. Phương pháp nghiên cứu. Tổng hợp các tài liệu lý thuyết về giải thuật di truyền. Biểu diễn bài toán lập kế hoạch học tập trong trường bằng mô hình giải thuật di truyền.