» Từ khóa: bai giang toi uu

Bài giảng "Thuật toán ứng dụng: Lý thuyết NP-đầy-đủ" trình bày các nội dung chính sau đây: Giới thiệu; Các lớp bài toán P, NP, NPC; Bài toán quyết định và bài toán tối ưu; Phép qui dẫn; Chứng minh NP-đầy-đủ; Các hướng tiếp cận giải bài toán NP-khó. Mời các bạn cùng tham khảo!

 53 p husc 16/06/2024 17 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Lý thuyết NP-đầy-đủ, Bài toán quyết định, Bài toán tối ưu, Phép qui dẫn, Chứng minh NP-đầy-đủ

Bài giảng Toán rời rạc do ThS. Nguyễn Thị Thúy Hạnh biên soạn gồm 6 chương, với các nội dung chính như sau: Bài toán đếm; Các khái niệm cơ bản về đồ thị; Đồ thi euler, hamilton, đồ thị phân đôi, đồ thị phẳng; Cây và một số ứng dụng của cây; Một số bài toán tối ưu trên đồ thị; Đại cương về toán logic.

 113 p husc 21/04/2022 109 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung của đồ thị, Toán logic, Đồ thị Euler, Đồ thị phân đôi, Bài toán tối ưu trên đồ thị

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!

 42 p husc 28/11/2021 97 1 Download

Từ khóa: Bài giảng Toán tối ưu, Toán tối ưu, Bài toán tối ưu đa mục tiêu, Phương pháp tuyến tính hóa, Bài toán tối ưu, Giải tích lồi

Bài giảng "Tối ưu hóa nâng cao - Chương 1: Giới thiệu về tối ưu hóa" cung cấp cho người học các kiến thức: Mô hình hóa, tối ưu hóa tự nhiên, một vài ứng dụng của toán học, mô hình tối ưu hóa nâng cao. Mời các bnaj cùng tham khảo nội dung chi tiết.

 30 p husc 30/03/2021 107 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Ứng dụng của toán học, Mô hình tối ưu hóa nâng cao

Bài giảng "Tối ưu hóa nâng cao - Chương 2: Các kiến thức cơ sở" cung cấp cho người học các kiến thức: Tập lồi, tổ hợp lồi và bao lồi, hàm lồi ngặt và hàm lồi mạnh, đặc trung hàm lồi, biến đổi giữa các dạng bài toán tối ưu,... Mời các bạn cùng tham khảo.

 76 p husc 30/03/2021 95 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa

Bài giảng "Tối ưu hóa nâng cao - Chương 3: Bài toán tối ưu không ràng buộc" cung cấp cho người học các kiến thức: Bài toán tối ưu không ràng buộc, điều kiện cực tiểu địa phương, cực tiểu của hàm lồi, tổng quan về thuật toán,... Mời các bạn cùng tham khảo.

 47 p husc 30/03/2021 100 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Bài toán tối ưu không ràng buộc, Cực tiểu của hàm lồi, Tổng quan về thuật toán

Bài giảng "Tối ưu hóa nâng cao - Chương 6: Subgradients" cung cấp cho người học các kiến thức: Last time - gradient descent, subgradients, examples of subgradients, monotonicity, examples of non-subdifferentiable functions,... Mời các bạn cùng tham khảo.

 36 p husc 30/03/2021 82 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Gradient descent, Subdifferentiable functions

Bài giảng "Tối ưu hóa nâng cao - Chương 5: Gradient descent" cung cấp cho người học các kiến thức: Gradient descent, gradient descent interpretation, fixed step size, backtracking line search,... Mời các bạn cùng tham khảo.

 31 p husc 30/03/2021 78 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Gradient descent, Fixed step size

Bài giảng "Tối ưu hóa nâng cao - Chương 8: Proximal gradient descent (and acceleration)" cung cấp cho người học các kiến thức: Subgradient method, decomposable functions, proximal mapping, proximal gradient descent,.... Mời các bạn cùng tham khảo.

 50 p husc 30/03/2021 82 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Proximal gradient descent, Decomposable functions, Proximal mapping

Bài giảng "Tối ưu hóa nâng cao - Chương 7: Subgradient method" cung cấp cho người học các kiến thức: Last last time - gradient descent, subgradient method, step size choices, convergence analysis, lipschitz continuity, convergence analysis - Proof,... Mời các bạn cùng tham khảo.

 34 p husc 30/03/2021 80 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Subgradient method, Gradient descent, Lipschitz continuity, Convergence analysis

Bài giảng "Tối ưu hóa nâng cao - Chương 9: Stochastic gradient descent" cung cấp cho người học các kiến thức: Proximal gradient descent, stochastic gradient descent, convergence rates, early stopping, mini-batches. Mời các bạn cùng tham khảo.

 24 p husc 30/03/2021 78 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Stochastic gradient descent, Convergence rates, Early stopping

Bài giảng "Tối ưu hóa nâng cao - Chương 10: Newton's method" cung cấp cho người học các kiến thức: Newton-Raphson method, linearized optimality condition, affine invariance of Newton's method, backtracking line search,... Mời các bạn cùng tham khảo.

 22 p husc 30/03/2021 79 0 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Newton-Raphson method, Linearized optimality condition, Backtracking line search