Lý thuyết tối ưu toàn cục

p 01-01-1970   Download

Bài viết trình bày phương pháp quy hoạch động sử dụng kỹ thuật lập hệ thức để giải một số bài toán điển hình trong lý thuyết đồ thị. Các bước chi tiết của kỹ thuật lập công thức đã được nghiên cứu và tổng hợp để giải một lớp bài toán điển hình trong lý thuyết đồ thị một cách hiệu quả.

8p viblackwidow 07-04-2023 14 4   Download

Bài giảng Nhập môn Học máy và Khai phá dữ liệu: Chương 9, chương này cung cấp cho học viên những nội dung về: phân lớp; máy vectơ hỗ trợ (Support vector machine); mặt siêu phẳng phân tách; mặt siêu phẳng có lề cực đại; dữ liệu phân tách được tuyến tính (SVM); tính toán mức lề;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

48p duonghoanglacnhi 07-11-2022 19 8   Download

Bài viết Giải thuật meta-heuristic giải bài toán người du lịch đề xuất một giải thuật meta-heuristic sử dụng ý tưởng tìm kiếm địa phương để giải bài toán người du lịch. Giải thuật đã được cài đặt, thử nghiệm trên bộ dữ liệu chuẩn lấy từ TSPLIB và thu được những kết quả khá tốt.

7p vikoenigsegg 29-09-2022 34 5   Download

Trên cơ sở hệ thống lại các kiến thức, lý thuyết tổng quát cho bài toán tối ưu; luận văn "Phương pháp điểm gần kề để giải bài toán tối ưu" tập trung nghiên cứu phương pháp điểm gần kề để giải bài toán tối ưu, cách tìm cực điểm của một hàm và cách sử dụng thuật toán.

68p unforgottennight02 20-08-2022 18 6   Download

Giáo trình Toán kinh tế trang bị một số kiến thức về cơ sở lý thuyết, các bài toán cơ bản và các phương pháp giải bài toán trong quy hoạch tuyến tính: Khái niệm và cách thiết lập bài toán quy hoạch tuyến tính, phương án, phương án cực biên, phương án tối ưu của một bài toán quy hoạch tuyến tính;... Mời các bạn cùng tham khảo nội dung phần 2 giáo trình!

35p namkimcham25 19-07-2022 20 7   Download

Việc sử dụng các phương pháp của lý thuyết điều khiển cổ điển cho bài toán bám điểm công suất cực đại (Maximum Power Point Tracking - MPPT) đã cho những kết quả rất tốt. Tuy nhiên, các phương pháp đó chưa tối ưu trong những điều kiện làm việc khác nhau, do vậy báo cáo này đề xuất một phương pháp điều khiển MPPT tổng quát dựa trên thuật toán học tăng cường (Reinforcement Learning – RL).

4p vistephenhawking 26-04-2022 26 4   Download

Nội dung chính của bài viết trình bày Thuật toán tham lam là tìm tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Dĩ nhiên thuật toán tham lam không đảm bảo được tối ưu địa phương sẽ cho ta lời giải tối ưu toàn cục. Mời các bạn tham khảo!

16p trollhunters 10-01-2022 20 1   Download

Luận văn Thạc sĩ Kỹ thuật "Phương pháp mới nghiên cứu tối ưu kết cấu dầm" trình bày tổng quan về tối ưu hóa kết cấu; Cơ sở lý thuyết tính toán tối ưu trong xây dựng; Sử dụng phương pháp nguyên lý cực trị Gauss để xây dựng và giải bài toán tối ưu kết cấu dầm.

60p vijoy2711 18-09-2021 30 3   Download

Luận văn Thạc sĩ Kỹ thuật "Phương pháp mới nghiên cứu tối ưu kết cấu dàn" trình bày khái niệm chung về tối ưu hóa kết cấu; Trình bày cơ sở lý thuyết tính toán tối ưu trong nghiên cứu kết cấu dàn; Sử dụng phương pháp nguyên lý cực trị Gauss để xây dựng và giải bài toán tối ưu thể tích dàn; Lập chương trình máy tính điện tử cho các bài toán nêu trên.

73p vijoy2711 18-09-2021 23 3   Download

Bài viết này nghiên cứu về lý thuyết về giải thuật tìm kiếm tối ưu Vortex Search (VS), lý thuyết và ứng dụng lý thuyết Chaos vào họ giải thuật MetaHeuristics. Chúng tôi đề xuất cải tiến giải thuật VS bằng cách lai quy luật phát sinh tập ứng viên giải thuật VS với hàm Chaotic Bernoulli Map. Kết quả kiểm chứng trên tập 20 hàm Benchmark cho thấy giải thuật mới có kết quả tốt hơn so với nguyên bản trên các tiêu chí đánh giá. Mời các bạn cùng tham khảo!

11p tunelove 12-06-2021 30 2   Download

Luận án được chia thành 3 chương với bố cục như sau: Kiến thức chuẩn bị, thời điểm dừng tối ưu cho bài toán quảng cáo, thời điểm dừng tối ưu cho bài toán bán tài sản. Mời các bạn cùng tham khảo!

33p acacia2510 11-05-2021 35 5   Download

Trong thời gian gần đây, các nhà toán học dành sự quan tâm vào nghiên cứu các toán tử không địa phương loại elliptic (bao gồm toán tử Laplacian phân thứ) trong cả nghiên cứu toán học thuần túy và toán ứng dụng trong thế giới thực. Các lớp toán tử này phát sinh khá tự nhiên trong nhiều bối cảnh khác nhau như: Tối ưu hóa, toán tài chính, mặt cực tiểu, định luận bảo toàn, cơ học lượng tử, khoa học vật liệu, sóng nước, phản ứng hóa học của chất lỏng, động lực học dân số, động lực học về chất lỏng địa vật lý.

71p capheviahe26 02-02-2021 41 3   Download

Lý thuyết các điều kiện tối ưu đóng vai trò quan trọng trong lý thuyết các bài toán cực trị. Các điều kiện tối ưu cấp hai cho phép ta tìm được nghiệm tối ưu trong trong tập các điểm dừng. Nhiều kết quả nghiên cứu về điều kiện tối ưu cấp hai cho bài toán tối ưu đơn và đa mục tiêu đã được thiết lập. Mời các bạn cùng tìm hiểu nội dung của luận văn.

49p capheviahe26 02-02-2021 30 3   Download

Luận án với mục tiêu đề xuất bốn thuật toán tối ưu ngẫu nhiên OPE1, OPE2, OPE3 và OPE4 giải bài toán suy diễn hậu nghiệm trong mô hình chủ đề có bản chất là bài toán tối ưu không lồi thông qua việc sử dụng phân phối xác suất đều kết hợp với dùng hai chuỗi biên ngẫu nhiên xấp xỉ cho hàm mục tiêu ban đầu, trong đó các đề xuất có đảm bảo về cơ sở lý thuyết và thực nghiệm. Thuật toán tối ưu ngẫu nhiên GOPE giải bài toán MAP không lồi trong mô hình chủ đề thông qua sử dụng phân phối Bernoulli với tham số p ∈ (0, 1) thích hợp.

27p gaocaolon6 30-07-2020 72 5   Download

Mục tiêu của luận án là nghiên cứu các điều kiện tối ưu không cách biệt và tính ổn định nghiệm của bài toán điều khiển tối ưu được cho bởi phương trình elliptic nửa tuyến tính với ràng buộc hỗn hợp tại từng điểm.

27p phongtitriet000 08-08-2019 80 4   Download

Mục đích của luận án nhằm đưa ra một điều kiện đủ để một đa thức không âm là tổng bình phương của các đa thức; Chứng minh rằng tồn tại một tập nửa đại số mở, trù mật trong không gian tất cả các đa thức có cùng một đa diện Newton cho trước, sao cho với mỗi đa thức thuộc tập này và bị chặn dưới, bài toán tìm infimum toàn cục là đặt chỉnh.

30p phongtitriet000 08-08-2019 17 2   Download

Mục đích nghiên cứu của luận án nhằm đưa ra một điều kiện đủ để một đa thức không âm là tổng bình phương của các đa thức. Điều kiện này được phát biểu thông qua đa diện Newton của đa thức; Chứng minh rằng tồn tại một tập nửa đại số mở, trù mật trong không gian tất cả các đa thức có cùng một đa diện Newton cho trước, sao cho với mỗi đa thức thuộc tập này và bị chặn dưới, bài toán tìm infimum toàn cục là đặt chỉnh.

99p phongtitriet000 08-08-2019 17 5   Download

Luận án trình bày những khái niệm lý thuyết cơ bản của tối ưu hóa, làm quen với các dạng bài toán tối ưu đơn cực trị (uni-modal optimization problems) và đa cực trị (multi-modal optimization problems), luận án mô tả một cách chi tiết nội dung các thuật toán tìm kiếm tiêu biểu dựa trên thông tin định hướng,... Mời các bạn cùng tham khảo.

146p khetien888 09-02-2017 36 4   Download

Luận án trình bày những khái niệm lý thuyết cơ bản của tối ưu hóa, làm quen với các dạng bài toán tối ưu đơn cực trị (uni-modal optimization problems) và đa cực trị (multi-modal optimization problems), luận án mô tả một cách chi tiết nội dung các thuật toán tìm kiếm tiêu biểu dựa trên thông tin định hướng,... Mời các bạn cùng tham khảo.

28p khetien888 09-02-2017 59 2   Download