Bài toán tối ưu đa mục tiêu tuyến tính

Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính. Trong bài toán này, cho một đa tạp (polytope) (chẳng hạn một đa giác hoặc một đa diện), và một hàm tuyến tính (affine) nhận giá trị thực f(x_1, x_2, \dots, x_n)=a_1x_1+a_2x_2+\cdots +a_nx_n+b\, xác định trên đa tạp đó, mục đích là tìm một điểm trên đa tạp tại đó hàm có giá trị nhỏ nhất (hoặc lớn nhất). Các điểm như...

0p possibletb 22-11-2012 463 110   Download

Bài giảng Toán tối ưu do TS. Hoàng Quang Tuyến biên soạn cung cấp cho người học những kiến thức như: Cơ bản về giải tích lồi; Điều kiện tối ưu; Phương pháp có thể và phương pháp tuyến tính hóa; Phương pháp hàm phạt điểm trong, điểm ngoài; Tối ưu đa mục tiêu. Mời các bạn cùng tham khảo!

42p caphesuadathemchanh 25-10-2021 41 7   Download

Luận văn trình bày và thực hiện thuật toán giao biên pháp tuyến dựa trên phương pháp Lagrange tăng cường, trong đó việc tối ưu hàm Lagrange tăng cường bên trong vòng lặp bằng phương pháp Lagrange tăng cường được thực hiện bằng thuật toán tối ưu dựa trên gradient với các gradient cần tính bằng phương pháp liên hợp.

56p khanhchi2510 19-04-2024 16 9   Download

Tóm tắt Luận án Tiến sĩ Khoa học máy tính "Luồng đa hàng hóa đa chi phí tuyến tính tối ưu trên mạng hỗn hợp mở rộng" được nghiên cứu nhằm mục tiêu: Xây dựng mô hình và thuật toán giải quyết các bài toán luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí; Ứng dụng các thuật toán luồng tối ưu phân luồng giao thông tại thành phố Đà Nẵng.

28p vimulcahy 02-10-2023 9 3   Download

Luận văn tìm hiểu và giới thiệu một thuật toán mới, dựa trên quy hoạch song tuyến tính, nêu ở tài liệu tham khảo để giải bài toán tối ưu tuyến tính trên tập điểm hữu hiệu. Mời các bạn tham khảo!

50p elephantcarrot 02-07-2021 25 5   Download

Luận án với mục tiêu đề xuất các giải pháp nâng cao tốc độ tính toán cho bài toán tối thiểu công suất phát trong mạng truyền dẫn vô tuyến đa ăng-ten trên cơ sở ứng dụng các kỹ thuật tối ưu.

27p gaocaolon6 30-07-2020 39 2   Download

Mục tiêu nghiên cứu của luận văn nhằm đóng góp: Thứ nhất-đề xuất một mô hình ngưỡng tuyến tính cho bài toán Cực tiểu hóa thiệt hại do thông tin sai lệch gây ra, đồng thời chứng mình bài toán này thuộc lớp bài toán NP-khó, thứ hai-đề xuất hai thuật toán tham lam nhằm giải quyết bài toán đặt ra, thứ ba-kết quả thực nghiệm cho thấy ưu điểm nổi trội của hai thuật toán đề xuất so với các thuật toán thông dụng khác như thuật toán bậc cực đại (Max Degree) và thuật toán ngẫu nhiên (Random) trong việc hạn chế thông tin sai lệch lan truyền trên mạng.

69p hanh_tv25 02-04-2019 73 13   Download

kết cấu nội dung của luận văn gồm phần mở đầu, nội dung, kết luận và danh mục tài liệu tham khảo. Luận văn gồm 3 chương. Chương 1: Kiến thức chuẩn bị. Chương 2: Bài toán tối ưu đa mục tiêu tuyến tính. Chương 3: Phương pháp đơn hình giải bài toán tối ưu đa mục tiêu tuyến tính.

23p truongtien_03 10-03-2018 107 19   Download