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:

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ý: tr.114-122

Bộ sưu tập: Báo, Tạp chí

ID: 332244

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́.Nowadays, the rapid development of networks in size and complexity in architecture leads to the optimization of network routing becoming more and more important. The Inter-Domain Path Computation under Node defined Domain Uniqueness Constraint (IDPC-DU) has much attention from communication research. IDPC-DU is NP-Hard so approximation approaches are suitable to solve this problem for instances having large dimensionality. Multifactorial evolutionary algorithm (MFEA) is an effective approach to deal with the various types of problems. This paper proposed an approach based on an algorithm based on an Adaptive Multifactorial Evolutionary Algorithm (dMFEA-II) for solving IDPC-DU under node defined domain uniqueness constraint. The encoding and evaluating methods based on the permutation representation are also introduced. The proposed algorithm is evaluated on the two types of instances. The experimental results point out the effectiveness of the proposed algorithm in comparing with existing algorithms.

1. Đọc trực tuyến

1. Đọc trực tuyến

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