Thuật toán tối ưu ngẫu nhiên

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 149 23   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 631 62   Download

Mục đích nghiên cứu của đề tài "Nghiên cứu xây dựng thuật toán ngẫu nhiên tính toán tuyến đường và kế hoạch chạy tàu tối ưu trên cơ sở ảnh hưởng của các yếu tố thời tiết" là nghiên cứu, xây dựng và ứng dụng thuật toán ngẫu nhiên để tính toán tuyến đường và kế hoạch chạy tàu tối ưu nhiên liệu dự trên nguyên tắc just in time "tàu đến cảng kịp lúc" nhằm nâng cao hiệu quả sử dụng năng lượng, giảm phát thải khí nhà kính từ tàu biển nhằm góp phần bảo vệ môi trường biển một cách hiệu quả.

224p gaupanda012 03-02-2024 12 5   Download

Mục đích nghiên cứu của đề tài "Nghiên cứu xây dựng thuật toán ngẫu nhiên tính toán tuyến đường và kế hoạch chạy tàu tối ưu trên cơ sở ảnh hưởng của các yếu tố thời tiết" là nghiên cứu, xây dựng và ứng dụng thuật toán ngẫu nhiên để tính toán tuyến đường và kế hoạch chạy tàu tối ưu nhiên liệu dự trên nguyên tắc just in time "tàu đến cảng kịp lúc" nhằm nâng cao hiệu quả sử dụng năng lượng, giảm phát thải khí nhà kính từ tàu biển nhằm góp phần bảo vệ môi trường biển một cách hiệu quả.

35p gaupanda012 03-02-2024 11 3   Download

Bài giảng Tính toán tiến hóa - Bài 6: Differential evolution (DE). Bài này cung cấp cho học viên những nội dung về: giải thuật tiến hóa sai phân (Differential Evolution - DE); sơ đồ của DE; mô hình thuật toán; các biến thể của DE;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

19p hanlamcoman 26-11-2022 41 6   Download

Mục tiêu nghiên cứu luận án là góp phần giải quyết các thách thức trong quy hoạch và quản lý tài nguyên nước ở Việt Nam, mục tiêu của nghiên cứu này là xây dựng mô hình tối ưu hóa động ngẫu nhiên phục vụ quy hoạch và quản lý tài nguyên nước tính đến một cách có hệ thống các cấu phần phân tích và đánh giá kinh tế.

238p elysale 09-06-2021 39 6   Download

Mục tiêu chính của luận án là phát triển các mô hình tối ưu hóa động ngẫu nhiên cho một số hệ thống hồ chứa ở hai tiểu lưu vực thuộc lưu vực sông Hồng – Thái Bình; Sử dụng phần mềm Lingo để tìm lời giải tối ưu và kiểm tra tính ổn định nghiệm; Dựa trên các kết quả để nghiên cứu một số cấu trúc kinh tế của các hệ thống được xét nói trên.

28p elysale 09-06-2021 23 2   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 73 5   Download

Luận án trình bày một số kiến thức nền tảng; ngẫu nhiên hóa thuật toán tối ưu giải bài toán suy diễn hậu nghiệm trong mô hình chủ đề; tổng quát hóa thuật toán tối ưu giải bài toán MAP không lồi trong mô hình chủ đề; ngẫu nhiên bernoulli cho bài toán MAP không lồi và ứng dụng.

131p gaocaolon6 30-07-2020 49 11   Download

Mục đích của luận án nhằm xây dựng các chương trình tính toán trên phần mềm để đánh giá, so sánh và kiểm chứng sự khác biệt thông qua đáp ứng đầu ra của mô hình mô phỏng trong trường hợp hệ chịu kích động điều hòa, kích động va chạm và kích động ngẫu nhiên với bộ tham số tối ưu.

146p cotithanh000 07-10-2019 44 7   Download

Mục tiêu nghiên cứu của luận văn nhằm đóng góp: Thứ nhất-đề xuất một mô hình ngưỡng tuyến tính cho bài toán Cực tiểu hóa thiệt hại do thông tin sai lệch gây ra, đồng thời chứng mình bài toán này thuộc lớp bài toán NP-khó, thứ hai-đề xuất hai thuật toán tham lam nhằm giải quyết bài toán đặt ra, thứ ba-kết quả thực nghiệm cho thấy ưu điểm nổi trội của hai thuật toán đề xuất so với các thuật toán thông dụng khác như thuật toán bậc cực đại (Max Degree) và thuật toán ngẫu nhiên (Random) trong việc hạn chế thông tin sai lệch lan truyền trên mạng.

69p hanh_tv25 02-04-2019 73 13   Download

Đề tài được thực hiện nhằm đề xuất một mô hình ngưỡng tuyến tính cho bài toán cực tiểu hóa thiệt hại do thông tin sai lệch gây ra, đồng thời chứng mình bài toán này thuộc lớp bài toán NP-khó; đề xuất hai thuật toán tham lam nhằm giải quyết bài toán đặt ra; kết quả thực nghiệm cho thấy ưu điểm nổi trội của hai thuật toán đề xuất so với các thuật toán thông dụng khác như thuật toán bậc cực đại (Max Degree) và thuật toán ngẫu nhiên (Random) trong việc hạn chế thông tin sai lệch lan truyền trên mạng.

37p hanh_tv25 02-04-2019 49 4   Download

Các phương pháp Monte Carlo là một lớp các thuật toán để giải quyết nhiều bài toán trên máy tính theo kiểu không tất định, thường bằng cách sử dụng các số ngẫu nhiên (thường là các số giả ngẫu nhiên), ngược lại với các thuật toán tất định. Một ứng dụng cổ điển của phương pháp này là việc tính tích phân xác định, đặc biệt là các tích phân nhiều chiều với các điều kiện biên phức tạp. Phương pháp Monte Carlo có một vị trí hết sức quan trọng trong vật lý tính toán và nhiều ngành khác,...

8p hoangquoctrung1991 31-07-2012 412 98   Download

Bài báo này giới thiệu phần mềm RST2ANU phiên bản 1.0 đ-ợc các tác giả xây dựng nhằm giải bài toán tối -u phi tuyến toàn cục dựa trên thuật giải tìm kiếm ngẫu nhiên có điều khiển kết hợp với thuật toán mô phỏng quá trình tôi của vật liệu của C. Mohan và Nguyễn Hải Thanh. Phần mềm đ-ợc viết bằng công cụ lập trình Microsoft Visual C++ 6.0, có giao diện thân thiện cho phép ng-ời dùng nhập liệu, xử lý và l-u trữ kết quả một cách thuận tiện cũng nh- có khả năng chống sao chép. Phần mềm RST2ANU đã...

11p banglang_1523 22-07-2012 78 8   Download

bài báo này trình bày mô hình Thuật toán di truyền (GA) để tìm quỹ đạo vận hành tối ưu hồ chứa Nhà máy Thủy điện Ea Krông Rou - Tỉnh Khánh Hòa với đơn mục tiêu là sản lượng điện năng cực đại. Trên cơ sở chuỗi dòng chảy đến hàng tháng của 23 năm, ứng dụng phương pháp mô phỏng Monte Carlo để mở rộng...

9p phalinh17 13-08-2011 137 18   Download