Tìm thấy 20+ kết quả cho từ khóa "Bài toán tối ưu tổ hợp"
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.
000000296187-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đối tượng: Tìm hiểu một thư viện (Choco) hỗ trợ việc mô hình hóa và giải các bài toán tối ưu tổ hợp bằng quy hoạch ràng buộc. Tóm tắt nội dung chính Chương 1: Tìm hiểu về bài toán tối ưu tổ hợp (CSP) với hướng tiếp cận quy hoạch ràng buộc (CP). Trong chương này chúng tôi trình bày định nghĩa về bài toán tối ưu tổ hợp và quy hoạch ràng buộc, đưa ra các ví dụ minh họa về bài toán này.
000000296187.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Mục đích nghiên cứu của luận văn, đối tƣợng, phạm vi nghiên cứu Mục đích: Tìm hiểu cơ sở lý thuyết và các công cụ hướng tiếp cận quy hoạch ràng buộc để giải các bài toán tối ưu tổ hợp. 9 Đối tượng: Tìm hiểu một thư viện (Choco) hỗ trợ việc mô hình hóa và giải các bài toán tối ưu tổ hợp bằng quy hoạch ràng buộc. Chƣơng 1: Tìm hiểu về bài toán tối ưu tổ hợp (CSP) với hướng tiếp cận quy hoạch ràng buộc (CP).
310564.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Bài toán tối ưu tổ hợp: tính cần thiết và các khó khăn. Các phương pháp giải quyết. Bài toán xếp lịch bảo vệ cao học. Nội dung luận văn. Bài toán tối ưu hóa tổ hợp. Phương pháp tổng trọng số trong bài toán tối ưu hóa tổ hợp đa mục tiêu. Ví dụ - Bài toán người du lịch (TSP. Bài toán xếp lịch bảo vệ cao học (MTDT. Mô tả bài toán. Mô hình toán học của bài toán. Ví dụ minh họa. Các hướng tiếp cận giải bài toán tối ưu tổ hợp. Tìm kiếm cục bộ. Quy hoạch ràng buộc.
311423.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Chương 2 trình bày về 7 thuật toán tham lam và chiến lược của từng thuật toán. 8 1.1 Bài toán tối ưu tổ hợp. 8 1.2 Các hướng tiếp cận giải bài toán tối ưu tổ hợp. 10 1.3 Các bài toán tối ưu điều hành vận tải. 13 1.5 Bài toán điều hành vận tải chở người và hàng hoá chia sẻ tuyến đường.
Luan van_Le My Hanh.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Bài toán điều phối xe được coi là một vấn đề tối ưu hóa tổ hợp mà số lượng các giải pháp khả thi cho bài toán tăng theo cấp số nhân với số lượng khách hàng ngày càng tăng.. Mục đích của bài toán tối ưu tổ hợp là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó..
00050004271.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Bài toán điều phối xe được coi là một vấn đề tối ưu hóa tổ hợp mà số lượng các giải pháp khả thi cho bài toán tăng theo cấp số nhân với số lượng khách hàng ngày càng tăng.. Mục đích của bài toán tối ưu tổ hợp là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó.
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đó chính là lớp bài toán tối ưu tổ hợp. 2.2.1 Bài toán tối ƣu tổ hợp Bài toán tối ưu tổ hợp là một dạng bài toán thỏa mãn ràng buộc, không quan tâm đến việc tìm ra tất cả các lời giải của bài toán mà chỉ nhằm xây dựng một lời giải “tối ưu” theo một nghĩa nào đấy. Vì thế đó là bài toán có nhiều ý nghĩa thực tiễn hơn cả. Để tìm được lời giải của bài toán tối ưu tổ hợp, cũng giống như bài toán liệt kê,
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.
311424.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
cách tiếp cận được đề xuất để giải quyết bài toán JSP. 6 1.4.3 Bài toán Lập lịch flow shop hoán vị. 6 1.4.4 Bài toán Lập lịch flow shop. 7 1.5 Giải thuật di truyền (GAs. 7 1.5.1 Sự phát triển của Giải thuật di truyền. 17 1.6 Những chuẩn quy chiếu cho các bài toán lập lịch căn bản. 22 1.6.1.3 Thuật toán di truyền (Genetic algorithms. 24 1.6.2 Phát biểu bài toán lập lịch Flowshop. 26 2.1 Bài toán tối ưu tổ hợp. 26 iv 2.2 Các hướng tiếp cận giải bài toán tối ưu tổ hợp. 29 2.2.2.1 Giải thuật Heuristic
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.
000000254029-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Các thủ tục quy hoạch tuyến tính đơn giản để giải bốn trường hợp đặcbiệt của bài toán tối ưu trên tập Pareto (P.
000000254975-TT.PDF.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Trần Việt DũngBài toán tối ưu không ràng buộc là một trong những bài toán rất quantrọng trong lý thuyết tối ưu một mục tiêu, bởi lẽ nó xuất phát từ rất nhiềuvấn đề thực tế, do vậy, việc giải quyết những bài toán này có ý nghĩa lớntrong ứng dụng.Luận văn trình bày hai lược đồ thuật toán cho bài toán tối ưu khôngràng buộcf(x. min, x ∈ Rn.Bài toán này được nghiên cứu rất đa dạng bằng nhiều phương pháp khácnhau.
01050001862.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
và đẳng thức chứa công thức tổ hợp. 3.2.4 Bài toán đếm các đối tượng hình học. 3.2.5 Bài toán phân chia (hoặc lấy ra) các đồ vật vào (hoặc ra khỏi) các hộp. 4 Bài toán tối ưu 108 4.1 Giới thiệu bài toán. 4.2 Bài toán tối ưu trong đồ thị. 4.2.3 Bài toán tìm cây bao trùm có trọng số nhỏ nhất. 4.2.4 Bài toán tìm đường đi có trọng số nhỏ nhất.
000000254574.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Khi đó, không tồn tại cặp (x, y) sao chox ∈ M(y) và y ∈ Gm, tức Bài toán (S) không chấp nhận được.Theo Mệnh đề 1.7, việc giải Bài toán (P ) được tiến hành theo hai pha:Pha 1: Giải bài toán tối ưu không lồi (MP ) trên không gian Rpđược nghiệm tốiưu y∗;Pha 2: Xác định nghiệm tối ưu x∗của bài toán quy hoạch lồi (P (y. (1.2.17)Xem minh họa tập Gmbtrong trường hợp p = 2 ở Hình 1.5.Kết quả sau đây cho ta tính chất đặc sắc về nghiệm tối ưu của Bài toán(MP ).Mệnh đề 1.8.
000000254574-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đây là bài toán NP-khó, thậm chí trong trường hợp đơn giản nhất làp = 2, các hàm f1, f2là tuyến tính và X là đa diện.Bài toán tối ưu trên tập Pareto, ký hiệu là (PX), là bài toán tối ưu mộthàm thực trên tập chấp nhận được là tập nghiệm hữu hiệu của một bài toánquy hoạch đa mục tiêu.
000000254975.PDF.PDF
dlib.hust.edu.vn Xem trực tuyến Tải xuống
CAO THỊ THANH XUÂN TOÁN TIN PHƯƠNG PHÁP LƯỚI CƠ SỞ GIẢI BÀI TOÁN TỐI ƯN KHÔNG RÀNG BUỘC LUẬN VĂN THẠC SĨ KỸ THUẬT Toán Tin 2010B Hà Nội - 2012 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI. CAO THỊ THANH XUÂN PHƯƠNG PHÁP LƯỚI CƠ SỞ GIẢI BÀI TOÁN TỐI ƯU KHÔNG RÀNG BUỘC Chuyên ngành: Toán Tin LUẬN VĂN THẠC SĨ KỸ THUẬT Người hướng dẫn: 1. Trần Việt Dũng Hà Nội - 2011
311423-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT LUẬN d) Phương pháp nghiên cứu. e) Kết luận Đề tài đã giải quyết đƣợc các vấn đề sau: Trong luận văn này, chúng tôi đã khảo sát bài toán lập lộ trình vận tải kết hợp chở ngƣời và hàng hóa, cài đặt, thử nghiệm và đánh giá các thuật toán tham lam khác nhau giải bài toán đặt ra. Tìm hiểu về bài toán tối ƣu hóa tổ hợp và các hƣớng tiếp cận giải bài toán tối ƣu tổ hợp.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Chƣơng 1:Giới thiệu về bài toán tối ƣu tổ hợp tổng quát và bài toán trình tự xe, các cách tiếp cận giải bài toán.. Chƣơng 2:Giới thiệu phƣơng pháp tối ƣu đàn kiến, lịch sử và phát triển.Phƣơng pháp tối ƣu đàn kiến và bài toán ngƣời chào hàng.. Chƣơng 3:Trình bày các phƣơng pháp ACO giải bài toán trình tự xe.. Chƣơng 4: Tiến hành chạy thực nghiệm chƣơng trình trên bộ dữ liệu chu n, thống kê, đánh giá kết quả thu đƣợc và so sánh giữa các thuật toán ACO..
000000295051-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Trên thế giới hiện nay, giải thuật di truyền kết hợp với tin học được ứng dụng để giải quyết những bài toán tối ưu một cách rất hiệu quả. Bài toán “Thuật toán metaheuristic giải bài toán định tuyến tối ưu trong mạng máy tính” là một trong các cách tiếp cận để giải quyết vấn đề đặt ra. b) Mục đích nghiên cứu của luận văn, đối tượng, phạm vi nghiên cứu. Mục đích nghiên cứu: phân tích, tìm hiểu về vấn đề tối ưu hóa đa mục tiêu để tối ưu hóa các nguồn tài nguyên trong mạng máy tính.