Thuật toán tiến hóa đa nhân tố thích nghi giải bài toán tìm đường đi liên miền với ràng buộc miền duy nhất trên nút mạng

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Đình Thành Phạm

Ngôn ngữ: vie

Ký hiệu phân loại: 004 Data processing || Computer science

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ Đại học Thái Nguyên, 2022

Mô tả vật lý: 114-122

Bộ sưu tập: Metadata

ID: 431456

Thêm vào giỏ Liên kết toàn văn

Ngày nay, cùng với sự phát triển nhanh chóng của các mạng thông tin về cả kích thước và độ phức tạp, vấn đề tối ưu chi phí định tuyến trong mạng ngày càng trở nên cấp thiết. Bài toán tìm đường đi liên miền với ràng buộc miền duy nhất (IDPC-DU) là một trong các bài toán tối ưu chi phí định tuyến nhận được nhiều sự quan tâm của các nhà nghiên cứu. Do IDPC-DU thuộc lớp bài toán NP-Khó nên hướng tiếp cận gần đúng được đánh giá là phù hợp khi kích thước dữ liệu đầu vào lớn. Trong các thuật toán gần đúng, thuật toán tiến hóa đa nhân tố (MFEA) là một trong những thuật toán hiệu quả để giải nhiều lớp bài toán khác nhau. Nghiên cứu này đề xuất áp dụng thuật toán tiến hóa đa nhân tố thích nghi (dMFEA-II) vào giải bài toán IDPC- DU với ràng buộc được xét trên các nút mạng. Nghiên cứu cũng đề xuất phương pháp mã hóa và đánh giá cá thể dựa trên biểu diễn hóa vị. Thuật toán đề xuất được đánh giá trên hai tập dữ liệu khác nhau.Kết quả thực nghiệm đã cho thấy tính hiệu quả của thuật toán đề xuất so với các thuật toán đã có.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR