Thuật toán tìm kiếm tối ưu

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

Mục đích nghiên cứu sáng kiến "Sử dụng phương pháp sinh test để kiểm thử chương trình lập trình trong dạy học và bồi dưỡng học sinh THPT" nhằm tạo ra nguồn tài liệu tham khảo cho giáo viên giảng dạy bộ môn tin học về phương pháp tạo test để kiểm thử chương trình; Góp phần nâng cao kết quả kết quả học tập và dạy học của giáo viên và học sinh; Giúp giáo viên, học sinh tự đánh giá các chương trình mình viết, tạo hưng phấn trong lập trình, tìm ra được giải thuật tối ưu, đáp ứng yêu cầu bài toán.

24p matroicon0804 21-11-2022 23 5   Download

Bài giảng Cơ sở Trí tuệ nhân tạo‎: Chương 2 trình bày các nội dung: Thuật toán là gì? Thuật toán và thuật giải, thuật giải Heuristic & các nguyên lý, tìm kiếm chiều sâu & tìm kiếm chiều rộng, tìm kiếm leo đồi, tìm kiếm ưu tiên tối ưu, một số thuật giải cơ bản. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

83p namthangtinhlang_02 04-11-2015 96 17   Download

Bài giảng Trí tuệ nhân tạo - Bài 5 giới thiệu về trò chơi tìm kiếm có đối thủ. Trong chương này sẽ trình bày các nội ung như: Các kỹ thuật tìm đường đi ngắn nhất, các kỹ thuật tìm kiếm đối tượng tốt nhất, tìm kiếm bắt chước sự tiến hoá (thuật toán di truyền). Mời các bạn cùng tham khảo.

30p namthangtinhlang_04 15-11-2015 124 13   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 635 62   Download

Bài giảng Tìm kiếm đối kháng-trò chơi (Tô Hoài Việt) giới thiệu đến các bạn những nội dung: Trò chơi, quyết định tối ưu trong trò chơi, thuật toán MINIMAX, tỉa nhánh, hàm lượng giá, tìm kiếm cắt nhánh. Mời các bạn tham khảo.

28p anhgau456 23-11-2015 238 15   Download

Bài giảng "Thiết kế và đánh giá thuật toán: Xấp xỉ" gồm các nội dung: Phương pháp chính xác, phương pháp xấp xỉ, bài toán tìm kiếm tối ưu, một số bài toán tiêu biểu, một số phương pháp. Mời các bạn cùng tham khảo.

21p tieu_vu07 21-05-2018 64 6   Download

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn 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. Mời các bạn cùng tham khảo.

24p tamynhan7 10-10-2020 60 6   Download

Bài giảng Thuật toán ứng dụng: Đệ quy-Quay lui-Nhánh cận cung cấp cho người học những kiến thức như: Đệ quy; Đệ quy có nhớ; Nhị phân; Tập con; Hoán vị; Phân tích; Đặt hậu; Bài toán người bán hàng (TSP – Traveling Salesman Problem). Mời các bạn cùng tham khảo!

29p conbongungoc09 05-08-2021 59 5   Download

Bài giảng Tính toán tiến hóa - Bài 1: Evolutionary computing. Bài này cung cấp cho học viên những nội dung về: tổng quan bài toán tối ưu; tổng quan tính toán tiến hóa; các track trong tính toán tiến hóa; ứng dụng của tính toán tiến hóa;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

40p hanlamcoman 26-11-2022 29 3   Download

Mục tiêu nghiên cứu của luận văn "Ứng dụng trí tuệ nhân tạo điều khiển tối ưu phân bố tải ba pha trên lưới điện phân phối 22kV" nhằm tìm hiểu về hệ thống điện phân phối, chế độ vận hành 3 pha không đối xứng; Bài toán về phân bố vị trí phụ tải trên lưới điện phân phối trong điều kiện không cân bằng giữa các pha với nhau; Mô phỏng thuật toán và kiểm tra trên lưới điện thực tế tại huyện Phúc Thọ – Thành phố Hà Nội.

77p khanhvan1207 03-12-2024 4 2   Download

Mục tiêu nghiên cứu của luận văn "Ứng dụng giải thuật di truyền để tính toán tối ưu dung lượng bù cho hệ thống điện" nhằm tìm hiểu thuật toán di truyền (Genetic Algorithm) và đề xuất thuật toán áp dụng cho bài toán tối ưu dung lượng bù cho hệ thống điện; Kiểm tra thuật toán với hệ thống điện 14-bus.

58p boghoado07 19-01-2024 24 6   Download

Mục tiêu nghiên cứu của đề tài "Sử dụng thuật toán GSA để tính toán điều phối tổ máy phát điện" nhằm nghiên cứu tổng quan về ngành điện Việt Nam; Tìm các giải thuật tối ưu hóa, chọn giải thuật phù hợp; Xây dựng hàm chi phí, hàm mục tiêu cho tổ máy nhiệt điện; Thực hiện tính toán theo mục tiêu đề ra; Kiểm chứng giải thuật đề xuất trên phần mềm Matlab. Mời các bạn cùng tham khảo!

111p boghoado03 02-01-2024 16 4   Download

Luận văn "Nghiên cứu tối ưu tiết diện khung thép sử dụng phân tích trực tiếp kết hợp kỹ thuật học máy" được hoàn thành với mục tiêu nhằm đề xuất cải tiến thuật toán tối ưu meta – heuristic, cụ thể là thuật toán tiến hóa vi phân, có khả năng tìm kiếm nghiệm tối ưu tốt hơn và giảm số lần phân tích kết cấu cho bài toán tối ưu tiết diện khung thép;

141p hoahogxanh11 12-09-2023 16 5   Download

Mục tiêu của luận án "Nghiên cứu công nghệ bọc hạt để sản xuất phân urê thông minh" nhằm tìm kiếm vật liệu bọc phù hợp với SUF từ nguyên liệu rẻ tiền, dễ kiếm, có khả năng phân hủy sinh học, thân thiện với môi trường; tối ưu hóa chế độ công nghệ bọc phân urê bằng thực nghiệm, phục vụ tính toán vận hành và thiết kế thiết bị bọc sản xuất SUF;...

26p kimphuong1124 28-08-2023 9 4   Download

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu lý thuyết dự đoán quỹ đạo trôi dạt và tính toán tuyến đường tìm kiếm tối ưu cho phương tiện gặp nạn trong vùng biển Ninh Thuận - Kiên Giang" trình bày các nội dung chính sau: Nghiên cứu ảnh hưởng của các yếu tố ngoại cảnh như gió, dòng chảy của vùng biển từ Ninh Thuận đến Kiên Giang đến vật thể qua đó xác định mức độ trôi dạt của vật thể bị nạn, xây dựng thuật toán dự đoán quỹ đạo của vật thể bị nạn.

175p vibentley 08-09-2022 19 5   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 37 6   Download

Mục tiêu chính của luận văn đặt ra là nghiên cứu các đặc trưng cơ bản về mô hình đồ thị, một số các thuật toán tìm kiếm tối ưu trên mô hình đồ thị. Khái niệm về bài toán cộng đồng và một số thuật toán xác định cộng đồng trên mạng xã hội. Mời các bạn tham khảo!

59p generallady 24-07-2021 24 4   Download

Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất được thực hiện với nhiệm vụ nhằm tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản, tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị, tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan, nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị... Mời các bạn cùng tham khảo.

79p xusong 12-07-2021 55 10   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 29 2   Download