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ị

TẠ TUẤN ANH<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> Tạ Tuấn Anh<br /> <br /> QUẢN LÝ HỆ THÔNG THÔNG TIN<br /> <br /> THIẾT KẾ THUẬT TOÁN DI TRUYỀN ỨNG DỤNG<br /> TRONG BÀI TOÁN TỐI ƯU THU GOM<br /> CHẤT THẢI RẮN ĐÔ THỊ<br /> <br /> LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN<br /> <br /> KHÓA 22 - THÁNG 10/2017<br /> <br /> HÀ NỘI - 2017<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NÔI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> Tạ Tuấn Anh<br /> <br /> THIẾT KẾ THUẬT TOÁN DI TRUYỀN ỨNG DỤNG<br /> TRONG BÀI TOÁN TỐI ƯU THU GOM<br /> CHẤT THẢI RẮN ĐÔ THỊ<br /> Chuyên ngành: Quản Lý Hệ Thống Thông Tin<br /> Mã số: 8480205<br /> <br /> LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN<br /> NGƯỜI HƯỚNG DẪN KHOA HỌC: TS. LÊ HOÀNG SƠN<br /> <br /> HÀ NỘI - 2017<br /> <br /> Lời cam đoan<br /> Tôi cam đoan kết quả của luận văn là chính tôi thực hiện, các số liệu thực<br /> nghiệm là theo đúng kết quả của chương trình. Nếu sai tôi xin chịu hoàn toàn chịu<br /> trách nhiệm.<br /> <br /> LỜI CẢM ƠN<br /> Trong suốt quá trình học tập và hoàn thiện đề tài này, em đã nhận được sự<br /> hướng dẫn, giúp đỡ quý báu của các thầy cô, anh chị và bạn bè. Với lòng kính trọng<br /> và biết ơn sâu sắc, em xin được bày tỏ lời cám ơn chân thành tới:<br /> Đầu tiên, em xin gửi lời cảm ơn chân thành nhất tới sự hướng dẫn tận tình của<br /> TS. Lê Hoàng Sơn. Trong suốt thời gian thực hiện đề tài, mặc dù thầy rất bận rộn<br /> trong công việc nhưng thầy vẫn giành rất nhiều thời gian và tâm huyết trong việc<br /> hướng dẫn em hoàn thiện đề tài này. Trong quá trình thực hiện đề tài, Thầy luôn<br /> định hướng, góp ý và sửa chữa những chỗ sai giúp em không bị lạc lối trong biển<br /> kiến thức mênh mông.<br /> Em cũng xin được gửi lời cảm ơn đến các thầy cô trong khoa Công Nghệ<br /> Thông Tin, Trường Đại Học Công Nghệ đã dạy bảo, giúp đỡ, tạo điều kiện cho em<br /> trong thời gian em đã học tập tại trường.<br /> Xin được gửi lời cảm ơn các thầy cô, các anh chị và các bạn trong Trung tâm<br /> Tính toán Hiệu năng cao, Trường Đại học Khoa Học Tự Nhiên đã giúp đỡ em trong<br /> suốt quá trình học tập và nghiên cứu tại trung tâm.<br /> Cuối cùng, em xin gửi lời cám ơn tới gia đình, anh chị và bạn bè đã giúp đỡ,<br /> cổ vũ, động viên trong công việc, học tập nói chung cũng như trong quá trình thực<br /> hiện đề tài này.<br /> Xin chúc mọi người luôn mạnh khỏe, đạt được nhiều thành tích trong công tác,<br /> học tập và nghiên cứu khoa học.<br /> Em xin chân thành cảm ơn!<br /> Học viên<br /> Tạ Tuấn Anh<br /> <br /> DANH MỤC BẢNG BIỂU<br /> <br /> STT<br /> <br /> Tên hình, bảng biểu<br /> <br /> Trang<br /> <br /> Bảng 2.1<br /> <br /> Thuật toán Dijkstra cổ điển<br /> <br /> 25<br /> <br /> Bảng 2.2<br /> <br /> Thuật toán Dijkstra cải tiến<br /> <br /> 26<br /> <br /> Bảng 3.1<br /> <br /> Sức chứa chất thải của mỗi xe<br /> <br /> 36<br /> <br /> Bảng 3.2<br /> <br /> Sức chứa chất thải ban đầu tại tất cả các node<br /> <br /> 37<br /> <br /> Bảng 3.3<br /> <br /> Ký hiệu và định nghĩa<br /> <br /> 38<br /> <br /> Bảng 3.4<br /> <br /> Mô hình cho bài toán thu gom chất thải<br /> <br /> 39<br /> <br /> Bảng 3.5<br /> <br /> Lượng chất thải mỗi node (kg)<br /> <br /> 40<br /> <br /> Bảng 3.6<br /> <br /> Sức chứa chất thải của mỗi xe (kg)<br /> <br /> 40<br /> <br /> Bảng 3.7<br /> <br /> Khoảng cách giữa các node (km)<br /> <br /> 41<br /> <br /> Bảng 3.8<br /> <br /> Kết quả hành trình thứ nhất<br /> <br /> 42<br /> <br /> Bảng 3.9<br /> <br /> Kết quả hành trình thứ 2<br /> <br /> 42<br /> <br /> Bảng 3.10<br /> <br /> Biểu tượng của các node trên ArcGIS<br /> <br /> 44<br /> <br /> Bảng 3.11<br /> <br /> Kết quả thực nghiệm<br /> <br /> 45<br /> <br />