Tìm thấy 20+ kết quả cho từ khóa "Bài toán tối ưu hóa tổ hợp"
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.
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.
Luan van_Le My Hanh.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Bài toán tối ƣu hóa tổ hợp tĩnh (Static Combinatorial optimization):. Là bài toán tối ưu hóa tổ hợp trong đó cấu trúc (topology) và giá (cost) không thay đổi khi bài toán đang được giải quyết. Ví dụ là bài toán người du lịch. Khi thực hiện thuật toán để giải bài toán vị trí các thành phố, khoảng cách giữa các thành phố là không thay đổi.. Bài toán tối ƣu hóa tổ hợp động (Dynamic Combinatorial optimization):.
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ó.
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).
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.
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.
311424-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
CƠ SỞ LÝ THUYẾT VỀ TỐI ƯU HOA TỔ HỢP - Nội dung chương 2 bao gồm : Giới thiệu về bài toán tối ưu hóa tổ hợp và các hướng 2 tiếp cận để giải bài toán tối ưu hóa tổ hợp, và đề xuất giải sử dụng giải thuật tìm kiếm cục bộ để giải bài toán tối ưu hóa tổ hợp ứng dụng trong bài toán lập lịch sản suất.
312134.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Kết quả của luận văn khẳng định sự thành công của việc phát triển áp dụng lý thuyết tối ưu hóa vượt khe vào giải quyết bài toán tối ưu hóa quá trình sấy trên thiết bị sấy vi sóng. Các bài toán nhiệt tối ưu hóa phi tuyến và phương pháp “vượt khe”. Tổ hợp phần mềm POWER – tối ưu hóa chế độ vận hành các tổ máy năng lượng trong nhà máy điện
000000254961.PDF.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
LÊ LỆ HẰNG TỐI ƯU HÓA HÀM TUYẾN TÍNH TRÊN TẬP HỮU HIỆU CỦA BÀI TOÁN QUY HOẠCH ĐA MỤC TIÊU LUẬN VĂN THẠC SĨ KHOA HỌC Chuyên ngành: TOÁN TIN Người hướng dẫn khoa học: PGS. v CHƯƠNG 1: BÀI TOÁN TỐI ƯU TRÊN TẬP PARETO. 1 1.1 Bài toán quy hoạch tuyến tính đa mục tiêu. 1 1.1.1 Phát biểu bài toán. 8 1.1.3 Biểu diễn diện hữu hiệu thông qua tập mô tả. 10 1.2 Bài toán tối ưu trên tập Pareto. 12 CHƯƠNG 2: BÀI TOÁN QUY HOẠCH SONG TUYẾN TÍNH. 14 2.1 Phát biểu bài toán. 14 2.2 Bài toán tương đương. 14 2.3 Thuật
000000254961-TT.PDF.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
1 TÓM TẮT LUẬN VĂN THẠC SỸ Đề tài: Tối ưu hóa hàm tuyến tính trên tập hữu hiệu của bài toán quy hoạch đa mục tiêu ( Optimizing a Linear Function over the Efficient Set of a Multiple Objective Linear Programming Problem). Trần Việt Dũng NỘI DUNG TÓM TẮT Luận văn ngiên cứu hai bài toán tối ưu toàn cục có nhiều ứng dụng để giải quyết các bài toán nảy sinh từ thực tế: Bài toán quy hoạch song tuyến tính và Bài toán tối ưu trên tập Pareto.
000000295193.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Bài toán này được gọi là bài toán tối ưu hóa huy động công suất. Bài toán tối ưu Luận văn thạc sỹ kỹ thuật – Chuyên ngành Kỹ thuật điện (Hệ thống điện) CA120078 Page 5 mà bản chất là bài toán giải tìm cực trị của một hàm dưới những ràng buộc nào đó nên có rất nhiều thuật toán giải. Một trong những đặc điểm của HTĐ hợp nhất liên quan đến bài toán huy động tối ưu các tổ máy này là tính đa dạng về chủng loại nguồn. Tuy nhiên, với HTĐ hợp nhất bài toán sẽ rất phức tạp.
000000295193-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
1 TÓM TẮT LUẬN VĂN THẠC SỸ Đề tài: Tối ưu hóa huy động các tổ máy trong hệ thống điện. Việc huy động công suất phát của các tổ máy trong hệ thống điện với mục tiêu cực tiểu hóa chi phí sản xuất điện được đặt ra. Để huy động tối ưu công suất các tổ máy trong hệ thống điện với mức chi phí thấp nhất đáp ứng nhu cầu của biểu đồ phụ tải đòi hỏi phải nghiên cứu kỹ càng, sử dụng bài toán tối ưu hóa để tìm ra phương án tốt nhất công suất phát, giờ phát cho từng nhà máy trên hệ thống điện.
000000254356-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tìm hiểu về nguyên lý, mục đích và các giai đoạn quy trình của việc tối ưu hóa mạng viễn thông. Chương 3: Một số vấn đề chính và giải pháp của bài toán tối ưu Nêu ra các vấn đề chính trong yêu cầu của bài toán tối ưu hóa, đồng thời đưa ra các giải pháp đi kèm, có liên hệ trong thực tế công tác tối ưu tại Viettel. Chương 4: Giải quyết một số bài toán tối ưu cụ thể trong thực tế mạng Viettel.
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.
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.
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.
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.
000000254356.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
BÀI TOÁN TỐI ƯU HÓA MẠNG VÔ TUYẾN. 45 2.1 Định nghĩa về tối ưu. 46 2.3 Các lý do của việc thực hiện quá trình tối ưu mạng. 47 2.5 Quy Trình Tối Ưu Mạng. 51 Trang 3 2.6 Cac cong cu ho tro chinh cho qua trinh toi uu trong mang Viettel. MỘT SỐ VẤN ĐỀ CHÍNH VÀ GIẢI PHÁP CỦA BÀI TOÁN TỐI ƯU. Vấn đề vùng phủ. 65 3.2 Vấn đề nhiễu. 71 3.5 Vấn đề rớt Cuộc Gọi (Dropped Call.