TAILIEUCHUNG - Một giải pháp tiến hóa cho bài toán thời khóa biểu.

Một giải pháp tiến hóa cho bài toán thời khóa biểu. Lý thuyết chung các hệ thống là thuật ngữ đã được L. Von Bertalarffy đưa vào vốn từ vựng khoa học để mô tả lý thuyết các hệ thống mở và các trạng thái cân bằng động năm 1933 tại trường đại học tổng hợp Chicago. GST nghiên cứu những hệ thống có mức tổng quát nhất định, trong khi Điều khiển học tập trung hơn về những hệ thống định hướng mục đích, chức năng có dạng quan hệ điều khiển | Tạp chí Tin học và Điều khiển học T. 17 2001 87-96 MỘT GIẢI PHÁP TIẾN HÓA CHO BÀI TOÁN THỜI KHÓA BlỂu HOÀNG XUÂN HUẤN NGUYỄN VIỆT THANG Abstract. Timetable problem is a polular but NP hard-problem. Many practical applications have shown that genetic algorithms can be used effectively to solve this problem. Getting a convenient genotype and an initialization procedure for considered problem is the main obstacle to apply this method. In this paper we introduce an evolutionary solution for the problem in schools which is easy to use. Tóm tắt. Lập thòũ khóa biểu là bài toán phổ biến nhưng thuộc dạng NP khó nan giải vóá những giải thuật thông thưÒTig. Tuy nhiên sự phát triển và nhũng ÚTig dụng thực tế của giải thuật di truyền đã cho thấy đây có thể là một phưoTig pháp hiệu quả để giải quyết bài toán. Trỏ ngại chính trong việc áp dung giải thuật vào bài toán chính là việc lựa chọn được một kiểu gene thích họp và một thủ tục khỏi tạo tưcmg úng. Trong bài này chúng tôi sẽ gió i thiệu một phương án tiến hóa cho bài toán lập thời khóa biểu tại các trưòng phổ thông có thể dễ dàng đưa vào sủ dụng. 1. Mỏ ĐẦU Lập thời khóa biểu là một bài toán đưọ c nhiều người quan tâm trong vận trù học. Tuy vậy nó thuộc loại bài toán NP khó xem 4 vói nhiều loại ràng buộc phức tạp nên khó giải quyết bằng các thuật truyền thống đặc biệt khi có nhiều lớp và giờ học. Trong thực hành đã chửng minh rằng giải thuật di truyền và các ứng dụng của nó với tên gọi chung là tính toán tiến hóa xem 1 6 là môt phương pháp thưc hành có hiêu quả để giải quyết các bài toán thực tiễn phức tạp. Trong thập kỷ qua nhiều tác giả mở đầu là các nhóm của Coloni 3 và Peacher 7 đã áp dung có hiệu quả phương pháp này cho bài toán thòi khóa biểu. Tuy vây việc xây dựng một phần mềm theo các công trình đã công bố vẫn rất khó khăn nên đến nay trong nước vẫn chưa có phần mềm nào được sủ dụng rộng rãi trong các trường học. Trong bài báo này chúng tôi giới thiệu một lược đồ tính toán tiến hóa dễ sử dụng để giải quyết bài .

• Kĩ thuật Viễn thông
• lập lịch tối ưu
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• khoa học điều khiển
• Tối ưu đa mục tiêu
• Tối ưu đa mục tiêu lập lịch
• hệ thống tính toán lưới
• Thuật toán di truyền
• Hàm đo độ thích nghi
• Bài toán lập lịch
• Luận văn Thạc sĩ Kỹ thuật
• Kỹ thuật viễn thông
• Hiệu suất mạng VLC
• Phương pháp lập lịch tối ưu tài nguyên
• Tối ưu tài nguyên
• Giải thuật tối ưu hóa rừng cây
• Lưới tính toán
• Cực tiểu hóa makespan
• Thuật toán FOA
• Giải thuật tối ưu hóa đàn kiến
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ ngành Hệ thống thông tin
• Mạng ngang hàng
• Thuật toán lập lịch tối ưu
• Lập lịch trong mạng ngang hàng
• Công việc độc lập
• Giải thuật FOA
• Gieo mầm cục bộ
• Thuật toán lập lịch luồng
• Phương pháp tối ưu bày đàn
• Môi trường điện toán đám mây
• Ứng dụng luồng công việc
• Điện toán đám mây
• Thuật toán lập lịch luồng công việc
• Môi trường điện toán đám mâ
• Chiến lược tối ưu bày đàn
• Giải thuật Random
• Tóm tắt Luận văn Thạc sĩ
• Trí tuệ nhân tạo
• Lập trình tiến hóa
• Cấu trúc dữ liệu
• Thuật giải di truyền
• Tối ưu số
• Tối ưu tổ hợp
• Bài toán người du lịch
• Giải thuật lập lịch nhóm
• Lập lịch nhóm
• Hiệu suất sử dụng băng thông
• Tỉ lệ mất mát chùm
• Mạng chuyển mạch chùm quang
• Lịch luồng công việc
• Thuật toán metaheuristic PSOi
• Phương pháp tối ưu bầy đàn
• Hệ số quán tính
• Hệ số gia tốc
• giao thông
• vận tải
• mạng giao thông công cộng
• mô hình toán học
• thiết lập lịch trình vận tải
• Luận án tiến sĩ
• Luận án tiến sĩ Toán học
• Cơ sở toán học cho tin học
• Bài toán Lập lịch luồng
• Lập lịch luồng công việc
• Tìm kiếm Tabu
• Tối ưu bày đàn
• Dịch vụ công nghệ
• Luận văn Thạc sĩ Khoa học máy tính
• Nghiên cứu bài toán lập lịch
• Hệ thống xếp thời khóa biểu
• Phương pháp tối ưu hóa đàn kiến
• Lập lịch phát điện
• Quản lý năng lượng
• Thuật toán tiến hóa sai lệch
• Pin năng lượng mặt trời
• Hệ lưới điện siêu nhỏ
• tên miền website
• bảo mật web
• lập trình web
• Tối ưu hóa website
• xây dựng website
• quản lý web
• facebook