In this paper we investigate the pe

In this paper we investigate the performance of well known multi-objective optimization evolutionary algorithms (MOEA) applied to the design of all-optical networks. We focused on the simultaneous optimization of the network topology and the device specifications in order to both minimize the total cost to build the network, i.e. the capital expenditure, and to maximize the overall network performance. We used the network blocking probability to assess the quality of the network service. We have considered the following five different MOEA: NSGAII, SPEA2, PESAII, PAES and MODE. In order to suggest a suitable algorithm to solve the problem, we performed a set of simulations aiming to analyze the convergence ability and the diversity of the generated solutions. We used four well known metrics to compare the achieved Pareto Fronts: hypervolume, spacing, maximum spread and coverage. From our results, we believe that the NSGAII and the SPEA2 algorithms are more suitable to solve this specific problem.

Kết quả (Việt) 2:

Trong bài báo này chúng tôi điều tra việc thực hiện các thuật toán nổi tiếng tối ưu hóa đa mục tiêu tiến hóa (MOEA) áp dụng cho các thiết kế của các mạng toàn quang. Chúng tôi tập trung vào việc tối ưu hóa đồng thời của các cấu trúc liên kết mạng và các thông số kỹ thuật thiết bị để cả hai giảm thiểu tổng chi phí để xây dựng mạng lưới, tức là chi phí vốn, và để tối đa hóa hiệu suất hệ thống tổng thể. Chúng tôi sử dụng các mạng chặn xác suất để đánh giá chất lượng của các dịch vụ mạng. Chúng tôi đã xem xét các năm MOEA khác nhau sau đây: NSGAII, SPEA2, PESAII, Paes và MODE. Để đề xuất một thuật toán phù hợp để giải quyết vấn đề, chúng tôi thực hiện một tập hợp các mô phỏng nhằm phân tích các khả năng hội tụ và sự đa dạng của các giải pháp tạo ra. Chúng tôi sử dụng bốn số liệu cũng được biết đến để so sánh Mặt trận Pareto đạt được: hypervolume, khoảng cách, lan rộng tối đa và bảo hiểm. Từ kết quả của chúng tôi, chúng tôi tin rằng các NSGAII và các thuật toán SPEA2 là phù hợp hơn để giải quyết vấn đề này cụ thể.