TAILIEUCHUNG - Giải thuật di truyền và ứng dụng trong hỗ trợ lập lịch điều hành công tác bệnh viện

Bài viết tiến hành nghiên cứu đề xuất xây dựng mô hình bài toán hỗ trợ ra quyết định hỗ trợ lập lịch công tác tại Bệnh viện. Đối với bài toán này, nhiều cán bộ cần được phân công trực, mỗi người có thể thực hiện nhiều nhiệm vụ khác nhau; mỗi thời điểm chỉ thực hiện duy nhất một nhiệm vụ. Trong khi đó, thời gian thực của các cán bộ phải tương đương nhau. | Chuyên san Công nghệ thông tin và Truyền thông - Số 02 4-2013 GIẢI THUẬT DI TRUYỀN VÀ ỨNG DỤNG TRONG HỖ TRỢ LẬP LỊCH ĐIỀU HÀNH CÔNG TÁC BỆNH VIỆN Phan Việt Anh1 Bùi Thu Lâm1 Tóm tắt Bài báo nghiên cứu đề xuất xây dựng mô hình bài toán hỗ trợ ra quyết định hỗ trợ lập lịch công tác tại Bệnh viện. Đối với bài toán này nhiều cán bộ cần được phân công trực mỗi người có thể thực hiện nhiều nhiệm vụ khác nhau mỗi thời điểm chỉ thực hiện duy nhất một nhiệm vụ. Trong khi đó thời gian trực của các cán bộ phải tương đương nhau. Để giải quyết đầu tiên chúng tôi mô hình hóa toán học bài toán với 2 tập ràng buộc cứng và mềm. Dựa trên mô hình toán học chúng tôi thiết kế giải thuật di truyền để tìm các lời giải cho bài toán. Sau đó chúng tôi tiến hành chạy thử nghiệm nhiều lần trên bộ dữ liệu thực để kiểm tra phương án tốt nhất. Kết quả thu được kiểm nghiệm so sánh với kết quả của thuật toán leo đồi. In this paper we propose a model for a decision support problem staff scheduling at the hospital. For this problem a wide range of schedules will be applied for different kind of staff each person may perform many various tasks but a single task at a certain point of time. Meanwhile working time for staff is set equally. Regarding the possible solution we first try to derive a mathematical formulation of the problem with 2 sets of constraints hard and soft. Based on the formulation we design a genetic algorithm for finding solutions for this problem. To validate the proposal we run multiple tests on a real dataset. The testing results are compared with findings of hill-climbing algorithm. 1. Giới thiệu Giải thuật di truyền GA là một trong những mô hình tính toán phổ biến và thành công nhất trong lĩnh vực tính toán thông minh. Cùng với các kỹ thuật tính toán thông minh khác như tính toán mờ fuzzy computing mạng Nơ-ron neural networks hệ đa tác tử multi- agent systems trí tuệ bầy đàn swarm intelligence giải thuật di truyền ngày càng phát triển được áp dụng rộng rãi trong các lĩnh vực .

• Kỹ thuật lập trình
• Giải thuật di truyền
• Điều hành công tác bệnh viện
• Hỗ trợ lập lịch công tác tại Bệnh viện
• Thiết kế giải thuật di truyền
• Quy trình lập kế hoạch công tác
• Ứng dụng giải thuật di truyền
• Đặc điểm của GAs
• Tính chất của giải thuật di truyền
• Bước giải thuật di truyền
• Nguyên lý giải thuật di truyền
• Tiếp cận thuật giải di truyền
• Phân lớp dữ liệu
• Thuật giải di truyền
• Mô tả thuật giải di truyền
• Cơ chế thực hiện thuật giải di truyền
• Bài toán cực tiểu hoá độ trễ
• Bài toán MLP
• Giải thuật di truyền giải bài toán MLP
• Thuật toán di truyền
• Kết hợp giải thuật di truyền
• Tìm kiếm Tabu
• Tối ưu hóa đa mục tiêu
• Bài giảng Tìm kiếm heuristic leo đồi
• Thuật giải leo đồi
• Các thuật toán tìm kiếm cục bộ
• Lựa chọn của thuật giải di truyền
• Nội dung về thuật giải leo đồi
• Ứng dụng thuật giải di truyền
• Thiết lập danh mục đầu tư hiệu quả
• Đề tài Công nghệ thông tin
• Mã hóa bài toán di truyền
• Lược đồ cơ sở dữ liệu
• Bài toán người du lịch
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• Khoa học máy tính
• báo cáo khoa học
• bài toán max sat
• giải thuật di truyền song song
• ứng dụng di truyền song song
• toán di truyền
• mô phỏng luyện thép
• toán tổ hợp
• Bài toán tối ưu trong kinh tế
• GA Genetic Algorithm
• Phương pháp giải thuật
• ứng dụng di truyền
• di truyền học
• mô phỏng sự tiến hóa
• công nghệ sinh học
• bài toán xếp ba lô
• bài toán thống kê
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• khoa học máy tình
• luận văn thạc sĩ
• luận văn công nghệ thông tin
• bải toán P median
• phương pháp sinh cột
• mô hình toán học
• giải thuật di truyền cho bài toán p median
• Phương trình phi tuyến
• Kỹ thuật tính toán mềm
• Hệ phương trình phi tuyến
• phục hồi thông tin
• dựng ảnh chân dung
• thuật giải di truyền tương tác
• Bài tập lớn trí tuệ nhân tạo
• Tìm hiểu về giải thuật di truyền
• Đề tài tốt nghiệp công nghệ thông tin
• Báo cáo thực tập quản trị mạng
• Đồ án tốt nghiệp mạng máy tính
• thông tin trên văn bản
• tiểu luận
• quản trị mạng
• phương pháp nghiên cứu khoa học
• lập trình tin học
• Xếp thời khóa biểu
• Hệ tín chỉ trường đại học
• Ma trận tối ưu LQR
• Hệ con lắc ngược phi tuyến
• Tối ưu hóa
• Journal of Science and Technology
• Ứng dụng giải thuật di truyền mờ
• Giải thuật di truyền mờ
• Bài toán quản lí hàng đợi tích cực AQM
• Phương pháp quản lí hàng đợi
• Bài toán vận tải tuyến tính
• GAs Genetic Algorithms
• Bài toán vận tải
• Gen phụ thuộc nhau
• Điều hành hồ nước
• Lĩnh vực thủy văn
• Giải thuật di truyền mã hóa số thực
• Phân cụm loại trừ
• Tham số điều khiển
• Trích lọc dữ liệu
• Điều khiển tối ưu
• Đa mục tiêu
• Bài toán tối ưu đa mục tiêu
• Ứng dụng giải thuật di truyền