Xem 1-20 trên 34 kết quả Thuật giải Heuristic
  • 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.

    pdf27p yy8891 15-01-2014 127 56   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

    pdf103p womanhood911_06 02-11-2009 830 293   Download

  • Trong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra những nhận xét như sau: Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng.

    doc106p tham88 16-12-2009 702 274   Download

  • Thuật ngữ "hàm Heuristic" muốn nói lên điều gì? Chẳng có gì ghê gớm. Bạn đã quen với nó rồi! Đó đơn giản chỉ là một ước lượng về khả năng dẫn đến lời giải tính từ trạng thái đó (khoảng cách giữa trạng thái hiện tại và trạng thái đích). Ta sẽ quy ước gọi hàm này là h trong suốt giáo trình này. Đôi lúc ta cũng đề cập đến chi phí tối ưu thực sự từ một trạng thái dẫn đến lời giải.

    pdf103p tranbaoquyen 30-09-2009 448 187   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...

    doc106p mrshare32upload 20-01-2011 166 89   Download

  • Giáo trình Nhập môn trí tuệ nhân tạo gồm 3 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung chương 1 về thuật toán - thuật giải. Chương này cung cấp cho bạn đọc các nội dung như: Khái niệm thuật toán - thuật giải, thuật giải Heuristic, các phương pháp tìm kiếm Heuristic.

    pdf74p talata_8 27-01-2015 100 51   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.

    ppt37p anhgau456 23-11-2015 56 23   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.

    ppt83p namthangtinhlang_02 04-11-2015 14 4   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.

    pdf71p dinhnhambk 09-11-2012 136 19   Download

  • Trong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra những nhận xét như sau: Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không.

    pdf28p dinhnhambk 09-11-2012 62 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. ...

    doc106p sakuraphuong 28-05-2013 41 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.

    doc93p nhanthieugia 14-11-2010 337 158   Download

  • Nguyên lý vét cạn thông minh: Trong một bài toán tìm kiếm nào đó, khi không gian tìm kiếm lớn, ta thường tìm cách giới hạn lại không gian tìm kiếm hoặc thực hiện một kiểu dò tìm đặc biệt dựa vào đặc thù của bài toán để nhanh chóng tìm ra mục tiêu.

    doc2p lehieukutek 26-12-2009 172 72   Download

  • Câu 1.(3đ) Trình bày sự khác nhau giữa thuật toán và thuật giải Heuristics. Hãy nêu 1 ví dụ về thuật giải Heuristics Câu 2.(7đ) a. Trình bày thuật giải Robinson. b. Áp dụng thuật giải Robinson, chứng minh bài toán sau: p  q , (s   q)  (r  s) , p  u  r, u c. Hãy xây dựng cây định danh và tìm luật theo phương pháp vector đặc trưng của Quinlan để xác định một loại quả độc hay không độc theo bảng số liệu sau....

    doc18p nguyentuyen2012 30-12-2012 98 30   Download

  • Với những kiến thức đã đạt được trong quá trình học tập và nghiên cứu môn học này chúng tôi lựa chọn đề tài Giải trò sudoku để vận dụng những kiến thức đó vào lập trình.

    doc36p tet0202 19-02-2013 73 21   Download

  • Bài báo này đề xuất một thuật toán mới với tên gọi HCST để giải bài toán MRCST trong trường hợp đồ thị thưa. Kết quả thực nghiệm trên các đồ thị thưa trong hệ thống dữ liệu thực nghiệm chuẩn cho thấy thuật toán HCST cho chất lượng lời giải tương đương hoặc tốt hơn và với thời gian tính nhanh hơn khi so với các thuật toán tốt nhất hiện biết.

    pdf8p tangtuy13 02-06-2016 5 1   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í.

    pdf23p caubebk 22-09-2014 205 94   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.

    pdf4p thanhuthe7777 05-03-2011 183 86   Download

  • Phần 2 Giáo trình Nhập môn trí tuệ nhân tạo tiếp tục giới thiệu đến bạn đọc nội dung chương 2 và chương 3. Chương 2 giới thiệu về biểu diễn tri thức, cụ thể về: Tổng quan về trí tuệ nhân tạo, các phương pháp biểu diễn tri thức trên máy tính. Chương 3 giới thiệu về mở đầu về máy học, cụ thể là các phương pháp giúp máy tính chủ động rút ra được tri thức bằng cách quan sát các dữ liệu con người cung cấp.

    pdf99p talata_8 27-01-2015 64 39   Download

  • Tổng quan • Tìm kiếm heuristic Tối ưu kiểu “Tham lam” (“Greedy Best-First Search) • Những điểm không thích hợp của tìm kiếm heuristic “Tham lam”. • Mẹo: tính luôn chi phí đi đến trạng thái hiện tại. • Việc tìm kiếm kết thúc khi nào? • Heuristic chấp nhận được • Tìm kiếm A* là đầy đủ • Tìm kiếm A* luôn dừng • Khuyết điểm của A* • Tiết kiệm nhiều bộ nhớ với IDA* (Iterative Deepening A*)...

    pdf32p viethung2512 28-09-2011 107 27   Download

Đồng bộ tài khoản