Ứng dụng giải thuật 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

Gọi T_max là độ trễ gói (packet delay) trung bình cực đại cho phép, ta có (xem [8]):

Về độ tin cậy của mạng, các phương pháp đánh giá chính xác có nhiều hạn chế do thời gian tính toán. Một phương pháp được nhiều tác giả đề nghị sử dụng là phương pháp mô phỏng Monte Carlo (xem [6]), đây là phương pháp mô phỏng bằng xác suất. Một ví dụ đơn giản dùng Monte Carlo là ví dụ dùng để tính giá trị của P_i. Giả sử có một hình tròn, bán kính 1 nằm trong hình vuông cạnh có độ dài là 2. Khi đó, xác suất để một điểm trong hình vuông nằm trong hình tròn là P_i /4. Bây giờ để tính P_i, người ta sẽ gieo hai biến ngẫu nhiên (x, y) (x và y thuộc đoạn [0,1]). Điểm (x, y) thuộc về đường tròn nếu x²+y² ≤ 1. Nếu số cặp biến ngẫu nhiên (x, y) càng lớn thì giá trị P_i tính được càng chính xác. Độ tin cậy của mạng được đánh giá dựa vào xác suất mạng vẫn duy trì được tính liên thông khi loại bỏ một hoặc nhiều các liên kết được lựa chọn ngẫu nhiên.