Luận văn tìm hiểu tổng quan về bài toán thu gom chất thải và thuật toán di truyền từ đó nghiên cứu xây dựng thuật toán di truyền ứng dụng trong bài toán tối ưu thu gom chất thải rắn đô thị. Mô hình sẽ được thử nghiệm tại thành phố Sfax, Tunisia - là thành phố lớn thứ hai và là một trong những thành phố có lượng rác thải bình quân theo đầu người lớn nhất ở Tunisia là một quốc gia ở Bắc Phi. Việc đưa ra phương án thu gom rác tốt sẽ đóng góp lớn vào phát triển kinh tế - xã hội của Sfax. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TẠ TUẤN ANH THIẾT KẾ THUẬT TOÁN DI TRUYỀN ỨNG DỤNG TRONG BÀI TOÁN TỐI ƯU THU GOM CHẤT THẢI RẮN ĐÔ THỊ Chuyên ngành: Quản lý hệ thống thông tin Mã số: Mã số: 8480205 TÓM TẮT LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2017 THIẾT KẾ THUẬT TOÁN DI TRUYỀN ỨNG DỤNG TRONG BÀI TOÁN TỐI ƯU THU GOM CHẤT THẢI RẮN ĐÔ THỊ Đại học Công Nghệ - Đại học Quốc gia Hà Nội Luận văn thạc sĩ ngành: Công nghệ thông tin. Mã số: 6048010. Người hướng dẫn khoa học: TS. Lê Hoàng Sơn Học viên thực hiện luận văn: Tạ Tuấn Anh. Abstract: Luận văn tìm hiểu tổng quan về bài toán thu gom chất thải và thuật toán di truyền từ đó nghiên cứu xây dựng thuật toán di truyền ứng dụng trong bài toán tối ưu thu gom chất thải rắn đô thị. Mô hình sẽ được thử nghiệm tại thành phố Sfax, Tunisia - là thành phố lớn thứ hai và là một trong những thành phố có lượng rác thải bình quân theo đầu người lớn nhất ở Tunisia là một quốc gia ở Bắc Phi. Việc đưa ra phương án thu gom rác tốt sẽ đóng góp lớn vào phát triển kinh tế - xã hội của Sfax. Keyword: . MỞ ĐẦU Môi trường có tầm quan trọng đặc biệt đối với đời sống con người, đối với động thực vật và sự phát triển của nhân loại. Trong những năm gần đây, cùng với sự phát triển kinh tế - xã hội, các ngành sản xuất kinh doanh dịch vụ ở các đô thị và khu công nghiệp được mở rộng và phát triển nhanh chóng, một mặt đóng góp tích cực cho sự phát triển của quốc gia, mặt khác lượng chất thải rắn không hợp vệ sinh ngày càng nhiều, là nguồn gốc chính gây ô nhiễm môi trường. Từ đó đặt ra yêu cầu cấp bách cho chính quyền địa phương và người dân là phải có kế hoạch làm sạch, thu gom thường xuyên các loại chất thải rắn ở các khu nhà ở cũng như khu đô thị và khu công nghiệp. Kịch bản thu gom rác tại mỗi đô thị bao gồm các phương tiện vận chuyển rác, các điểm đổ rác tập trung, các điểm trung chuyển rác và các bãi đổ rác lớn. Tùy vào yêu cầu về thời gian, phương tiện vận chuyển và tuyến đường đi của các xe, yêu cầu đặt ra là làm
