.1 Giới thiệu

Một phần của tài liệu (LUẬN văn THẠC sĩ) định tuyến multicast trong mạng cáp quang (Trang 35 - 36)

Trong thời đại máy tính điện tử hiện nay thì việc giải quyết các bài toán tối ưu là mối quan tâm hàng đầu của các nhà khoa học trong mọi lĩnh vực đời sống xã hội. Trong nhiều thập kỷ qua, các nhà khoa học đã không ngừng nghiên cứu và đưa ra rất nhiều giải pháp cho bài toán tối ưu, đặc biệt là các bài tốn tìm kiếm tối ưu. Tuy nhiên, giải pháp nào cũng tồn tại những khó khăn nhất định và lời giải của bài tốn khơng phải lúc nào cũng là tối ưu nhất. Thuật toán di truyền xuất hiện vào khoảng năm 1975 đã khắc phục được những nhược điểm lớn của những thuật toán trước đó. Thuật tốn di truyền được coi là một công cụ tốt nhất để giải quyết những vấn đề trong lĩnh vực tìm kiếm và tối ưu tổ hợp.

Sự tìm kiếm đã bắt đầu được sử dụng rộng rãi và phổ biến trong các chương trình tiến hóa. Giữa năm 1980, thuật tốn di truyền đã bắt đầu được ứng dụng trong hàng loạt những vấn đề lớn từ những ý tưởng toán học trừu tượng đến những kết quả khoa học như sự điều khiển dịng chảy, những khn mẫu, sự phân lớp và sự tối ưu cấu trúc. Ban đầu những ứng dụng này phần lớn chỉ mang tính chất lý thuyết. Tuy nhiên, khi khối lượng tìm kiếm liên tục được tăng lên, thì thuật tốn di truyền càng hướng tới những khu vực tốt hơn. Khối lượng của sự tìm kiếm được cung cấp bởi sự phát triển nhanh theo hàm mũ của máy tính và sự phát triển của Internet. Ngày nay, các chương trình tiến hóa là một lĩnh vực rất được ưa chuộng và thuật toán di truyền đã giải quyết được những vấn đề thường quan tâm trong lĩnh vực nghiên cứu có sự thay đổi

như sự dự báo trước của thị trường chứng khoán, trong việc lập kế hoạch, lĩnh vực hóa sinh, sinh học phân tử...và sức mạnh của nó đã được chứng minh bằng các thành quả mà các lĩnh vực ứng dụng đã đạt được.

Một phần của tài liệu (LUẬN văn THẠC sĩ) định tuyến multicast trong mạng cáp quang (Trang 35 - 36)

Tải bản đầy đủ (PDF)

(57 trang)