TAILIEUCHUNG - Một số vấn đề phủ dạng vành và các khái niệm liên quan.

Một số vấn đề phủ dạng vành và các khái niệm liên quan. Thời kỳ này đánh dấu bởi sự ảnh hưởng sâu sắc của Warren McCulloch, giám đốc viện nghiên cứu Tâm lý học Đại học tổng hợp Illinois. Nhóm của anh đã đưa ra những kết luận quan trọng rằng muốn biết về tổ chức của vỏ não, hiểu được cơ chế hoạt động của não (và mô phỏng hoạt động chúng bằng máy móc) thì cần sự phối hợp của rất nhiều ngành. Chính Warren McCulloch cũng đã chuyển từ tâm lý học sang toán học, rồi. | Tạp chí Tin học và Điêu khiển học T. 17 s. 2 2001 65-74 MỘT SỐ VẤN ĐỀ PHỦ DẠNG VÀNH VÀ CÁC KHÁI NIỆM LIÊN QUAN PHẠM QUANG TRUNG Abstract. Maier 2 gave concept about annular cover in 1983 and applied it in algorithm SYNTHESIZE which only was an orientation. In this paper we present new results on annular cover and related concepts. These results are applied in algorithm THV. Tóm tắt. Maier 2 đã đưa ra khái niệm phủ dạng vành từ năm 1983 và khái niệm này đã được ứng dụng trong Thuật toán SYNTHESIZE vó i những vấn đ ê còn để mở. Trong bài báo này chúng tôi đưa ra một số kết quả mói về phủ dạng vành và các khái niêm liên quan. Những kết quả này là CO sờ cúa Thuât toán THV. 1. MỞ ĐẦU Trong lý thuyết CO sở dữ liệu khái niệm phủ dạng vành annular cover đưọ c Maier 2 nêu ra tù năm 1983 tuy nhiên khái niệm này còn ít được quan tâm sử dụng vì là một khái niệm khá phức tạp ít quen thuộc và việc úng dụng bước đầu chỉ đưọ c trình bày trong Thuật toán SYNTHESIZE vói những vấn đề còn để mở. Chúng tôi đã chứng minh một số kết quả về phủ dạng vành và các khái niệm liên quan những kết quả này là co sỏ của Thuật toán THV 3 do chúng tôi đề xuất. Kí hiệu Quan hệ R trên tập thuộc tính u được kí hiệu là R U - hợp của hai tập thuộc tính X Y được viết là XY. Các thuật toán đu 0 c viết dưới dạng ngôn ngũ Pascal. Mục này chỉ nêu một số khái niệm và kết quả liên quan bạn đọc nếu cần quan tâm chi tiết hơn thì xem ịl 2 4 Đinh nghĩa 1. Cho _fí Ai A2 . A là một lược đồ quan hệ cho X và Y là các tập con của A1 A2 . . An . Chúng ta nói X Y đọc là X xác định hàm Y hay y phụ thuộc hàm vào X nếu vói mọi quan hệ r là thể hiện của R thì trong r không thể có hai bộ trùng nhau trên các thành phần của mọi thuộc tính trong tập X mà lại không trùng nhau trên một hay nhiều hơn các thành phần của các thuộc tính cda tập Y. - Quan hệ r thỏa phụ thuộc hàm function dependency - FD X Y nếu với mọi cặp bộ a I trong r sao cho ặz X vịx thì ẬiỊy ỉ y cũng đúng. Nếu r không thồa X Y thì r vi phạm phụ thuộc đó. - Cho F là

• 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