CN117670603A - Automatic intelligent college examination arrangement method, system, equipment and storage medium - Google Patents
Automatic intelligent college examination arrangement method, system, equipment and storage medium Download PDFInfo
- Publication number
- CN117670603A CN117670603A CN202311482443.4A CN202311482443A CN117670603A CN 117670603 A CN117670603 A CN 117670603A CN 202311482443 A CN202311482443 A CN 202311482443A CN 117670603 A CN117670603 A CN 117670603A
- Authority
- CN
- China
- Prior art keywords
- examination
- scheduled
- moderate
- value
- invigilation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000006870 function Effects 0.000 claims description 59
- 238000005295 random walk Methods 0.000 claims description 27
- 238000012360 testing method Methods 0.000 claims description 22
- 238000002955 isolation Methods 0.000 claims description 16
- 238000004891 communication Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 8
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000005653 Brownian motion process Effects 0.000 description 2
- 238000005537 brownian motion Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an intelligent automatic college examination scheduling method, system, equipment and storage medium, wherein the method comprises the steps of constructing a set of to-be-scheduled examination, a set of field times, a set of to-be-scheduled examination students, a set of proctorial examination and a set of proctorial examination with special requirements; constructing a moderate function according to the scene set, the student set to be subjected to examination, the invigilation set and the invigilation set with special requirements; searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set; calculating a moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting a moderate function; and calculating an average moderate satisfaction value by adopting a moderate satisfaction function on the moderate value, and selecting examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value meets a preset moderate value. The invention can improve the efficiency and quality of examination and improve the satisfaction of examination.
Description
Technical Field
The invention relates to the technical field of college exams, in particular to an intelligent college exam automatic arrangement method, system and device and a storage medium.
Background
With the continuous increase of students in colleges and universities and the development of personalized learning of the students, the students can flexibly learn courses of different professions, the courses of different professions have invigilations with special requirements, and the like, the unified examination scheduling work of the students and the end of the invigilations is more and more complex, under the basic requirement that the invigilations, the students and the occasions cannot conflict, the balance of the students in the whole field is considered, the special requirements of the invigilation staff are considered, if some invigilations need to intensively schedule the examination, most invigilations need to uniformly schedule the examination, and the field-separated times of the invigilations and the students need to fully rest are considered to schedule the examination. Based on the above requirements, most of the traditional examination scheduling methods at present cannot be satisfied, and the result of examination scheduling is unsatisfactory for teachers and students.
Disclosure of Invention
The present invention aims to solve at least one of the technical problems existing in the prior art. Therefore, the invention provides an intelligent automatic examination scheduling method, system, equipment and storage medium for universities, which can improve the efficiency and quality of examination scheduling and improve the satisfaction of examination scheduling.
In a first aspect, an embodiment of the present invention provides an intelligent automatic college examination scheduling method, including:
constructing a set of to-be-scheduled exams, a set of occasions, a set of to-be-scheduled exam students, a set of proctor and a set of proctor with special requirements;
constructing a moderate function according to the session set, the student set for the examination to be scheduled, the proctor set and the proctor set with special requirements;
searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set;
calculating a moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting the moderate function;
and calculating an average moderate satisfaction value by adopting a moderate satisfaction function on the moderate value, and selecting examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value meets a preset moderate value.
Compared with the prior art, the first aspect of the invention has the following beneficial effects:
according to the method, a moderate function is constructed according to the field collection, the student collection for the examination to be scheduled, the invigilation collection and the invigilation collection with special requirements, and proper scheduling can be selected for each examination to be scheduled by comprehensively considering the field collection, the students, the invigilation and the invigilation with special requirements; searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set, calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting a moderate function, and calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room on the basis of searching the optimal examination room, so that whether the selected examination room of each examination to be scheduled is the most suitable or not can be better judged, and the quality of examination scheduling is improved; the average moderate satisfaction value is calculated by adopting the moderate satisfaction function on the moderate value, when the average moderate satisfaction value meets the preset moderate value, the examination corresponding to the average moderate satisfaction value is selected to schedule the examination to be scheduled, and only when the average moderate satisfaction value meets the preset moderate value, the examination corresponding to the average moderate satisfaction value is selected to schedule the examination to be scheduled, so that the quality of the examination scheduling can be further improved, the examination scheduling efficiency can be improved, and the satisfaction of the examination scheduling is improved.
According to some embodiments of the invention, the constructing a moderate function according to the session set, the to-be-scheduled examination student set, the proctorial set and the special requirement proctorial set includes:
according to the session set, the to-be-scheduled examination student set and the invigilation set, calculating a first moderate value meeting the requirements of a student isolation field and an invigilation isolation field;
calculating a second moderate value meeting the special requirements of the invigilation according to the field set and the special requirement invigilation set;
calculating a third moderate value meeting student balance and invigilation balance according to the session set, the to-be-scheduled examination student set and the invigilation set;
and adding the first moderate value, the second moderate value and the third moderate value to construct a moderate function.
According to some embodiments of the invention, the fitness function is constructed by:
wherein F (C1) i ) Represent a fitness function, C1 i Represents the ith examination to be scheduled in the examination to be scheduled set, check1 (C2, C1 i,Cd M) represents calculating a first moderate value satisfying the student's isolation field and the invigilation isolation field, a) d Representing a calculated check1 (C2, C1 i,Cd M) corresponding parameters, cd represents one set of the student set to be subjected to the examination and the proctorial set, C2 represents the session set, m represents the number of separate fields, check2 (C2, C1) i,C5 ) Representing the calculation of a second moderate value, a, meeting the particular requirements of the invigilation 5 Representing a calculated check2 (C2, C1) i,C5 ) Corresponding parameters, count1 (C2 j ,C1 i,C2+b ) Calculating a third moderate value meeting student balance and invigilation balance, C2 j Represents the j-th field, a, in the field set b Representing the calculation count1 (C2 j ,C1 i,C2+b ) And the corresponding parameter, count (C2), represents the total number of field times in the field times set, and falls into the first half part of the field times set when k takes a value of 1, and falls into the second half part of the field times set when k takes a value of 2.
According to some embodiments of the present invention, before calculating the moderate value of the to-be-scheduled test corresponding to the optimal test field using the moderate function, the intelligent college test automatic scheduling method further includes:
checking conflict conditions for the examination to be scheduled corresponding to the optimal examination room; wherein the conflict conditions comprise the conflicts of the proctor, the student, the session and the examination room;
if the examination to be scheduled corresponding to the optimal examination room meets the requirements of proctoring, students, orders and examination rooms, and the examination rooms do not conflict, calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting the moderate function.
According to some embodiments of the invention, the searching for an optimal examination room for each examination to be scheduled in the examination to be scheduled set includes:
and searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set by adopting a finite random walk method.
According to some embodiments of the invention, the finite random walk method is constructed by:
wherein count (C6) represents all the examination room numbers in the examination room set C6, C6 - Representing the number of steps in a finite random walk, R representing the finite random walk, according to the number of times used to the order, and random representing the finite random walk.
According to some embodiments of the invention, the moderately satisfied function is constructed by:
wherein C1 represents the set of the examination to be scheduled, count (C1) represents the total number of all the examination to be scheduled in the set of the examination to be scheduled, F (C1) i ) Represent a fitness function, C1 i And F1 represents an average moderate satisfaction value for the ith examination to be scheduled in the examination to be scheduled set.
In a second aspect, the embodiment of the present invention further provides an intelligent automatic college examination scheduling system, where the intelligent automatic college examination scheduling system includes:
the first construction unit is used for constructing a set of to-be-scheduled exams, a set of session times, a set of to-be-scheduled exam students, a set of proctor and a set of proctor with special requirements;
the second construction unit is used for constructing a moderate function according to the session set, the student set for the examination to be scheduled, the invigilation set and the special requirement invigilation set;
the examination room searching unit is used for searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set;
the moderate value calculating unit is used for calculating the moderate value of the examination to be arranged corresponding to the optimal examination room by adopting the moderate function;
and the examination scheduling unit is used for calculating an average moderate satisfaction value by adopting a moderate satisfaction function on the moderate value, and selecting examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value meets a preset moderate value.
In a third aspect, the embodiment of the invention also provides an intelligent automatic college examination arrangement device, which comprises at least one control processor and a memory, wherein the memory is used for being in communication connection with the at least one control processor; the memory stores instructions executable by the at least one control processor to enable the at least one control processor to perform an intelligent college exam auto-scheduling method as described above.
In a fourth aspect, embodiments of the present invention also provide a computer-readable storage medium storing computer-executable instructions for causing a computer to perform an intelligent college examination automatic arrangement method as described above.
It is to be understood that the advantages of the second to fourth aspects compared with the related art are the same as those of the first aspect compared with the related art, and reference may be made to the related description in the first aspect, which is not repeated herein.
Drawings
The foregoing and/or additional aspects and advantages of the invention will become apparent and may be better understood from the following description of embodiments taken in conjunction with the accompanying drawings in which:
FIG. 1 is a flow chart of an intelligent college exam automatic scheduling method according to an embodiment of the present invention;
FIG. 2 is a flow chart of an intelligent college exam automatic scheduling method according to another embodiment of the present invention;
FIG. 3 is a block diagram of an intelligent automatic college examination scheduling system according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to like or similar elements or elements having like or similar functions throughout. The embodiments described below by referring to the drawings are illustrative only and are not to be construed as limiting the invention.
In the description of the present invention, the description of first, second, etc. is for the purpose of distinguishing between technical features only and should not be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated or implicitly indicating the precedence of the technical features indicated.
In the description of the present invention, it should be understood that the direction or positional relationship indicated with respect to the description of the orientation, such as up, down, etc., is based on the direction or positional relationship shown in the drawings, is merely for convenience of describing the present invention and simplifying the description, and does not indicate or imply that the apparatus or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as limiting the present invention.
In the description of the present invention, unless explicitly defined otherwise, terms such as arrangement, installation, connection, etc. should be construed broadly and the specific meaning of the terms in the present invention can be determined reasonably by a person skilled in the art in combination with the specific content of the technical solution.
First, several nouns referred to in this application are parsed:
random walk (random walk): random walk, also called random walk, etc., refers to the inability to predict future development steps and directions based on past performance. The core concept is that the conservation amount of any irregular walker corresponds to a diffusion and transportation law, is close to Brownian motion, and is an ideal mathematical state of Brownian motion.
With the continuous increase of students in colleges and universities and the development of personalized learning of the students, the students can flexibly learn courses of different professions, the courses of different professions have invigilations with special requirements, and the like, the unified examination scheduling work of the students and the end of the invigilations is more and more complex, under the basic requirement that the invigilations, the students and the occasions cannot conflict, the balance of the students in the whole field is considered, the special requirements of the invigilation staff are considered, if some invigilations need to intensively schedule the examination, most invigilations need to uniformly schedule the examination, and the field-separated times of the invigilations and the students need to fully rest are considered to schedule the examination. Based on the above requirements, most of the traditional examination scheduling methods at present cannot be satisfied, and the result of examination scheduling is unsatisfactory for teachers and students.
In order to solve the problems, the invention constructs a moderate function according to the scene set, the student set to be arranged for examination, the proctor set and the proctor set with special requirements, and can select proper arrangement for each examination to be arranged by comprehensively considering the scene, the students, the proctor and the proctor with special requirements; searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set, calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting a moderate function, and calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room on the basis of searching the optimal examination room, so that whether the selected examination room of each examination to be scheduled is the most suitable or not can be better judged, and the quality of examination scheduling is improved; the average moderate satisfaction value is calculated by adopting the moderate satisfaction function on the moderate value, when the average moderate satisfaction value meets the preset moderate value, the examination corresponding to the average moderate satisfaction value is selected to schedule the examination to be scheduled, and only when the average moderate satisfaction value meets the preset moderate value, the examination corresponding to the average moderate satisfaction value is selected to schedule the examination to be scheduled, so that the quality of the examination scheduling can be further improved, the examination scheduling efficiency can be improved, and the satisfaction of the examination scheduling is improved.
Referring to fig. 1, an embodiment of the present invention provides an intelligent automatic college examination scheduling method, which includes, but is not limited to, steps S100 to S500, wherein:
step S100, constructing a set of to-be-scheduled exams, a set of session, a set of to-be-scheduled exams students, a set of proctor and a set of proctor with special requirements;
step 200, constructing a moderate function according to the scene set, the student set for the examination to be scheduled, the proctor set and the proctor set with special requirements;
step S300, searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set;
step S400, calculating a moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting a moderate function;
and S500, calculating an average moderate satisfaction value by adopting a moderate satisfaction function on the moderate value, and selecting examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value meets a preset moderate value.
In this embodiment, in order to select a proper arrangement for each examination to be arranged, a moderate function is constructed by constructing an examination to be arranged set, a session set, an examination to be arranged student set, an invigilation set and a special requirement invigilation set according to the session set, the examination to be arranged student set, the invigilation set and the special requirement invigilation set; in order to improve the efficiency of test arrangement and the quality of test arrangement, the embodiment searches the optimal examination field for each test to be arranged in the test to be arranged set, calculates the moderate value of the test to be arranged corresponding to the optimal examination field by adopting the moderate function, calculates the average moderate satisfied value by adopting the moderate satisfied function for the moderate value, and selects the test arrangement corresponding to the average moderate satisfied value to arrange the test to be arranged when the average moderate satisfied value satisfies the preset moderate value.
In some embodiments, constructing a fitness function from the session set, the set of students to be scheduled for examination, the set of proctor tests, and the set of proctor tests with special requirements includes:
according to the scene set, the to-be-arranged examination student set and the invigilation set, calculating a first moderate value meeting the student isolation field and the invigilation isolation field;
calculating a second moderate value meeting the special requirements of the invigilation according to the field set and the special requirement invigilation set;
calculating a third moderate value meeting student balance and invigilation balance according to the session set, the to-be-scheduled examination student set and the invigilation set;
and adding the first moderate value, the second moderate value and the third moderate value to construct a moderate function.
In this embodiment, a moderate function is constructed by calculating a first moderate value meeting the special requirements of the student and the invigilation, calculating a second moderate value meeting the special requirements of the invigilation, and calculating a third moderate value meeting the balance of the student and the balance of the invigilation, and by comprehensively considering the field times, the students, the invigilation and the invigilation with the special requirements, a proper arrangement can be selected for each examination to be arranged, and a basis is provided for improving the quality of the examination arrangement in the later period.
In some embodiments, the moderation function is constructed by:
wherein F (C1) i ) Represent a fitness function, C1 i Represents the ith examination to be scheduled in the examination to be scheduled set, check1 (C2, C1 i,Cd M) represents calculating a first moderate value satisfying the student's isolation field and the invigilation isolation field, a) d Representing a calculated check1 (C2, C1 i,Cd M) corresponding parameters, cd represents one of a student set and a proctorial set to be arranged for examination, C2 represents a field set, m represents a field number, check2 (C2, C1) i,C5 ) Representing the calculation of a second moderate value, a, meeting the particular requirements of the invigilation 5 Representing a calculated check2 (C2, C1) i,C5 ) Corresponding parameters, count1 (C2 j ,C1 i,C2+b ) Calculating a third moderate value meeting student balance and invigilation balance, C2 j Represents the j-th field, a in the field set b Representing the calculation count1 (C2 j ,C1 i,C2+b ) Corresponding parameters, count (C2) represents the total number of fields in the field set, and k falls into the first half of the field set when the value of k is 1, and falls into the second half of the field set when the value of k is 2.
In this embodiment, the quality of examination arrangement can be improved by considering the division of students throughout the session, the balance of students throughout the session, and the special requirements of the prisoner.
In some embodiments, before calculating the moderate value of the to-be-scheduled test corresponding to the optimal test field using the moderate function, the intelligent college test automatic scheduling method further includes:
checking conflict conditions for the examination to be scheduled corresponding to the optimal examination room; wherein the conflict conditions comprise the conflicts of the proctor, the student, the session and the examination room;
if the examination to be scheduled corresponding to the optimal examination room meets the requirements of proctoring, students, orders and examination rooms, and the examination rooms do not conflict, calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting a moderate function.
In this embodiment, by checking the conflict condition of the examination to be scheduled corresponding to the optimal examination room, the moderate value of the examination to be scheduled corresponding to the optimal examination room can be calculated under the condition of preventing the invigilation, the students, the session and the examination room from conflicting, so as to further provide a basis for improving the quality of examination scheduling in the later period.
In some embodiments, searching for an optimal examination room for each examination to be scheduled in a set of examination to be scheduled includes:
and searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set by adopting a finite random walk method.
In this embodiment, a limited random walk method is used to search an optimal examination room for each examination to be scheduled in the examination set to be scheduled, so that a globally optimal examination room can be searched to improve the quality of examination scheduling.
In some embodiments, the finite random walk method is constructed by:
wherein count (C6) represents all the examination room numbers in the examination room set C6, C6 - Indicating the number of steps in the order from the number of times used, R indicating the number of steps in the limited random walk, and random indicating the limited random walk.
In some embodiments, the moderately satisfied function is constructed by:
wherein C1 represents the set of the examination to be scheduled, count (C1) represents the total number of all the examination to be scheduled in the set of the examination to be scheduled, F (C1) i ) Represent a fitness function, C1 i Indicating the ith examination to be ordered in the examination to be ordered set.
In this embodiment, the efficiency of the examination arrangement and the quality of the examination arrangement can be improved by cumulatively calculating the average moderately satisfied value of each examination to be arranged.
For ease of understanding by those skilled in the art, a set of preferred embodiments are provided below:
according to the embodiment, under the basic requirement that the college, the students and the occasions cannot conflict, the balance of the students in the whole occasions is considered, the special requirement of the college staff is considered, if some college is required to be arranged for the examination in a centralized mode, most college and balanced examination are required to be arranged for the college, and the college is considered, and the students are required to be fully at rest for the examination in the spaced occasions. Based on the requirements, the embodiment adopts a custom moderate function, balances various conditions through weights, adopts a mode of random walk with controllable steps when searching the examination room, and properly satisfies the continuity of the examination room so as to satisfy the requirements. Referring to fig. 2, the present embodiment specifically includes the following steps:
1. and (5) setting parameters.
Defining a test waiting set C1, wherein the test waiting set comprises [ test paper number, class name, number of evacuees ]; defining a field set C2, wherein the field set comprises [ field number, field start-stop time ]; defining a student set C3 to be subjected to examination, wherein the student set to be subjected to examination comprises [ test paper number, study number and class name ]; defining a proctor set C4, wherein the proctor set comprises [ proctor numbers, proctor times and proctor times ]; defining a special requirement invigilation set C5, wherein the special requirement invigilation set comprises [ invigilation number and requirement type ]; defining an examination room set C6, wherein the examination room set comprises [ examination room numbers, used times and used times ]; a finite number of random steps R is defined, the default value of which takes 20.
2. And customizing the moderate model.
Parameters a1, a2, a3, a4 and a5 according to student balance, invigoration balance, student isolation, invigoration isolation definition and invigoration special requirements are defined, the ratio default values of the parameters are [0.3,0.1,0.3,0.1,0.2], and the following moderate functions are defined according to the parameters:
wherein F (C1) i ) Represent a fitness function, C1 i Represents the ith examination to be scheduled in the examination to be scheduled set, check1 (C2, C1 i,Cd M) represents calculating a first moderate value satisfying the student's isolation field and the invigilation isolation field, a) d Representing a calculated check1 (C2, C1 i,Cd M) corresponding parameters, cd represents one of a student set and a proctorial set to be arranged for examination, C2 represents a field set, m represents a field number, and its default value is 0, check2 (C2, C1) i,C5 ) Representing the calculation of a second moderate value, a, meeting the particular requirements of the invigilation 5 Representing a calculated check2 (C2, C1) i,C5 ) Corresponding parameters, count1 (C2 j ,C1 i,C2+b ) Calculating a third moderate value meeting student balance and invigilation balance, C2 j Represents the j-th field, a in the field set b Representing the calculation count1 (C2 j ,C1 i,C2+b ) Corresponding parameters, count (C2) represents the total number of fields in the field set, and k falls into the first half of the field set when the value of k is 1, and falls into the second half of the field set when the value of k is 2. The average moderate satisfaction value of all the arrangements of C1 is required to meet the preset moderate value, the default value of the preset moderate value is taken to be 0.8, and the average moderate satisfaction value of all records is calculatedThe moderately satisfied function formula for the foot value is as follows:
wherein C1 represents the set of the examination to be scheduled, count (C1) represents the total number of all the examination to be scheduled in the set of the examination to be scheduled, F (C1) i ) Represent a fitness function, C1 i Indicating the ith examination to be scheduled in the examination to be scheduled set, and F1 indicates the average moderately satisfied value of all records.
When automatically scheduling the examination, each time an examination record to be scheduled is scheduled, the basic conflict condition is first satisfied, namely that the invigilation, students, occasions and examination rooms do not conflict, and then a moderate satisfaction function F1 is calculated.
3. Finite random walk model.
When the examination records to be arranged in each C1 are arranged, under the condition of selecting the number of occasions, the available examination rooms are solved by a limited random walk mode due to the fact that the available examination rooms are many, and the available classrooms are obtained with a certain probability, so that the time spent for searching the examination rooms is reduced. The finite random walk is a random walk representing a limited number of steps, and the calculation formula of the finite random walk is as follows:
wherein count (C6) represents all the examination room numbers in the examination room set C6, C6 - Indicating the number of steps in the order from the number of times used, R indicating the number of steps in the limited random walk, and random indicating the limited random walk.
When a proper classroom is found through a limited random walk method, F1 needs to be met simultaneously, and the number of used times of the classroom is increased by 1 and the occupied times of the classroom are updated; if F1 is not satisfied, the examination is arranged by adopting a conventional method.
It should be noted that, the default value of the present embodiment may be changed according to the actual situation, and the present embodiment is not specifically limited.
In the embodiment, firstly, the balance of all the occasions of students is considered; secondly, special requirements of invigorator are considered, and most invigilator balance invigilation is considered; thirdly, taking the examination of the college entrance of the college and the students at full rest and at intervals into consideration; fourth, the satisfaction degree of staff, prison and students who arrange the examination is improved. Through implementation of the method, through operation at a college, compared with the traditional test result arrangement, the method of the embodiment enables the user satisfaction degree to be improved.
Referring to fig. 3, the embodiment of the present invention further provides an intelligent automatic college examination scheduling system, which includes a first construction unit 100, a second construction unit 200, an examination room searching unit 300, a moderate value calculating unit 400, and an examination scheduling unit 500, wherein:
a first construction unit 100 for constructing a set of to-be-scheduled exams, a set of session, a set of to-be-scheduled exam students, a set of proctories, and a set of special-requirement proctories;
the second construction unit 200 is configured to construct a moderate function according to the session set, the student set for the examination to be scheduled, the proctor set and the proctor set with special requirements;
the examination room searching unit 300 is configured to search an optimal examination room for each examination to be scheduled in the examination set to be scheduled;
a moderate value calculating unit 400, configured to calculate a moderate value of the examination to be scheduled corresponding to the optimal examination room by using a moderate function;
the examination scheduling unit 500 is configured to calculate an average moderate satisfaction value using a moderate satisfaction function on the moderate value, and select an examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value satisfies a preset moderate value.
It should be noted that, since an intelligent automatic college examination scheduling system and an intelligent automatic college examination scheduling method in the present embodiment are based on the same inventive concept, the corresponding content in the method embodiment is also applicable to the system embodiment, and will not be described in detail herein.
Referring to fig. 4, the embodiment of the application further provides an intelligent automatic college examination arrangement device, which includes:
at least one memory;
at least one processor;
at least one program;
the program is stored in the memory and the processor executes at least one program to implement the present disclosure to implement the intelligent college exam auto-scheduling method described above.
The electronic equipment can be any intelligent terminal including a mobile phone, a tablet personal computer, a personal digital assistant (PersonalDigitalAssistant, PDA), a vehicle-mounted computer and the like.
The electronic device according to the embodiment of the present application is described in detail below.
Processor 1600, which may be implemented by a general purpose central processing unit (CentralProcessingUnit, CPU), a microprocessor, an application specific integrated circuit (ApplicationSpecificIntegratedCircuit, ASIC), or one or more integrated circuits, is configured to execute related programs to implement the technical solutions provided by the embodiments of the present disclosure;
memory 1700 may be implemented in the form of read-only memory (ReadOnlyMemory, ROM), static storage, dynamic storage, or random access memory (RandomAccessMemory, RAM). The memory 1700 may store an operating system and other application programs, and when the technical solutions provided by the embodiments of the present disclosure are implemented in software or firmware, relevant program codes are stored in the memory 1700 and invoked by the processor 1600 to perform the intelligent college test automatic arrangement method of the embodiments of the present disclosure.
An input/output interface 1800 for implementing information input and output;
the communication interface 1900 is used for realizing communication interaction between the device and other devices, and can realize communication in a wired manner (such as USB, network cable, etc.), or can realize communication in a wireless manner (such as mobile network, WIFI, bluetooth, etc.);
bus 2000, which transfers information between the various components of the device (e.g., processor 1600, memory 1700, input/output interface 1800, and communication interface 1900);
wherein processor 1600, memory 1700, input/output interface 1800, and communication interface 1900 enable communication connections within the device between each other via bus 2000.
The disclosed embodiments also provide a storage medium that is a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the above-described intelligent college examination automatic arrangement method.
The memory, as a non-transitory computer readable storage medium, may be used to store non-transitory software programs as well as non-transitory computer executable programs. In addition, the memory may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory optionally includes memory remotely located relative to the processor, the remote memory being connectable to the processor through a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The embodiments described in the embodiments of the present disclosure are for more clearly describing the technical solutions of the embodiments of the present disclosure, and do not constitute a limitation on the technical solutions provided by the embodiments of the present disclosure, and as those skilled in the art can know that, with the evolution of technology and the appearance of new application scenarios, the technical solutions provided by the embodiments of the present disclosure are equally applicable to similar technical problems.
It will be appreciated by those skilled in the art that the technical solutions shown in the figures do not limit the embodiments of the present disclosure, and may include more or fewer steps than shown, or may combine certain steps, or different steps.
The above described apparatus embodiments are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, i.e. may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
Those of ordinary skill in the art will appreciate that all or some of the steps of the methods, systems, functional modules/units in the devices disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof.
The terms "first," "second," "third," "fourth," and the like in the description of the present application and in the above-described figures, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that embodiments of the present application described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It should be understood that in this application, "at least one" means one or more, and "a plurality" means two or more. "and/or" for describing the association relationship of the association object, the representation may have three relationships, for example, "a and/or B" may represent: only a, only B and both a and B are present, wherein a, B may be singular or plural. The character "/" generally indicates that the context-dependent object is an "or" relationship. "at least one of" or the like means any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (one) of a, b or c may represent: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", wherein a, b, c may be single or plural.
In the several embodiments provided in this application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of elements is merely a logical functional division, and there may be additional divisions of actual implementation, e.g., multiple elements or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be embodied in essence or a part contributing to the prior art or all or part of the technical solution, in the form of a software product stored in a storage medium, including multiple instructions for causing an electronic device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods of the embodiments of the present application. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a Read-only memory (ROM), a random access memory (RandomAccessMemory, RAM), a magnetic disk, an optical disk, or other various media capable of storing programs. The embodiments of the present application have been described in detail above with reference to the accompanying drawings, but the present application is not limited to the above embodiments, and various changes can be made within the knowledge of one of ordinary skill in the art without departing from the spirit of the present application.
Claims (10)
1. An intelligent automatic college examination scheduling method is characterized by comprising the following steps:
constructing a set of to-be-scheduled exams, a set of occasions, a set of to-be-scheduled exam students, a set of proctor and a set of proctor with special requirements;
constructing a moderate function according to the session set, the student set for the examination to be scheduled, the proctor set and the proctor set with special requirements;
searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set;
calculating a moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting the moderate function;
and calculating an average moderate satisfaction value by adopting a moderate satisfaction function on the moderate value, and selecting examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value meets a preset moderate value.
2. The automatic scheduling method for intelligent college exams according to claim 1, wherein the constructing a moderating function according to the session set, the set of students to be scheduled for exams, the set of proctories, and the set of special requirements proctories comprises:
according to the session set, the to-be-scheduled examination student set and the invigilation set, calculating a first moderate value meeting the requirements of a student isolation field and an invigilation isolation field;
calculating a second moderate value meeting the special requirements of the invigilation according to the field set and the special requirement invigilation set;
calculating a third moderate value meeting student balance and invigilation balance according to the session set, the to-be-scheduled examination student set and the invigilation set;
and adding the first moderate value, the second moderate value and the third moderate value to construct a moderate function.
3. The intelligent college exam automatic scheduling method of claim 1, wherein the fitness function is constructed by:
wherein F (C1) i ) Represent a fitness function, C1 i Represents the ith examination to be scheduled in the examination to be scheduled set, check1 (C2, C1 i,Cd M) represents calculating a first moderate value satisfying the student's isolation field and the invigilation isolation field, a) d Representing a calculated check1 (C2, C1 i,Cd M) corresponding parameters, cd represents one set of the student set to be subjected to the examination and the proctorial set, C2 represents the session set, m represents the number of separate fields, check2 (C2, C1) i,C5 ) Representing the calculation of a second moderate value, a, meeting the particular requirements of the invigilation 5 Representing a calculated check2 (C2, C1) i,C5 ) Corresponding parameters, count1 (C2 j ,C1 i,C2+b ) Calculating a third moderate value meeting student balance and invigilation balance, C2 j Represents the j-th field, a, in the field set b Representing the calculation count1 (C2 j ,C1 i,C2+b ) And the corresponding parameter, count (C2), represents the total number of field times in the field times set, and falls into the first half part of the field times set when k takes a value of 1, and falls into the second half part of the field times set when k takes a value of 2.
4. The automatic intelligent college examination scheduling method according to claim 1, wherein before calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room using the moderate function, the automatic intelligent college examination scheduling method further comprises:
checking conflict conditions for the examination to be scheduled corresponding to the optimal examination room; wherein the conflict conditions comprise the conflicts of the proctor, the student, the session and the examination room;
if the examination to be scheduled corresponding to the optimal examination room meets the requirements of proctoring, students, orders and examination rooms, and the examination rooms do not conflict, calculating the moderate value of the examination to be scheduled corresponding to the optimal examination room by adopting the moderate function.
5. An intelligent college exam automatic scheduling method according to claim 1, wherein the searching for the optimal examination room for each examination to be scheduled in the set of examination to be scheduled comprises:
and searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set by adopting a finite random walk method.
6. The intelligent college exam automatic scheduling method of claim 5, wherein the finite random walk method is constructed by:
wherein count (C6) represents all the examination room numbers in the examination room set C6, C6-represents the number of steps ordered according to the number of times used, R represents the number of steps of a finite random walk, and random represents the finite random walk.
7. The intelligent college exam automatic scheduling method of claim 1, wherein the moderately satisfied function is constructed by:
wherein C1 represents the set of the examination to be scheduled, count (C1) represents the total number of all the examination to be scheduled in the set of the examination to be scheduled, F (C1) i ) Representing a fitness function, C1 i And F1 represents an average moderate satisfaction value for the ith examination to be scheduled in the examination to be scheduled set.
8. An intelligent automatic college examination scheduling system, characterized in that the intelligent automatic college examination scheduling system comprises:
the first construction unit is used for constructing a set of to-be-scheduled exams, a set of session times, a set of to-be-scheduled exam students, a set of proctor and a set of proctor with special requirements;
the second construction unit is used for constructing a moderate function according to the session set, the student set for the examination to be scheduled, the invigilation set and the special requirement invigilation set;
the examination room searching unit is used for searching an optimal examination room for each examination to be scheduled in the examination to be scheduled set;
the moderate value calculating unit is used for calculating the moderate value of the examination to be arranged corresponding to the optimal examination room by adopting the moderate function;
and the examination scheduling unit is used for calculating an average moderate satisfaction value by adopting a moderate satisfaction function on the moderate value, and selecting examination scheduling corresponding to the average moderate satisfaction value to schedule the examination to be scheduled when the average moderate satisfaction value meets a preset moderate value.
9. An intelligent automatic college examination scheduling device, comprising at least one control processor and a memory in communication with the at least one control processor; the memory stores instructions executable by the at least one control processor to enable the at least one control processor to perform the intelligent college exam automatic scheduling method of any one of claims 1 to 7.
10. A computer-readable storage medium storing computer-executable instructions for causing a computer to perform the intelligent college test automatic arrangement method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311482443.4A CN117670603A (en) | 2023-11-08 | 2023-11-08 | Automatic intelligent college examination arrangement method, system, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311482443.4A CN117670603A (en) | 2023-11-08 | 2023-11-08 | Automatic intelligent college examination arrangement method, system, equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117670603A true CN117670603A (en) | 2024-03-08 |
Family
ID=90069076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311482443.4A Pending CN117670603A (en) | 2023-11-08 | 2023-11-08 | Automatic intelligent college examination arrangement method, system, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117670603A (en) |
-
2023
- 2023-11-08 CN CN202311482443.4A patent/CN117670603A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | Ubiquitous learning website: Scaffold learners by mobile devices with information-aware techniques | |
| EP2048639A1 (en) | Human resource development support system, human resource development support method, automatic application system, automatic application method, and recorder | |
| Jameson | Systems that adapt to their users | |
| JPWO2014017164A1 (en) | Information processing apparatus, information processing method and system | |
| CN116957874B (en) | Intelligent automatic course arrangement method, system and equipment for universities and storage medium | |
| Pooresmaeili et al. | Receipt of reward leads to altered estimation of effort | |
| JP5544279B2 (en) | Learning support system, learning history counting method of learning support system, and computer program | |
| CN117670603A (en) | Automatic intelligent college examination arrangement method, system, equipment and storage medium | |
| US20230325944A1 (en) | Adaptive wellness collaborative media system | |
| CN115658928B (en) | Method, device, computer equipment and storage medium for assembling paper test paper | |
| CN115081965B (en) | Big data analysis system of condition of learning and condition of learning server | |
| CN102339423A (en) | Schedule data distribution evaluating method | |
| Baras et al. | ‘Smartphine': Supporting students' well-being according to their calendar and mood | |
| CN114331390A (en) | Class scheduling system, class scheduling method, class scheduling equipment and storage medium | |
| US6932612B2 (en) | System and method for learning support using keywords | |
| CN114066098A (en) | Method and device for estimating completion duration of learning task | |
| Sherman et al. | Computer means to form professional competence of future ecologists and biologists in Ukraine | |
| CN111949882B (en) | Intelligent diagnosis method for domain knowledge point structure defects | |
| CN117196909B (en) | University course arrangement method, system, equipment and medium based on custom classification | |
| CN117172427B (en) | Method, system, equipment and medium for assisting college students to select class | |
| CN109086298B (en) | System and method for color selection | |
| CN117216195B (en) | Intelligent paper-making method, system, equipment and storage medium for course examination of universities | |
| CN109712436A (en) | A kind of language learner and its application method | |
| CN109523348A (en) | A kind of method and electronic equipment based on educational system intelligent management educational applications | |
| JP7490515B2 (en) | Telework Space Evaluation Program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| CB03 | Change of inventor or designer information |
Inventor after: Guo Shangzhi Inventor after: Meng Fei Inventor after: Li Jin Inventor after: Guo Huan Inventor after: Ling Gang Inventor after: Xie Xihe Inventor after: Yin Jiansheng Inventor after: Kang Na Inventor before: Guo Shangzhi Inventor before: Wu Jiadi Inventor before: Xie Xihe Inventor before: Yin Jiansheng Inventor before: Kang Na |
|
| CB03 | Change of inventor or designer information | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |