Giải thuật đối ngẫu

Trong lý thuyết thông tin, một chuyên ngành của toán học ứng dụng và kỹ thuật điện/điện tử, tín hiệu là một đại lượng vật lý chứa đựng thông tin hay dữ liệu và có thể truyễn đi được. Hầu hết các tín hiệu đáng quan tâm đều ở dạng các hàm số, các phân bố hay các quá trình thay đổi ngẫu nhiên của thời gian hoặc vị trí.

52p augi17 22-02-2012 471 64   Download

Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gần đúng. ...

106p sakuraphuong 28-05-2013 150 23   Download

Có nhiều cách để kết hợp giải thuật di truyền vào mạng neuron nhưng cách đơn giản và khá hiệu quả là ta thực hiện lai ghép hai giải thuật nối tiếp nhau. Với một cấu trúc mạng cho trước, ta xuất phát bằng giải thuật di truyền, đi tìm tập các trọng số tốt nhất đối với mạng. Một quần thể N chuỗi được khởi tạo ngẫu nhiên. Mỗi chuỗi là một bản mã hoá của một tập trọng số của mạng. Sau G thế hệ tiến hoá, 5% các cá thể tốt nhất trong G thế...

105p lulaula 22-10-2012 116 14   Download

Thuật toán đơn hình đối ngẫu là thuật toán đơn hình áp dụng vào giải toán đối ngẫu của quy hoạch tuyến tính đã cho nhưng các bước tiến hành lại được diễn tả trên bài toán gốc. Sau đây ta tìm hiểu nội dung của thuật toán đơn hình đối ngẫu.

71p dinhnhambk 09-11-2012 404 29   Download

Bài giảng Tìm kiếm heuristic-leo đồi, các thuật toán tìm kiếm cục bộ và thuật giải di truyền (Tô Hoài Việt) nhằm giới thiệu đến các bạn những nội dung về thuật giải leo đồi, vấn đề của thuật giải leo đồi, thuật giải leo đồi ngẫu nhiên, bài toán tối ưu hoá và các thuật toán tìm kiếm cục bộ, thuật giải di truyền, một số vấn đề lựa chọn của thuật giải di truyền, một ví dụ đơn giản.

37p anhgau456 23-11-2015 634 62   Download

Bài giảng Cơ kỹ thuật - Chương 1 trình bày các khái niệm cơ bản và hệ lực. Chương này giúp người học: Hiểu và xác định được các loại lực và ngẫu lực, tìm được hợp lực của một hệ lực, tính được mômen của lực đối với một điểm, mômen của lực đối với một trục, nhận biết được các loại liên kết giữa các vật rắn và biết giải phóng liên kết cho vật rắn và cho hệ vật rắn,... Mời các bạn cùng tham khảo.

247p youcanletgo_03 13-01-2016 338 83   Download

Bài giảng này trang bị cho người học những kiến thức về quy hoạch tuyến tính. Nội dung chính trình bày trong bài giảng gồm có: Giới thiệu chung về quy hoạch tuyến tính, giải quy hoạch tuyến tính dựa trên đồ thị, bài toán đối ngẫu, giải thuật Simplex, Max-Flow dựa trên LP. Mời các bạn cùng tham khảo.

58p tangtuy12 02-06-2016 96 12   Download

Luận án Tiến sĩ Kỹ thuật "Luồng đa hàng hóa đa chi phí tuyến tính tối ưu trên mạng hỗn hợp mở rộng" trình bày các nội dung chính sau: Xây dựng mô hình và thuật toán giải quyết các bài toán luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí; Ứng dụng phân luồng giao thông tại thành phố Đà Nẵng.

177p vimurdoch 02-10-2023 17 6   Download

Mục tiêu nghiên cứu của đề tài là ứng dụng mô hình nội/ngoại suy bổ khuyết số liệu thiếu hụt từ số liệu quan trắc môi trường không khí tự động liên tục cố định dựa trên quá trình ngẫu nhiên nhiễu động dừng. Đề xuất quy trình bổ khuyết số liệu thiếu hụt áp dụng cho khí CO và bụi PM10 tại 03 trạm nghiên cứu, đánh giá sai số tương đối và hiệu suất của mô hình. Đề xuất các giải pháp quản lý và kỹ thuật trong vận hành các trạm quan trắc môi trường không khí tự động cố định và di động.

25p acacia2510 11-05-2021 31 8   Download

Mục đích nghiên cứu là Đề xuất các thuật toán giải mã mềm mới cho mã khối có độ phức tạp thấp, chất lượng giải mã tốt. Đề xuất các thuật toán giải mã mềm cho các mã khối thành phần của mã tích với khả năng ứng dụng thực tế.

26p cotithanh999 05-05-2020 23 3   Download

Đề tài tập trung nghiên cứu hoàn thiện mô hình toán học cho PVg, xây dựng giải pháp giúp xác định chính xác thông số tại MPP, qua đó thiết lập các biện pháp điều khiển khai thác tối đa công suất của PVg trong mọi điều kiện vận hành thực tế, có xét tới sự thay đổi ngẫu nhiên của (G, T).

183p cotithanh999 05-05-2020 61 10   Download

Luận án nghiên cứu thiết kế bộ điều khiển bám theo quỹ đạo đặt đối với mô hình toán tàu nổi, choán nước, ba bậc tự do dạng thiếu cơ cấu chấp hành, xét trên mặt phẳng ngang khi có ràng buộc tín hiệu điều khiển và bất định hàm ở đầu vào (không xét đến mô hình cơ cấu thực hiện của tàu). Mô hình toán mô tả động lực học tàu thủy trên mặt phẳng ngang có chứa thành phần bất định, chịu ảnh hưởng của yếu tố nhiễu ngẫu nhiên từ môi trường ngoài.

27p kethamoi2 15-12-2019 47 4   Download

Mục tiêu nghiên cứu của luận án: Xây dựng các mô hình nhiệt một nút, hai nút và nhiều nút với các mô hình tải nhiệt khác nhau tác động lên vệ tinh nhỏ trên quỹ đạo thấp của Trái đất. Tìm được nghiệm dưới dạng giải tích của các phương trình cân bằng nhiệt của vệ tinh bằng phương pháp tuyến tính hóa tương đương theo tiêu chuẩn đối ngẫu.

27p cotithanh000 07-10-2019 16 4   Download

Mục tiêu nghiên cứu của đề tài: Xây dựng các mô hình nhiệt một nút, hai nút và nhiều nút với các mô hình tải nhiệt khác nhau tác động lên vệ tinh nhỏ trên quỹ đạo thấp quanh Trái đất. Tìm được nghiệm dưới dạng giải tích của các phương trình cân bằng nhiệt của vệ tinh bằng phương pháp tuyến tính hóa tương đương theo tiêu chuẩn đối ngẫu.

138p cotithanh000 07-10-2019 39 5   Download

Mục tiêu nghiên cứu của luận án: Xây dựng các mô hình nhiệt một nút, hai nút và nhiều nút với các mô hình tải nhiệt khác nhau tác động lên vệ tinh nhỏ trên quỹ đạo thấp của Trái đất. Tìm được nghiệm dưới dạng giải tích của các phương trình cân bằng nhiệt của vệ tinh bằng phương pháp tuyến tính hóa tương đương theo tiêu chuẩn đối ngẫu. Mời các bạn tham khảo!

27p xacxuoc4321 08-07-2019 37 2   Download

Bài giảng gồm có 4 chương, trình bày những kiến thức về: Lý thuyết cơ bản về quy hoạch tuyến tính, giải thuật đơn hình, bài toán đối ngẫu, ứng dụng quy hoạch tuyến tính. Mời các bạn cùng tham khảo.

4p thiendiadaodien_1 10-12-2018 76 4   Download

Chương này trình bày trình bày khái niệm đối ngẫu, các quy tắc đối ngẫu và giải thuật đối ngẫu. Đây là các kiến thức có giá trị trong ứng dụng vì nhờ đó có thể giải một quy hoạch tuyến tính từ quy hoạch tuyến tính đối ngẫu của nó.

18p thiendiadaodien_1 10-12-2018 131 4   Download

Chương này trình bày trình bày khái niệm đối ngẫu, các quy tắc đối ngẫu và giải thuật đối ngẫu. Đây là các kiến thức có giá trị trong ứng dụng vì nhờ đó có thể giải một quy hoạch tuyến tính từ quy hoạch tuyến tính đối ngẫu của nó.

18p whocarea 05-09-2016 128 6   Download

Luận văn được trình bày thành 3 chương. Chương 1 trình bày những kiến thức cơ bản về giải tích lồi, toán tử proximity và thuật toán tách tiến lùi. Chương 2 trình bày phương pháp đối ngẫu trong các bài toán biến phân khôi phục tín hiệu. Chương 3 trình bày những ứng dụng của phương pháp đối ngẫu trong các bài toán khôi phục tín hiệu.

64p change15 08-07-2016 60 3   Download

Đề cương môn học Tối ưu hóa được ban hành kèm theo Quyết định số 783/QĐ-ĐT ngày 22 tháng 3 năm 2011 của Giám đốc Đại học Quốc gia Hà Nội. Tài liệu giới thiệu về bài toán tối ưu và các dạng bài toán tối ưu; lý thuyết cơ bản của bài toán quy hoạch tuyến tính và bài toán đối ngẫu; phương pháp đơn hình và phương pháp đơn hình đối ngẫu; một số bài toán điển hình trong kinh tế và kỹ thuật dẫn về bài toán quy hoạch tuyến tính; các điều kiện tối ưu cho bài toán quy hoạch phi tuyến; một số phương pháp cơ bản để giải bài toán quy hoạch phi tuyến.

6p thangmuabuon123 10-03-2016 430 17   Download