A Genetic Algorithm Based Method for Timetabling Problems Using Linguistics of Hedge Algebra in Constraints

Abstract

Timetabling problems is one of very significant problems in many fields of applications. As mentioned in [3], this problem is NP-complete with numerous factors and constraints. In general, it is treated as a multi-objective optimization problem. Currently, the work of scheduling is very difficult in universities, especially in credits training. Almost it is impossible to control all cases of the problem by human. Therefore, we cannot manually give an effective solution for this problem. There are quite many methods to resolve this problem in literature, they are mostly searching methods based on genetic algorithms and their results are proved effective in practice. In this paper, we propose a method based on genetic algorithms for university course timetabling problems with some modifications and apply it to real-world datasets in Hanoi Open University.

Một phương pháp thiết kế ngữ nghĩa tính toán của các từ ngôn ngữ giải bài toán phân lớp dựa trên luật mờ

“…Đại số gia tử (ĐSGT) [6][7][8] đã có những ứng dụng hiệu quả trong khai phá dữ liệu [9][10][11][12], điều khiển mờ [13], xử lý ảnh [14], lập lịch [15], ... ĐSGT khai thác tính thứ tự về ngữ nghĩa của các từ trong miền giá trị ngôn ngữ của biến ngôn ngữ để hình thành một cơ sở hình thức toán học cho việc liên kết ngữ nghĩa tính toán dựa trên tập mờ với ngữ nghĩa vốn có của các từ ngôn ngữ. Trên cơ sở đó, ĐSGT đã được ứng dụng hiệu quả để thiết kế tối ưu các từ ngôn ngữ cùng với ngữ nghĩa tính toán dựa trên tập mờ hình tam giác [9] và hình thang [10] cho các FRBC.…”

A Co-optimization PSO for Fuzzy Rule-Based Classifier Design Problem Based on Enlarged Hedge Algebras

“…Hedge Algebras (HAs) [7][8][9] introduced by Cat Ho and Wechler [7] have rigorous efficient applications in a lot of different fields such as fuzzy control [10], data mining [11][12][13][14], image processing [15], time tabling [16], etc. HAs provide a mathematical formalism to link fuzzy sets based computational semantics of linguistic terms with their inherent qualitative semantics, in which the semantics of linguistic terms is interpreted as the order-based semantics.…”

A Hedge Algebras Based Classification Reasoning Method With Multi-Granularity Fuzzy Partitioning

“…Hedge algebras (HAs) [9,11,12,14,17,18] provide a mathematical formalism for designing the order based semantic structure of term domains of linguistic variables that can be applied to various application domains in the real life, such as fuzzy control [10,26,28,29], expert systems [12], data mining [5,13,15,16,25,40], fuzzy database [19,42], image processing [20], timetabling [31], etc. The crucial idea of the hedge algebra based approach is that it reflects the nature of fuzzy information by the fuzziness of information.…”