Phương án tối ưu chấp nhận được

Bài viết Phương pháp Ellipsoid cải tiến và ứng dụng giải bài toán quy hoạch tuyến tính nghiên cứu phương pháp Ellipsoid và phương pháp Ellipsoid cải tiến để tìm một điểm thỏa mãn hệ bất phương trình tuyến tính, và ứng dụng các phương pháp này vào bài toán quy hoạch tuyến tính.

5p vijaguar 16-11-2022 17 2   Download

Trong các phương pháp giải bài toán qui hoạch tuyến tính, phương pháp đồ thị (Phương pháp hình học) thường được sử dụng. Phương pháp này có ưu điểm là trực quan, dễ hiểu. Tuy nhiên, phương pháp này chỉ dùng để giải những bài toán hai biến quyết định. Về cơ bản phương pháp này gồm hai bước sau: Xác định miền phương án chấp nhận được; Từ đó tìm phương án tối ưu trên miền chất nhận đó. a. Xác định miền chấp nhận bằng đồ...

66p grayswan 21-06-2011 3348 391   Download

Mục tiêu nghiên cứu của đề tài là phát triển một số phương pháp khai phá dữ liệu trên dữ liệu có cấu trúc, tập trung vào dữ liệu biểu diễn cấu trúc dạng bảng và dạng đồ thị. Đối với dữ liệu dạng bảng, mục tiêu nghiên cứu là các bài toán giảm dư thừa dữ liệu, rút gọn thuộc tính, rút gọn đối tượng để thu được tập dữ liệu nhỏ hơn trong khi vẫn bảo toàn được tính chất rút gọn thuộc tính, sinh cây quyết định trong khai phá dữ liệu lớn.

135p tabicani 13-09-2021 40 4   Download

Bằng việc xây dựng các phiếm hàm Lyapunov-Krasovskii phù hợp, các điều kiện ổn định của hệ được thiết lập thông qua các bất đẳng thức ma trận tuyến tính (LMIs). Khi đó, các công cụ giải số và một số thuật toán tối ưu lồi được vận dụng để tìm nghiệm chấp nhận được của lớp điều kiện LMIs đó đảm bảo tính ổn định của hệ. Mời các bạn tham khảo!

90p elephantcarrot 02-07-2021 63 5   Download

Mục tiêu nghiên cứu là tối ưu tính toán các bài toán có độ phức tạp thời gian không đa thức xuống thời gian đa thức sử dụng một số ràng buộc dữ liệu để có thể khám phá tri thức từ dữ liệu trong thời gian chấp nhận được và các bài toán liên quan đến khai phá các tập dữ liệu mà dạng biểu diễn đồ thị còn gặp khó khăn.

24p petsematary 05-06-2021 33 2   Download

Luận án đã thu được kết quả sau: Đề xuất được một thuật toán chiếu kết hợp phép lặp MannKrasnoselskii giải bài toán chấp nhận tách liên quan đến bài toán cân bằng và bài toán tối ưu. Chúng tôi thu được sự hội tụ cho thuật toán, cụ thể là chúng tôi đã chỉ ra với các giả thiết thông thường thì thuật toán hội tụ khi bài toán có nghiệm và nếu bài toán không có nghiệm thì thuật toán có thể không hội tụ.

91p soninhduc888 28-05-2020 41 4   Download

Phương pháp tham lam và Heuristic Trong khi thiết kế giải các bài toán ta có thể cố thử theo mọi phương án để tìm lời giải tối ưu. Nhưng không phải lúc nào cũng được như vậy, vì có rất nhiều trường hợp tổn phí rất nhiều thời gian. Nên thay vì tìm lời giải tối ưu, ta tìm một lời giải tốt theo nghĩa : - Nó đáp ứng được yêu cầu, trong một thời gian mà thực tế chấp nhận được. Một thuật toán “tốt” như vậy ( không phải là tối ưu ) gọi là thuật toán...

16p muaythai2 22-08-2011 98 19   Download