TAILIEUCHUNG - Về một thuật toán xấp xỉ ngoài cho bài toán quy hoặch dc dạng chính tắc.

Về một thuật toán xấp xỉ ngoài cho bài toán quy hoặch dc dạng chính tắc. Những nhà khoa học von Foerster, Pask và Maturana tiếp tục hướng điều khiển quan tâm theo hướng nâng cao vai trò của sự tự lập và người quan sát dần đưa đến nền tảng vững chắc cho toàn ngành. Nhiều công việc áp dụng trong kỹ thuật rôbôt, trí tuệ nhân tạo như phần mềm tự lập (agent). | Tạp chí Tin học và Điều khiển học T. 17 s. 4 2001 28-36 VÊ MỘT THUẬT TOÁN XAP xí NGOÀI CHO BÀI TOÁN QUI HOẠCH DC DẠNG CHÍNH TAC NGUYỄN TRỌNG TOÀN NGUYEN VĂN TUẤN Abstract. In this paper a new outer approximation algorithm for solving canonical DC progamming problem is proposed. A table of computational experiments is also presented to compare it with some other methods. Tóm tắt. Bài báo trình bày một thuật toán mới dạng xấp xỉ ngoài cho bài toán qui hoạch DC dạng chính tắc. Bài báo cũng đưa ra một bảng thống kê các thứ nghiệm tính toán đề so sánh hiệu quả của thuật toán mó i so vói một số thuật toán được nghiên cú u trưó c đó. 1. GIÓI THIỆU Bài toán qui hoạch DC dạng chính tấc CDC là bài toán tối ưu hóa sau Tìm Min f x X Ễ íì D intG . 1 trong đó D và G là các tập lồi đóng thường được viết dưói dạng D x h x 0 và G x 7 2 0 với 1 2 là hàm lồi hũm hạn và g a là hàm lõm trên không gian Rn hàm mục tiêu là một hàm tuyến tính có dạng Ị x c x c e Rn. Không làm mất tính tổng quát có thể giả thiết tập D là giới nội. Bài toán qui hoạch CDC là mô hình toán học cho nhiều bài toán ứng dụng thực tế mặt khác nó giữ vai trò quan trọng trong việc phát triển lý thuyết tối ưu toàn cục. Người ta đã chứng minh được rằng hầu hết các bài toán tối ưu liên tục đều có thể qui dẫn về bài toán CDC. Do đó nó đã thu hút được sự quan tâm của nhiều nhà nghiên cứu xem 1-12 và các thư mục trong đó . Bài toán Min z X e D là bài toán qui hoạch lồi. Bài toán này đã được các nhà nghiên cứu xây dựng các thuật toán giải khá hữu hiệu. Vì vậy khó khăn chủ yếu trong việc giải bài toán CDC là sự có mặt bổ sung của ràng buộc lồi đảo g i 0. Nó làm cho miên chấp nhận được của bài toán trỏ- nên không lồi thậm chí không liên thông xem hình 1 . Hình 1 Hiện nay đã có rất nhiều thuật toán khác nhau được đề nghị để giải bài toán trên. Tuy nhiên việc nghiên cứu tập trung chủ yếu vào việc giải bài toán ổ mức độ lí thuyết. Các thử nghiêm phân tích đánh giá và so sánh hiệu quả tính toán ciia các thuật toán đã được đề nghị

• Kĩ thuật Viễn thông
• thuật toán xấp xỉ
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• khoa học điều khiển
• Bài toán thuộc lớp NP – khó
• Thuật toán đa thức
• Không gian Euclide
• Thuật toán xấp xỉ nhanh
• Giải thuật nâng cao
• Bài giảng Giải thuật nâng cao
• Giải thuật xấp xỉ
• Hệ số xấp xỉ
• Bài toán phủ đỉnh
• Bài toán NP
• Bài giảng Phương pháp tính
• Phương pháp tính
• Toán kỹ thuật
• Nội suy và xấp xỉ hàm
• Xấp xỉ hàm
• Đa thức nội suy
• Đa thức nội suy Lagrange
• Đa thức nội suy Newton
• Xấp xỉ bậc cao
• Khai triển Taylor
• Phép ngoại suy Richardson
• Xấp xỉ đạo hàm
• Thuật toán tối ưu
• Đánh giá thuật toán
• Thiết kế thuật toán
• Bài giảng đánh giá thuật toán
• Bài giảng thiết kế thuật toán
• Phương pháp chính xác
• Phương pháp xấp xỉ
• Áp dụng thuật toán học giảm sai số
• Thuật toán học giảm sai số
• Thuật toán di truyền
• Hệ mờ SAM xấp xỉ
• Tập mờ dạng hình thang
• Phân tích thiết kế giải thuật
• Bài giảng Phân tích thiết kế giải thuật
• Bài toán che phủ đỉnh
• Bài toán NP đầy đủ
• Phân tích thiết kế giải thuật chương 37
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học máy tính
• Bài toán lớp NP
• Phương pháp quy hoạch động
• bài toán xấp xỉ
• hệ thống kỹ thuật
• Phụ thuộc hàm
• Phụ thuộc xấp xỉ
• Rút gọn thuộc tính
• Thuật toán heuristic
• Cơ sở toán học cho tin học
• Xấp xỉ hữu hạn
• Cực tiểu lồi
• Điểm bất động
• Liên tục Lipchitz
• Nửa liên tục dưới
• Xấp xỉ liên kết quán tính
• Tóm tắt Luận văn Thạc sĩ
• Ngành Công nghệ thông tin
• Lý thuyết tập thô
• Xấp xỉ dưới
• Xấp xỉ trên
• Cơ sở dữ liệu
• Thuật toán phân cụm thô
• Bài toán kỹ thuật
• Nội suy
• Spline bậc ba
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Thuật toán xấp sĩ
• Approximation algorithms
• Tỉ lệ xấp xỉ
• Bài toán Submodular Cover
• Thuật toán Streaming
• Khoa học máy tính
• Môi trường nhiễu cộng
• kỹ thuật phân tích
• dữ liệu phức tạp
• quá trình tính toán
• xử lý thuật toán
• xấp xỉ tuyệt đối
• Công nghệ thông tin
• Thuật toán TANE
• Bài toán khai phá dữ liệu
• Hàm xấp xỉ
• Khoa học tính toán
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Bài toán BP đầy đủ
• Bài toán che phủ tập
• Bài giảng Tính toán tiến hóa
• Tính toán tiến hóa
• Evolutionary computing
• Bài toán tối ưu
• Kỹ thuật tìm kiếm xấp xỉ
• Giải thuật tiến hóa
• Suy diễn hậu nghiệm
• Online Frank Wolfe
• Mô hình chủ đề
• Học trực tuyến
• Xấp xỉ ngẫu nhiên
• Thuật toán Online Maximum a Posterior Estimation
• Thuật toán chọn K láng giềng
• Phương pháp RBF FD
• Giải phương trình poisson trong 2D
• Bài toán tính xấp xỉ phương trình đạo hàm riêng
• Giá trị tham số lớn
• Bài toán phân luồng giao thông
• Xây dựng mô hình mạng giao thông mở rộng
• Bài toán luồng cực đại
• Phát triển thuật toán xấp xỉ
• Ngôn ngữ Java
• trình bày báo cáo
• báo cáo ngành kỹ thuật
• báo cáo về tin học
• báo cáo ngành văn học
• báo cáo tiếng anh