Tìm thấy 20+ kết quả cho từ khóa "Bài toán tối ưu"
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
Đây là bài toán có ý nghĩa ứng dụng quan trọng trongthực tế, đặc biệt trong lý thuyết quyết định, kinh tế, tài chính, quản lý,công nghiệp. .Một bài toán quan trọng có liên quan chặt chẽ với bài toán quy hoạchtuyến tính đa mục tiêu là bài toán tối ưu trên tập Pareto, ký hiệu là (P ).Đó là bài toán tối ưu một hàm thực f (x) trên tập nghiệm hữu hiệu XEcủa bài toán quy hoạch tuyến tính đa mục tiêu. Đây là bài toán khó vàthuộc lớp bài toán tối ưu toàn cục.
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.
277304-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Các phương pháp để sinh ra tập xấp xỉ của tập nghiệm hữu hiệuvà tập ảnh hữu hiệu được thống kê trong Ruzika S., Wiecek M.M. (2005).Hai bài toán tối ưu toàn cục quan trọng có liên quan chặt chẽ đến bài toán quyhoạch đa mục tiêu là bài toán tối ưu một hàm thực trên tập nghiệm hữu hiệu của bàitoán quy hoạch đa mục tiêu (gọi tắt là Bài toán tối ưu trên tập nghiệm hữu hiệu) vàbài toán quy hoạch tích cũng như các dạng mở rộng của nó.Bài toán tối ưu trên tập nghiệm hữu hiệu có mô hình toán học như saumin
000000254574-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nguyễn Thị Bạch KimNội dung tóm tắtLuận văn nghiên cứu hai bài toán tối ưu toàn cục tiêu biểu có nhiều ứngdụ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 lồivới ràng buộc tích và Bài toán tối ưu trên tập Pareto.Bài toán quy hoạch lồi với ràng buộc tích được phát biểu như saumin{f0(x.
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.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.
000000296187-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Hướng tiếp cận quy hoạch ràng buộc trong việc giải các bài toán tối ưu tổ hợp: Lý thuyết và các công cụ. Lý do chọn đề tài Bài toán tối ưu thỏa mãn ràng buộc xuất hiện trong rất nhiều lĩnh vực của đời sống xã hội ví dụ như bài toán lập lịch, bài toán lập kế hoạch phân bổ tài nguyên, các bài toán về vận tải, bài toán về định tuyến tối ưu trên mạng.
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-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 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.
Luan van_Le My Hanh.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Xét bài toán tối ưu. Để áp dụng thuật toán nhánh cận giải bài toán đặt ra, chúng ta cần xây dựng hai thủ tục chính sau đây:. Trong chương 3, luận văn sẽ trình bày cách thức áp dụng tối ưu đàn kiến giải bài toán điều phối xe.. Để giải một bài toán tối ưu tổ hợp bằng phương pháp tối ưu đàn kiến, đầu tiên ta phải đưa bài toán về dạng tìm kiếm đường đi tối ưu trên đồ thị. Trong bài toán điều phối xe, đồ thị các chuyến xe được xây dựng dựa trên thứ tự các thành phố mà mỗi xe đi qua.
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ó.
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.
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.
000000254140.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đối với các bộ dữ liệu thực nghiệm được đề cập trong luận văn thì GA sử dụng mã hóa NetKey và mã hóa LNB cho kết quả khá tốt so với các các phương pháp mã hóa còn lại. 14 1.2 Bài toán tối ưu. Các lớp bài toán tối ưu.
000000254039-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
TÓM TẮT LUẬN VĂN THẠC SĨĐề tài: Tiếp cận tối ưu toàn cục giải bài toán quy hoạch tích lồiTác giả luận văn: Nguyễn Thị Mai Thương Khóa Người hướng dẫn: PGS. Nguyễn Thị Bạch KimNội dung tóm tắt:Bài toán quy hoạch tích lồi là tìm cực tiểu tích p hàm lồi fj(x), j =1. Bài toán nàythuộc lớp bài toán tối ưu toàn cục, tức nghiệm tối ưu địa phương chưa chắcđã là nghiệm tối ưu toàn cục.
277304.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
tối ưu của bài toán (3.3).
000000254574.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
mãn (x∗, y∗) là nghiệm tối ưu toàn cục của Bài toán(S).
000000254961.PDF.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đó là bài toán tối ưu một hàm thực f(x) trên tập nghiệm hữu hiệu EP của bài toán quy hoạch tuyến tính đa mục tiêu. Việc giải bài toán này giúp ta chọn được nghiệm hữu hiệu tốt nhất theo một chuẩn nào đó mà không nhất thiết phải xác định toàn bộ tập EP. Bài toán này được Philip đề xuất năm 1972. Đây là bài toán khó và thuộc lớp bài toán tối ưu toàn cục, tức là nghiệm tối ưu địa phương chưa chắc đã là nghiệm tối ưu toàn cục.