Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 91 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá C Y TÁChuyên ngành: Công Nghệ Thông Tin Mâ số ngành: 01.02.10LUẬN VĂN THẠC sĩTP. HỒ CHÍ MINH. THÁNG 12 NĂM 2004Đai hoc Quốc Gia Tp. Hó Chí Minh CÓNG H

ÒA XẢ HÓI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOAĐộc lập - Tự do - Hạnh phúcNHIỆM VỤ LUẬN VĂN THẠC sĩHọ và tộII học viên: NGUYỀN THỊ TUYÊT NGA Phá Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

i: NữNgày tháng uh 111 sinh: 10 - 03 - 1977Nơi sinh: Quàng NgàiChuyên ngành: Công Nghệ Thòng TinMã sô': CNTT12-018I.TÊN ĐÊ TÀI: ứng dụng phương pháp T

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

u chỉnh lặp có trọng số vào bài toán xếp lịch trực V tá.II.NHIỆM VỤ VÀ NỘI DUNG:• Nhiệm vu cùa đề tài là nghiên cứu ứng dung phương pháp Tu chình lặp

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá HƯỚNG DAN: TS DƯƠNG TUẤN ANHCÁN Bộ HƯỚNG DẦN CHỮ NHIỆM NGÀNH BỘ .MÓN QUẢN LÝ NGÀNHTS DƯƠNG TUẤN ANHNội dung và dể cương luận văn thạc sĩ đã đươc Hội

Đổng Chuyên Ngành thòng qua.Ngày ___tháng nămPHÒNG DÀO TẠO SAU DẠI HỌCKHOA QUÂN LÝ NGÀNHTÓM TẮTGiái thuật lu chỉnh lập cô trọng sơ'xuất phát từ ý tưởn Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

g khá đơn giàn. Khi lơi vào trạng thái loi thiển cục bộ, giải thuật sè tăng trọng số của các ràng buộc vi phạm, Việc này làm thay đổi giá trị chi plú

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

của lơi giái hiện tại cho đen khi một lơi giài lân cận trở nên có the châp nhận dược,Nhiêu bài toán giải hộ ràng buộc trong thưc tố thuộc dạng ràng bu

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá làm hai loại: ràng buộc cứng (hard constraint) và ràng buộc mem (soft constraint). Trong đó. ràng buộc cứng là ràng buộc phải thoà mân. ràng buộc mem

là ràng buộc không bát buộc phải thoả mãn. Mục tiêu cùa bài toán là thoà màn t.ất cả ràng buộc cứng và tối thiểu số ràng buộc mềm vi phạm.Đặc điểm nà Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

y cùa bài toán ràng buộc quá mức đã gây khó khăn cho kỹ thuật Tu chình lặp có trọng sô. Bời vì. giài thuật này dùng trọng số đé phan biệt ràng buôc cứ

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

ng và ràng buộc mềm. Tuy nhiên, trong suốt quá trình tim kiếm, việc tăng trong số của làng buộc vi phạm sè làm "méo mó” trọng sô ban đáu chỉ độ quan t

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá he tìm thấy lơi giài khá thi.De có thê ứng dụng giải thuật Tu chình lạp có trọng sô vào bài toán xếp lịch trực y tá. tác giă sẽ dựa vào khái niệm "lặp

lại” ràng buộc cùa Cha ct al. và chọn xây dựng giài thuật theo hương “học hỏi”của Thornton và Sattar,Mạc khác, không, giống như các phương pháp giái Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

quyết cho bài loán xếp lịch trực y tá trước. tác già chọn hương tiếp cận đe giài thuật Tu chinh lập có trọng số vừa có chức năng, xây dựng lơi giải kh

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

ả thi vừa có chức nâng lòi ưti lơi giải. Dong, thơi qua đó tác già cũng muốn chứng minh rằng các giải thuật tim kiếm cục bộ hoàn toàn không bị lệ thuộ

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá ng on a local optimum solution, the algorithm will increase weights of all violated constraints. This changes the cost of the current solution until a

lower cost solution becomes accessible.Many real-world constraint satisfaction problems can be over-constrained. For this reason, it is impossible to Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

find a feasible solution that satisfies all contraints. These problems contain a set of hard constraints that have to be satisfied and a set of soft

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

constraints whose satisfaction is desirable but not mandatory. The objective of the problem is to satisfy all hard constraints and to minimize the vio

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC

Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá echniques use weight to distinguish hard and soft constraints. However, during the search, increasing the weights of the violated constraints can over

ride the relative importance of constraints. This can make weights of soft constraints equal or greater than those of hard constraints. So the algorit Ứng dụng tu chỉnh lặp có trọng số vào giải quyết bài toán xếp lịch trực y tá

hm can not find feasible solutions.

Đại Học Quốc Gia Tp. Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYỄN THỊ TUYẾT ngaỨNG DỤNG TU ( HỈNH LẶP CÓ TRỌNG sô' VÀO GIÃI QUYẾT BÀI TOÁN XẾP LỊCH TRỰC