Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: 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ị

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.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: 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 QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆTẠ TUẤN ANHTHIẾT KẾ THUẬT TOÁN DI TRUYỀN ỨNG DỤNG TRONGBÀ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 tinMã số: Mã số: 8480205TÓM TẮT LUẬN VĂNTHẠC SĨ CÔNG NGHỆ THÔNG TINHà Nội - 2017THIẾT KẾ THUẬT TOÁN DI TRUYỀN ỨNG DỤNG TRONG BÀITOÁ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ộiLuậ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ơnHọ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ậttoán di truyền từ đó nghiên cứu xây dựng thuật toán di truyền ứng dụngtrong 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ộttrong 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ốtsẽ đóng góp lớn vào phát triển kinh tế - xã hội của Sfax.Keyword: ...MỞ ĐẦUMôi trường có tầm quan trọng đặc biệt đối với đời sống conngười, đối với động thực vật và sự phát triển của nhân loại. Trongnhững năm gần đây, cùng với sự phát triển kinh tế - xã hội, các ngànhsả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ânlà phải có kế hoạch làm sạch, thu gom thường xuyên các loại chất thảirắn ở các khu nhà ở cũng như khu đô thị và khu công nghiệp. Kịchbản thu gom rác tại mỗi đô thị bao gồm các phương tiện vận chuyểnrá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 sao lập kế hoạch thugom phù hợp cho các xe để lượng rác thải thu thập là nhiều nhất hoặcthời gian và quãng đường đi thu thập là nhỏ nhất, v.v. Đây là bài toántối ưu với ràng buộc không gian và yêu cầu về lượng rác và xe thugom.Luận văn này tập trung vào nghiên cứu xây dựng thuật toán ditruyề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ớnthứ hai và là một trong những thành phố có lượng rác thải bình quântheo đầu người lớn nhất ở Tunisia là một quốc gia ở Bắc Phi. Việc đưara 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.Bố cục của luận văn gồm 3 chương, có phần mở đầu, phần kếtluận, phần mục lục, phần tài liệu tham khảo. Các nội dung cơ bản củaluận văn được trình bày theo cấu trúc như sau:Chương 1. GIỚI THIỆU BÀI TOÁN VÀ THIẾT KẾ MÔHÌNH THU GOM CHẤT THẢI RẮN ĐÔ THỊ TỐI ƯUChương 1 đã trình bày bài toán tổng quan thu gom chất thải rắn.Có thể nhận thấy bài toán tối ưu thu gom chất thải rắn là một mốiquan tâm mang tính cấp thiết tại bất kỳ đô thị nào trên thế giới. Nó1mang nhiều ý nghĩa về mặt môi trường, phát triển cảnh quan và tiếtkiệm kinh tế.Để giải quyết khó khăn này, luận văn xây dựng phương pháp tốiưu thời gian thu gom chất thải. Đó là thiết kế thuật toán di truyền chobài toán tối ưu thu gom chất thải rắn ở chương sau.Chương 2. THIẾT KẾ THUẬT TOÁN DI TRUYỀN CHOBÀI TOÁN TỐI ƯU THU GOM CHẤT THẢI RẮN ĐÔ THỊChương này đã trình bày tổng quan lý thuyết về thuật toán ditruyền từ đó thiết kế thuật toán di truyền cho bài toán tối ưu thu gomchất thải rắn qua việc: trình bày cách mã hóa bài toán, xây dựng hàmFitness, chọn lựa kỹ thuật khởi tạo quần thể, chọn lọc di truyền, laighép di truyền, đột biến di truyền. Cùng việc trình bày thuật toánDijkstra, vai trò của thuật toán Dijkstra trong việc thiết kế và so sánhvới thuật toán di truyền. Chương tiếp theo sẽ trình bày kết quả thựcnghiệm triển khai tại thành phố Sfax, Tunisia.Chương 3. ỨNG DỤNG THUẬT TOÁN DI TRUYỀN CHOBÀI TOÁN TỐI ƯU THU GOM CHẤT THẢI RẮN ĐÔ THỊ TẠITHÀNH PHỐ SFAX, TUNISIANội dung chương 3 là kết quả thực nghiệm của hai phươngpháp dùng thuật toán di truyền và Dijkstra cải tiến. Kết quả của haiphương pháp là khác nhau. Kết quả thực nghiệm cho thấy rõ hơn việcáp dụng thuật toán di truyền vào vào toán thu gom chất thải tại thànhphố Sfax cái thiện thời gian và khoảng cách đi đáng kể.Chương 1 – GIỚI THIỆU BÀI TOÁN VÀ THIẾT KẾ MÔ HÌNHTHU GOM CHẤT THẢI RẮN ĐÔ THỊ TỐI ƯU1.1.Các loại chất thải rắn đô thị và nhu cầu thu gomTrong 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ôngnghiệp được mở rộng và phát triển nhanh chóng, một mặt đóng góptích cực cho sự phát triển của quốc gia, mặt khác ...