Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Software R&D Center Yanan University Yaan, ShanXi Province,China yadxmyy@163.com regions and having respective experience. In their dormitory, they will have intercommunicated and culture exchanged, and the dormitory ambience will affect their life and values greatly. However, at present, the management model is old and inapplicable, most work depend on man-made assigning. So exploring a new modernization, systematization and standardization dormitory management model is crucial to college and university, and the model may realize scientific, reasonable and humanism dormitory assignment management. In fact, the math model of dormitory assignment problem belongs to resource assignment problem. That is, with some constraint conditions, the quantitative resource will assign to the different individual. Selecting felicitous assignment method and combining different students to form optimum dorm-mates by features of student. As an example, the following factors for dormitory assignment are noticed. Requirement set The requirement set is limited, and every element has a series of features. The individual may be recognized respectively by their features. If college students are been defined requirement set, then the name, sex, score, region, interest and so on, are the features of the individual. Resource set The total of resource set is limited, and the different resources may be recognized. To college dormitory assignment, the element of resource set is the student apartment. While the dormitory No., the floor, the scheming people number, the actual assigned people number, the dormitory classification, and the department etc. are the features of every element. Constraint conditions group The math relation between the features of requirement set and the features of resources set is made of constraint conditions group. The main constraint condition of the college dormitory assignment is that every dormitory may hold several students, and a student only belongs to a dormitory. And other constraint conditions are decided by the feature of every student. For example, the uniform major, balanced scores, different regions, and so on. Solution set The solution set is the optimal corresponding relations of the requirement set and resource set under multi-constraint conditions.
I.
INTRODUCTION
Reasonable assignment problem under multi-constraint conditions has application widely in network programming, pattern recognition, multi-objective optimization, and so on[1-3]. The optimized solution of a problem always relates to several conditions, and these conditions constrain each other[4,5]. So searching optimized answer is an important research problem in math and computer fields. Backtracking algorithm is one of important method to solve combined searching problem. In solution space, the optimum solution is gained searching the solution space tree from root node by deep optimization searching technology[6]. In searching process, the optimal conditions and their corresponding priority are decided by the need of the actual problem and the optimization rules. To improve the search speed, the solution space tree is needed to clip reasonably and efficaciously. Multi-constraint reasonable assignment problem was applied in the Management System for Math Analysis Test Database and the Management System for the Dormitory Assignment of college students. Based on these projects, a backtracking algorithm based on matrix storage was proposed to resolve the multi-constraint problem. The following are the basic idea and the detail algorithm steps for the optimization assignment method of the college student dormitory management. II. DORMITORY ASSIGNMENT PROBLEMS
A. Dormitory assignment problem description The dormitory is one of basic activity sites, and the dorm-mate is crucial too. College students are made of a new literal environment because they are coming from different
_____________________________