- TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Thuật toán metaheuristic giải bài toán định tuyến tối ưu trong mạng máy tính. - Trong những năm gần đây, phương pháp tiếp cận di truyền đã thu hút rất nhiều sự chú ý trong các lĩnh vực nghiên cứu khác nhau trong đó có khoa học máy tính. - Phương pháp này có nhiều đặc điểm nổi trội như không đòi hỏi tri thức, tránh tối ưu cục bộ, thực hiện tốt với các bài toán có không gian lời giải lớn và có thể áp dụng cho nhiều loại bài toán tối ưu khác nhau. - Trên thế giới hiện nay, giải thuật di truyền kết hợp với tin học được ứng dụng để giải quyết những bài toán tối ưu một cách rất hiệu quả. - Bài toán “Thuật toán metaheuristic giải bài toán định tuyến tối ưu trong mạng máy tính” là một trong các cách tiếp cận để giải quyết vấn đề đặt ra. - b) Mục đích nghiên cứu của luận văn, đối tượng, phạm vi nghiên cứu. - Mục đích nghiên cứu: phân tích, tìm hiểu về vấn đề tối ưu hóa đa mục tiêu để tối ưu hóa các nguồn tài nguyên trong mạng máy tính. - Tìm hiểu về các bài toán định tuyến tối ưu trong mạng máy tính. - Tiếp cần về các thuật toán metaheuristic để giải quyết bài toán. - Triển khai cài đặt giải thuật di truyền và tiến hành thực nghiệm để đánh giá hiệu quả của thuật toán đã tìm hiểu. - Phạm vi nghiên cứu: Nghiên cứu mạng máy tính được mô hình hóa dưới dạng một đồ thị vô hướng, số lượng đỉnh trong đồ thị lên đến 1000 nút, số lượng cạnh 2000 nút. - c) Tóm tắt cô đọng các nội dung chính và đóng góp mới của tác giả - Nghiên cứu giải quyết các vấn đề tối ưu hóa đa mục tiêu để tối ưu hóa tối đa nguồn tài nguyên trong mạng máy tính. - Tìm hiểu bài toán định tuyến tối ưu đơn đích và các hướng tiếp cận phát triển thuật toán giải. - Tìm hiểu giải thuật di truyền. - Xây dựng thành công giải thuật di truyền để giải bài toán tối ưu đa mục tiêu trong mạng máy tính. - Ứng dụng giải thuật di truyền giải bài toán định tuyến tối ưu đơn đích trong mạng máy tính. - d) Phương pháp nghiên cứu. - Nghiên cứu lý thuyết về vấn đề tối ưu hóa đa mục tiêu và giải thuật di truyền dựa trên các nguồn tài liệu và thông tin trên mạng Internet. - Nghiên cứu thực nghiệm: chạy chương trình cài đặt giải thuật di truyền với các bộ số liệu chuẩn và số liệu tạo ngẫu nhiên từ đó rút ra kết luận về giải thuật đã xây dựng được. - Giải thuật di truyền được xây dựng để giải quyết bài toán đưa ra chạy tương đối hiệu quả. - Đối với các bộ test đã thực nghiệm, giải thuật cho kết quả rất gần tối ưu hoặc tối ưu. - Tuy nhiên, với các test có kích thước lớn, số đỉnh lên đến đơn vị nghìn, thì giải thuật chưa cho kết quả tốt. - Do vậy, hướng phát triển sau này của đồ án là tiếp tục cải thiện giải thuật của đồ án tốt hơn nữa, để có thể áp dụng được giải thuật hiệu quả hơn trong các bài có kích thước lớn với thời gian chấp nhận được.
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt