Bài viết này đề xuất cách tiếp cận sử dụng thuật toán tiến hóa đa mục tiêu (MOEA) để giải quyết bài toán thiết kế tối ưu kiến trúc mạng viễn thông (TND) với nhiều ràng buộc phức tạp, các mục tiêu của bài toán gồm các yếu tố chi phí và độ tin cậy. Mỗi cá thể trong quần thể là biểu diễn của một mô hình mạng (topology) có yếu tố chi phí được xác định nhờ thuật toán đơn hình trong bài toán quy hoạch tuyến tính (LP) và độ tin cậy được xác định nhờ thuật toán Monte Carlo. | _ A /, _ _ /? NGHIÊN CỨU - TRAO ĐOI ỨNG DỤNG THUẬT TOÁN TIẾN HÓA ĐA M ỤC TIÊU TRO N G TH IẾ T KẾ T Ố I ƯU K IẾN TRÚC M ẠNG VIỄN TH ÔNG ThS. H oàng Ngọc T hanh 1 Dương Tuấn Anh 2 1 Khoa CNTT, Trường Đại học Bà Rịa - Vũng Tàu 2 Trường Đại học Bách khoa Thành p h ố Hồ Chí Minh Tóm tắt Bài viết này đề xuất cách tiếp cận sử dụng thuật toán tiến hóa đa mục tiêu (MOEA) để giải quyết bài toán thiết kế tối ưu kiến trúc mạng viễn thông (TND) với nhiều ràng buộc phức tạp, các mục tiêu của bài toán gồm các yếu tố chi p h í và độ tin cậy. M ỗi cá thể trong quần thể là biểu diễn của một mô hình mạng (topology) có yếu tố chi p h í được xác định nhờ thuật toán đơn hình trong bài toán quy hoạch tuyến tính (LP) và độ tin cậy được xác định nhờ thuật toán Monte Carlo. Các MOEA khác nhau như Nondominated Sorting Genetic Algorithm (NSGA), Strength Pareto Evolutionary Algorithm (SPEA), Fast Non-dominated Sorting Genetic Algorithm (NSGA-II),. đã được hiện thực để so sánh và đánh giá kết quả. Abstract This paper proposes to apply Multi-Object Evolutionary Algorithm (MOEA) to solve the problem fo r the optimal design o f the telecommunication network architecture (TND) with more complicated constraints and the objectives o f the problem including costs and reliability. Each individual in the population is represented by a model o f the network (topology) having the costs, which is determined by simplex algorithm in linear planning problem (LP) and the reliability is determined by M onte Carlo algorithm. The different MOEAs such as Nondominated Sorting Genetic Algorithm (NSGA), Strength Pareto Evolutionary Algorithm (SPEA), Fast Non dominated Sorting Genetic Algorithm (NSGA-II), . have been implemented to compare and evaluate the results. 1. G IỚ I TH IỆU Trong thiết kế mạng viễn thông, các nút tượng trưng cho các tổng đài hoặc các trung tâm chuyển mạch, cần được kết nối với nhau theo một cách tối ưu nhất (theo nghĩa chi phí truyền tải phải là tối thiểu, trong khi .
