TAILIEUCHUNG - Ứng dụng thuật toán tiến hóa đa mục tiêu trong thiết kế tối ưu kiến trúc mạng viễn thông

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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.