tailieunhanh - Tóm tắt Luận án tiến sĩ Toán học: Một số thuật toán tiến hóa giải bài toán tối ưu trong mạng máy tính

Luận án giới thiệu một số kiến thức cơ bản về mạng không dây cũng như những nét chính của phương pháp tối ưu tìm kiếm bầy đàn, đồng thời đề xuất giải pháp đặt gateway trong mạng WMN sử dụng thuật toán PSO nhằm xác định vị trí gateway nhằm đạt thông lượng cực đại, bài toán Định vị các basestation trong mạng Mobile Network, đề xuất thuật toán PSO áp dụng tối ưu truy cập trong mạng không dây. . | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN NGUYỄN GIA NHƯ MỘT SỐ THUẬT TOÁN TIẾN HÓA GIẢI BÀI TOÁN TỐI ƯU TRONG MẠNG MÁY TÍNH Chuyên ngành : Cơ sở toán học cho Tin học Mã số : TÓM TẮT LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội, 2014 Công trình được hoàn thành tại Trường Đại học Khoa học Tự nhiên, ĐHQG Hà Nội Người hướng dẫn khoa học: 1. Lê Trọng Vĩnh 2. Nguyễn Xuân Huy Phản biện 1: Phản biện 2: Phản biện 3: Luận án sẽ được bảo vệ trước Hội đồng đánh giá luận án cấp Trường họp tại Trường Đại học KHTN- Đại học Quốc gia Hà Nội Vào hồi giờ ngày . tháng . năm . Có thể tìm hiểu luận án tại: Thư viện Quốc gia Thư viện Trường Đại học Khoa học Tự nhiên Mở đầu Ngày nay, mạng máy tính đã trở thành một cơ sở hạ tầng quan trọng trong nền kinh tế toàn cầu và sự ra đời của Internet đã làm thay đổi mạnh mẽ của cuộc sống con người. Trong cuộc cách mạng này, bên cạnh sự tiến bộ về mặt công nghệ thì vai trò của việc nghiên cứu và đề xuất các thuật toán mới cũng có ý nghĩa hết sức quan trọng. Để đưa ra được giải pháp hữu hiệu cho một vấn đề thực tế cần sự hiểu biết cả lý thuyết thuật toán và các phương tiện kỹ thuật. Một trong những vấn đề đáng quan tâm nhất của mạng máy tính là hiệu năng mạng, hiệu năng mạng tốt nhất là mục tiêu hướng đến của những nhà nghiên cứu, phát triển và quản trị mạng. Để có hiệu năng mạng tốt cần thiết phải có những giải pháp về mặt thuật toán nhằm tối ưu hóa mạng. Tối ưu hóa mạng máy tính được xem là quá trình cân bằng tốt nhất giữa hiệu năng mạng máy tính và chi phí mạng trong mối tương quan với chất lượng dịch vụ mạng. Trong thực tế các bài toán tối ưu mạng thường gặp là các bài toán tối ưu tổ hợp (TƯTH), trong đó phải tìm các giá trị cho các biến rời rạc để làm cực trị hàm mục tiêu nào đó ([31,60]). Đa số các bài toán này thuộc lớp NP-khó. Trừ các bài toán