Luận văn Ứng dụng giải thuật di truyền cho việc tối ưu hóa quá trình định tuyến trên mạng IP

(Bản scan) Do bài toán ước lượng nhu cầu truyền thông dựa vào một tập các mối quan hệ tuyến tính được mô tả thông qua hệ phương trình Y=AX nên nó có thể được chuẩn hóa và giải dựa vào cơ sở lý thuyết về quy hoạch tuyến tính, giải pháp này được O.Goldschmidt đưa ra đầu tiên trong [32]. Ta biết rằng tải trọng yi trên kết nối thứ l bằng tổng của tất cả các nhu cầu truyền thông có sử dụng đến kết nối k đó,