Khai thác tập mục lợi ích cao sử dụng phương pháp tối ưu đàn kiến
Chương 1: Trình bày khái quát về bài toán tối ưu tổ hợp tổng quát, phương pháp tối ưu đàn kiến, các hệ kiến AS, ACS, MMAS, SMMAS. Ví dụ về bài toán người chào hàng giải quyết bằng thuật toán ACO. Chương 2: Giới thiệu bài toán khai thác tập mục lợi ích cao và một vài phương pháp tiếp cận để giải bài...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses |
| Language: | Vietnamese |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://repository.vnu.edu.vn/handle/VNU_123/69923 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Vietnam National University, Hanoi |
| Language: | Vietnamese |
| Summary: | Chương 1: Trình bày khái quát về bài toán tối ưu tổ hợp tổng quát, phương pháp tối ưu đàn kiến, các hệ kiến AS, ACS, MMAS, SMMAS. Ví dụ về bài toán người chào hàng giải quyết bằng thuật toán ACO. Chương 2: Giới thiệu bài toán khai thác tập mục lợi ích cao và một vài
phương pháp tiếp cận để giải bài toán. Trình bày thuật toán HUIM-ACS, phương pháp xây dựng đồ thị cấu trúc, cập nhật mùi. Đề xuất thuật toán mới HUIM-SMMAS. Chương 3: Tiến hành thực nghiệm trên bộ dữ liệu chuẩn, thống kê, đánh giá kết quả thu được và so sánh kết quả giữa thuật toán HUIM-ACS và HUIM-SMMAS. |
|---|