Thuật toán tìm kiếm TABU

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

Tạp chí Thông tin và Truyền thông: Số 2/2019 trình bày các nội dung chính sau: Tăng tốc độ phát hiện dị thường trên ảnh đa phổ và siêu phổ ứng dụng trong tìm kiếm cứu nạn, song song hóa thuật toán Lamport trong loại trừ tương hỗ phân tán, toán tử lân cận mới cho thuật toán Tabu Search và PSO giải bài toán lập lịch luồng công việc trong môi trường điện toán đám mây,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết của tạp chí.

60p vithimphu2711 05-08-2020 49 5   Download

Điện toán đám mây là xu thế mới của công nghệ thông tin và truyền thông. Trong mô hình điện toán đám mây mọi khả năng liên quan đến công nghệ thông tin đều được cung cấp dưới dạng dịch vụ, cho phép người sử dụng truy cập đến các dịch vụ công nghệ (phần cứng và phần mềm) từ các nhà cung cấp dịch vụ. Bài viết đề xuất một thuật toán lập lịch luồng công việc mới dựa trên chiến lược tối ưu bày đàn và tìm kiếm Tabu.

9p vithimphu2711 05-08-2020 48 2   Download

Bài viết đã đề xuất thuật toán TABU-MRCST được phát triển dựa trên sơ đồ thuật toán tìm kiếm TABU để giải bài toán MRCST. Thuật toán TABU-MRCST đã được cài đặt và thử nghiệm trên hai hệ thống test được sinh ngẫu nhiên với 171 bộ test.

9p vitomato2711 11-03-2020 38 2   Download

Mục đích của tối ưu đa mục tiêu là sinh ra một danh sách các lời giải gọi là tập pareto. Các thuật toán tiến hóa thường tỏ ra có hiệu quả trong việc giải bài toán MOPs bởi các kết quả thu được là đa dạng và gần với tập nghiệm tối ưu. Bài báo này trình bày phương pháp kết hợp Giải thuật di truyền và giải thuật tìm kiếm Tabu giải bài toán tối ưu đa mục tiêu. Kết quả của các phương pháp này được kiểm nghiệm qua việc test một số bài toán cụ thể.

5p cumeo2425 02-07-2018 112 5   Download

Trong bài báo này các tác giả giới thiệu các kết quả thử nghiệm cài đặt giải thuật SA, giải thuật TS và giải thuật lai ghép mô phỏng tôi luyện với tiếp cận Tabu ứng dụng cho bài toán người giao hàng. Kết quả thử nghiệm đối với bài toán này cho thấy giải thuật lai ghép cho kết quả ổn định hơn và thời gian tính toán nhanh hơn so với các giải thuật nguyên thủy.

10p uocvong07 14-10-2015 115 23   Download

Kế hoạch trình bày: Tìm kiếm địa phương, Các bài toán kinh điển, Tabu, Generic, simulated anealing, graph coloring, Mô hình hóa, Bài toán tín chỉ, Hỏi và trả lời.

13p thamvinhphuc 07-10-2010 236 47   Download