Ứng dụng thuật giải Heuristic

Bài viết Ứng dụng giải thuật Tabu search trong giải bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe.

6p vishekhar 25-10-2023 13 9   Download

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" trình bày các nội dung chính sau: Tổng quan về cơ sở lý thuyết bài toán Cây Steiner nhỏ nhất; Đề xuất 2 thuật toán heuristic mới SPT-Steiner, PD-Steiner và 2 thuật toán heuristic cải tiến i-SPT-Steiner, i-PD-Steiner giải bài toán Cây Steiner nhỏ nhất; Đề xuất 3 thuật toán metaheuristic giải bài toán Cây Steiner nhỏ nhất; các thuật toán này lần lượt dựa trên khung thuật toán Metaheuristic.

130p vimurdoch 02-10-2023 11 6   Download

Tóm tắt Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" được nghiên cứu với mục tiêu: Nghiên cứu phát triển một số thuật toán dạng heuristic và Metaheuristic nhằm giải bài toán SMT một cách hiệu quả và định hướng ứng dụng cho thiết kế hệ thống mạng.

27p vimurdoch 02-10-2023 13 5   Download

Bài viết Ứng dụng giải thuật di truyền trong xử lý bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe.

6p vilexus 05-10-2022 45 6   Download

Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm.

9p viedison 13-04-2022 29 2   Download

Bài giảng Các hệ thống thông minh nhân tạo và ứng dụng - Chương 4: Bài toán tìm kiếm 2 có nội dung trình bày về heuristic, tìm kiếm tham lam, thuật giải A*, sự nới lỏng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

33p bachdangky 31-08-2021 40 5   Download

Mục tiêu của môn học nhằm giúp sinh viên làm quen với khái niệm trí tuệ nhân tạo thông qua việc giới thiệu một số kỹ thuật và ứng dụng cụ thể. Với việc học về trí tuệ nhân tạo, một mặt, sinh viên sẽ được làm quen với những phương pháp, cách giải quyết vấn đề không thuộc lĩnh vực toán rời rạc hoặc giải thuật truyền thống, chẳng hạn các phương pháp dựa trên heuristics, các phương pháp dựa trên tri thức, dữ liệu. Mặt khác, sinh viên sẽ được làm quen với khả năng ứng dụng tiềm tàng các kỹ thuật trí tuệ nhân tạo trong nhiều bài toán thực tế.

104p buctranhdo 02-07-2021 94 10   Download

Bài viết này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

9p vimoscow2711 28-08-2020 35 2   Download

Bài tập lớn môn Trí tuệ nhân tạo với đề tài "Thuật toán A* ứng dụng trong bài toán ghép tranh" nhằm xây dựng một bài toán thực tế dựa trên chiến lược tìm kiếm heuristic và xây dựng một trò chơi ứng dụng giải trí.

23p caubebk 22-09-2014 1191 164   Download

Chuyên đề bồi dưỡng đội tuyển Olympic Tin học: Thuật giải Heuristic của trường ĐH Ngân hàng Tp. HCM gồm các nội dung chính: Khái niệm “Thuật toán” và “Thuật giải”; Thuật giải Heuristic; Một số ví dụ ứng dụng; Bài tập.

27p yy8891 15-01-2014 324 73   Download

Một số đánh giá trong cơ chế suy diễn của mô hình heuristic với lan truyền có cận. Herbert A. Simon (1916-2001) người đoạt giải Nobel về kinh tế học, có những đóng góp căn bản cho ngành Trí tuệ Nhân tạo, Tâm lý học Tri nhận, Quản lý, triết học các khoa học, và những hệ thống phức tạp. Jay Forrester (1918-) Kỹ sư, người sáng tạo ra hệ thống động học, ứng dụng mô hình hóa công nghiệp, thành phố và thế giới. Ludwig von Bertalanffy (1901-1972) Nhà sinh vật học sáng lập ra Lý thuyết chung về hệ thống ...

10p butmaucam 28-08-2013 100 6   Download

Tổng quan về điện toán đám mây, các khái niệm và sự cần thiết của việc thực thi workflow trong môi trƣờng điện toán đám mây. Trình bày các khái niệm về phƣơng pháp tối ƣu bày đàn PSO và cách xây dựng giải thuật PSO để giải quyết các bài toán tối ƣu. Giải thuật lập lịch sử Heuristic dựa tối ƣu bầy đàn đề xuất: bài toán lập lịch ứng dụng luồng công việc; xử lý các dữ liệu bài toán dùng giải thuật PSO; giải thuật Heuristic dựa PSO. Cài đặt, quá trình tiến hành và...

16p banhbeovodung 20-06-2013 94 15   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 147 23   Download

Bài toán tìm kiếm được xem là bài toán được nhiều người quan tâm, đặc biệt là tìm kiếm tối ưu toàn cục. Một thuật toán được xem là lý thuyết vững chắc trong việc giải các bài toán tìm kiếm tối ưu toàn cục đã có nhiều ứng dụng thực tế như: tìm kiếm các trang web cần tìm trên mạng, kế hoạch sắp xếp thời khóa biểu cho các y tá trong bệnh viện, tìm kiếm đường đi tối ưu cho những người lái xe hơi… đấy là thuật toán kiến (ACS – Ant Colony Search hoặc...

8p phalinh17 13-08-2011 253 32   Download

Phần này mở rộng khái niệm heuristic cho một số bài toán tìm kiếm khác. Các thuật toán tìm kiếm UCS, tìm kiếm tốt nhất và A* thực hiện chiến lược vét cạn trên không gian tìm kiếm để tìm lời giải. Chiến lược này bảo đảm tìm được đường đi (tối ưu) nhưng phải duyệt nhiều trạng thái, đặc biệt khi bài toán có độ sâu lời giải lớn. Các bài toán dưới đây áp dụng các chiến lược tìm kiếm heuristic (cố gắng đưa ra lời giải tốt tại mỗi bước thực hiện) và không quay lui....

4p thanhuthe7777 05-03-2011 242 89   Download

Các cách giải chấp nhận được nhưng không hoàn toàn đáp ứng đầy đủ các tiêu chuẩn của thuật toán thường được gọi là các thuật giải. Khái niệm mở rộng này của thuật toán đã mở cửa cho chúng ta trong việc tìm kiếm phương pháp để giải quyết các bài toán được đặt ra. Một trong những thuật giải thường được đề cập đến và sử dụng trong khoa học trí tuệ nhân tạo là các cách giải theo kiểu Heuristic...

106p mrshare32upload 20-01-2011 256 95   Download