Bài viết phân tích phương pháp để giải bài toán tối ưu phi tuyến có rằng buộc bằng phương pháp Gradient cổ điển. Bài viết cũng trình bày bài toán phân lớp dữ liệu (SVM), áp dụng phương pháp Gradient để đưa bài toán phân lớp dữ liệu về bài toán tối ưu. | 136 TRƯỜNG ĐẠI HỌC THỦ ĐÔ H NỘI GIẢ GIẢI B-I TOÁN TỐ TỐI ƯU BẰNG PHƯƠNG PHÁP GRADIENT V- ỨNG DỤ DỤNG Nguyễn Quốc Tuấn Trường Đại học Thủ ñô Hà Nội Tóm tắ tắt Bài báo phân tích phương pháp ñể giải bài toán tối ưu phi tuyến có rằng buộc bằng phương pháp Gradient cổ ñiển. Đối với phương pháp gradient cổ ñiển sử dụng phương pháp hàm chắn ñể ñưa về bài toán phi tuyến không ràng buộc quot sau ñó thực hiện giải bài toán tối ưu phi tuyến không ràng bài báo cũng ñưa ra phương pháp Gradient cải tiến ñể giải bài toán tối ưu với hàm phức tạp hơn nhiều so với phương pháp gradient cổ bài báo cũng trình bày bài toán phân lớp dữ liệu SVM áp dụng phương pháp Gradient ñể ñưa bài toán phân lớp dữ liệu về bài toán tối ưu. Từ khóa khóa Phương pháp Gradient Phương pháp Gradient cải tiến Support vector machine hàm chắn tập mẫu. Nhận bài ngày gửi phản biện chỉnh sửa và duyệt ñăng ngày Liên hệ tác giả Nguyễn Quốc Tuấn Email nqtuan@ 1. MỞ ĐẦU Lý thuyết tối ưu là một ngành toán học ñang phát triển mạnh và ngày càng có nhiều ứng dụng quan trọng trong mọi lĩnh vực khoa học kỹ thuật công nghệ và quản lý hiện ñại. Cuộc cách mạng công nghệ thông tin tạo ñiều kiện thuận lợi ñể ứng dụng tối ưu hóa một cách rộng rãi và thiết thực. Trong toán học thuật ngữ tối ưu hóa chỉ tới việc nghiên cứu các bài toán tìm nghiệm tối ưu. Bài báo phân tích một số phương pháp ñể giải bài toán tối ưu phi tuyến có ràng buộc. Đối với phương pháp gradient cổ ñiển sử dụng phương pháp hàm chắn ñể ñưa về bài toán phi tuyến không ràng buộc min quot Ψ sau ñó thực hiện giải bài toán tối ưu phi tuyến không ràng buộc. Phương pháp gradient cải tiến giải bài toán tối ưu min với hàm Ψ phức tạp nhiều hơn so với phương pháp gradient cổ ñiển. Trong bài báo cũng giới thiệu về bài toán phân lớp dữ liệu dùng phương pháp SVM ñể ñưa bài toán phân lớp dữ liệu về bài toán tối ưu. Sau ñó bài báo trình bày một số tính toán thử nghiệm ứng với các thuật toán ñã ñược ñề xuất. TẠP CHÍ .
