Phát triển thuật toán tiến hóa giải một số bài toán tối ưu trong mạng không dây: Luận án Tiến Sĩ toán học chuyên ngành Cơ sở Toán học cho Tin học [Mã số: 62460110]

Abstract

Trình bày các thuật toán tiến hóa như: giải thuật di truyền (GA), tối ưu hóa đàn kiến (ACO) và thuật toán tối ưu bầy đàn (PSO). Tập trung nghiên cứu và phân tích hai bài toán đặt gateway hiệu quả trong mạng lưới không dây và bài toán cây truyền thông tối ưu nhằm tối thiểu hóa việc sử dụng tài nguyên với đặt trưng truyền thông broadcast trong các mạng di động. Từ đó, đề xuất thuật toán nhóm bầy để tối ưu thông lượng của các client trong mạng không dây dựa trên việc thiết lập vị trí các Router hợp lý. Sau đó, luận án giải quyết bài toán cây khung truyền thông tối ưu được áp dụng trong truyền thông Broadcast. Cuối cùng, Luận án nghiên cứu và giải quyết hai bài toán quy hoạch mạng di động, đó là bài toán định vị các trạm thu phát cơ sở và tối ưu hóa truy cập. Với mục tiêu hướng đến là tối thiểu chi phí kết nối giữa các thiết bị trong mạng.