Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
Đại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀO Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập O VIỆC GTẤĨBÀT TOÁN PHU TẬPChuyên ngànhKhoa Học Máy rinhLUẬN VĂN THẠC sĩTP.HÓ CHÍ MINH. THẢNG 09 NĂM 2007CÒNG TRÌNH Được HOÀN THÀNH TẠI TRƯỜNG DẠI HỌC BÁCH KHOA DẠI HỌC QLÓC GIA TP.HÒ CHÍ MINH(’án bộ hướng dẫn khoa học:Tiến sì DƯƠNG TUÂN ANHCán bộ chấm nhận xét 1:Tiến sĩ NGUYÊN VÃN IIIẸ pCán bộ chấm Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập nhận xét 2:Tiến sĩ NGUYÊN ĐÍNH THÚCLuận vãn thạc sĩ dược bào vệ tạiHội DỎNG C HẤM BÀO VỆ LUẬN VĂN THẠC sì 1 RƯỜNG DẠI HỌC BẤC H KHOA ngày 08 tháng 09Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
năm 2007LỜI CÀM ƠNTôi xin được gửi lời cảm on chân thành đến:Tiến sì Dương Tuấn Anh dà tận tinh chi bào. hướng dẫn tôi nghiên cứu và thực hiện luận vĐại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀO Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập hòng rin trường Dại học Bách Khoa TP.IIỔ Chí Minh dà tận tâm giáng dạy mơ ra cho chúng tôi nhừng con đường đèn vói nhìmg tri thức mới.Gia dinh, bạn bè thân thiết nhừng người luôn bên tôi. dộng viên khuyến khích lòi vào nhửng thời diêm quan trọng cứa cuộc đời.TÓM TẮTMột trong nhừng cách tiếp cận đ ưự Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập c ưa thích đê giãi bài toán lối ưu tồ họp thuộc lớp bài toán NP-đầy đu lã dũng giai thuật memetic, sự kết hợp giừa giai thuật di truyền và lim kiêm cụXây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
c bộ. Luận văn này tim hiếu nhửng van đề cơ bàn của giãi thuật memetic, sau dõ sè xây dựng một framework hướng dối tượng cho giài thuật memetic trên nĐại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀO Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập thế một framework như vậy rẩt có ích trong việc hò trợ thiết kế V ã hiện thực nhanh một ứng dụng cụ thê giãi bâng giãi thuật memetic. B èn cạnh đó. luận van sử dụng framework vào việc phát triển một giái thuật memetic giai quyết b ài toán phu tập. được xem là một trong nhùng bài toán NP-đây đú. đê Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập chững minh lính hừu ích vã hiệu qua cua việc sư dụng framework. Quá trinh thư nghiệm cho thấy: 1) framework này khá tiện dụng cho việc phâl triên và hXây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
iện thực một giãi thuật memetic dê giài quyết một bãi toán thực tế. 2) Giái thuật memetic hfru hiệu về thời gian thực thi hơn nhiêu so vói giãi thuật Đại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀO Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập s. Memetic algorithm is t he combination of genetic algorithm and local search. In this thesis, the fundamentals of memetic algorithms will be studied, then an object oriented framework for memetic algorithm is developed in Java. It’s very useful to use such a framework to design and implement a cer Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập tain memetic algorithm rapidly, because building an application using memetic algorithm is complicated and time -comsuming. Our framework has been tesXây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập
ted through an application : solving set covering problems (SCP), which has been proven to be NP-complete. Computational results show that: 1) this frĐại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀO Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập rithm for SCP is belter than that of a pure g enctic algorithm for the same problem.iiiMỤC LỤCCHƯƠNG 1 GIỚI THIỆU................................................11.1Giới thiệu đề lài.......................................... 11.2Nhiệm vụ cùa luận văn...................................... 11.3Nliừng Xây dựng một framework hướng đối tượng cho giải thuật memetic và ứng dụng vào việc giải bài toán phủ tập kết quà đạt được cùa luận vãn........................21.4Cấu trúc cùa luận vãn.......................................3Đại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀOĐại Học Quốc Gia Tp. Hỗ Chi Minh TRƯỜNG ĐẠI HỌC BÁCH KHOAPHAN ANH TUẤNXÂY DỤNG MỌT FRAMEWORK H u ÓNG ĐOi TƯỢNG CHO GTẢT THUẬT MEMETIC V À ƯNG DỤNG VÀOGọi ngay
Chat zalo
Facebook