tailieunhanh - Thuật toán tiến hóa đa nhân tố thích nghi giải bài toán tìm đường đi liên miền với ràng buộc miền duy nhất trên nút mạng

Nghiên cứu này đề xuất áp dụng thuật toán tiến hóa đa nhân tố thích nghi (dMFEA-II) vào giải bài toán IDPCDU với ràng buộc được xét trên các nút mạng. Nghiên cứu cũng đề xuất phương pháp mã hóa và đánh giá cá thể dựa trên biểu diễn hóa vị. | TNU Journal of Science and Technology 227 08 114 - 122 AN ADAPTIVE MULTIFACTORIAL EVOLUTIONARY ALGORITHM FOR INTER-DOMAIN PATH COMPUTATION UNDER NODEDEFINED DOMAIN UNIQUENESS CONSTRAINT Pham Dinh Thanh Tay Bac University ARTICLE INFO ABSTRACT Received 22 02 2022 Nowadays the rapid development of networks in size and complexity in architecture leads to the optimization of network routing becoming Revised 20 4 2022 more and more important. The Inter-Domain Path Computation under Published 21 4 2022 Node defined Domain Uniqueness Constraint IDPC-DU has much attention from communication research. IDPC-DU is NP-Hard so KEYWORDS approximation approaches are suitable to solve this problem for instances having large dimensionality. Multifactorial evolutionary Evolutinary Algorithm algorithm MFEA is an effective approach to deal with the various Transfer Optimization types of problems. This paper proposed an approach based on an algorithm based on an Adaptive Multifactorial Evolutionary Multifactorial Optimization Algorithm dMFEA-II for solving IDPC-DU under node defined Inter-Domain Path Computation domain uniqueness constraint. The encoding and evaluating methods Evolutionary Multitasking 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. THUẬT TOÁN TIẾN HÓA ĐA NHÂN TỐ THÍCH NGHI GIẢI BÀI TOÁN TÌM ĐƯỜNG ĐI LIÊN MIỀN VỚI RÀNG BUỘC MIỀN DUY NHẤT TRÊN NÚT MẠNG Phạm Đình Thành Trường Đại học Tây Bắc THÔNG TIN BÀI BÁO TÓM TẮT Ngày nhận bài 22 02 2022 Ngày nay cùng với sự phát triển nhanh chóng của các mạng thông tin về cả kích thước và độ phức tạp vấn đề tối ưu chi phí định tuyến Ngày hoàn thiện 20 4 2022 trong mạng ngày càng trở nên cấp thiết. Bài toán tìm đường đi liên Ngày đăng 21 4 2022 miền với ràng buộc miền duy nhất IDPC-DU là một trong các bài toán tối ưu chi phí định tuyến .