CN110197451A - Middle school student's elective course grouping into classes method based on probability heuristic technique - Google Patents
Middle school student's elective course grouping into classes method based on probability heuristic technique Download PDFInfo
- Publication number
- CN110197451A CN110197451A CN201910493956.2A CN201910493956A CN110197451A CN 110197451 A CN110197451 A CN 110197451A CN 201910493956 A CN201910493956 A CN 201910493956A CN 110197451 A CN110197451 A CN 110197451A
- Authority
- CN
- China
- Prior art keywords
- student
- class
- administrative
- section
- classes
- 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 44
- 239000002131 composite material Substances 0.000 claims description 59
- 238000012546 transfer Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 2
- 230000007547 defect Effects 0.000 abstract description 2
- 230000000875 corresponding effect Effects 0.000 description 15
- 238000002474 experimental method Methods 0.000 description 14
- 239000007787 solid Substances 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 241001463139 Vitta Species 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/20—Education
- G06Q50/205—Education administration or guidance
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Middle school student's elective course grouping into classes method based on probability heuristic technique that the invention discloses a kind of, implementation step is: statistic information, divides administrative class, handles remaining student, administrative class's male to female ratio and average achievement are adjusted, teaching class is examined in division choosing and examine teaching class.Male to female ratio is not accounted for present invention mainly solves existing grouping into classes method grouping into classes and average achievement, grouping into classes result fix, are easily trapped into local optimum situation, have the defects that only to fix the identical administrative class of a subject in resulting grouping into classes result, and the present invention, which can obtain student in same administrative class, there are two identical choosings to examine subject, the number of student that cannot be incorporated into administrative class reaches that average degree between minimum, administrative class is relatively high, division of teaching class influences the grouping into classes result of very little on subsequent row's class.
Description
Technical field
The invention belongs to physical technology fields, further relate to one of technical field of information processing and are opened based on probability
Middle school student's elective course grouping into classes method of hairdo technology.The present invention can be used for middle school student and carry out grouping into classes, warp according to subject selected by it
Cross between administrative class male to female ratio and achievement adjust the administrative class that is equalized.
Background technique
Since Ministry of Education's new peak in 2014 changes opinion publication, each province and city in all parts of the country enter new college entrance examination mode successively, learn
It is born from that main (drug in some provinces is 6 subjects, is not had from physics, chemistry, biology, politics, history, geography and technology this 7 subject
Technology) in select three as choosing and examines subject, the remaining subject not selected is to learn to examine subject, share 35 (20) and plant elective course and combine,
In the case where so many elective course combination, most schools tend to solid two points for walking one under the limitation of classroom and teacher's resource
Class's mode forms an administrative class, the remaining subject of every student to phase by examining the identical student of subject by two Men Xuan
Teaching class's class is examined in the choosing answered.But each possible solid two types of class have 21 (15) kind, solid two types of each student
There are 3 kinds, so to find two section's composite types of each administrative class, whole school and student distributes combination, advising class size
Within the scope of fixed and student is as much as possible assigns in administrative class, this is very difficult, and works as student's quantity and class
When quantity increases, the search space exponentially of grouping into classes combination increases.
A kind of patent document " new college entrance examination elective course row class artificial intelligence of the hundred million pavilion Information technology Co., Ltd of Shanghai in its application
Put into several classes algorithm " a kind of artificial intelligence side of putting into several classes is disclosed in (application number: 201810669894.1 publication numbers: CN108846786A)
Method.This method make first each combination put into several classes number and administration class's number it is identical, then by number to be allocated and each class of vacancy number into
Row combination distribution, finally will be assigned to corresponding accounts class for each section's purpose elective course number.Shortcoming existing for this method is: should
The shortcomings that method is very big by data diddling, cannot be divided into class there are a large amount of students by the result of putting into several classes that this method obtains, and
And the gaps such as sex ratio, accomplishment rate are larger between the class got.
Chen Shangren its application patent document " a kind of student's elective course register grouping into classes method and system " (application number:
201810722508.0 publication number: CN108961117A) in disclose a kind of student's elective course registration grouping into classes method and system.The party
Method demarcates grouping into classes combination and conventional combination first, then combines number according to grouping into classes and carries out grouping into classes, finally if any inadequate group of number
At a class, then student is extracted by certain priority inside conventional combination and form class.Shortcoming existing for this method
Be: this method does not carry out the selection and adjustment of class, and gap is big between class, and will appear part class and can only fix one
The case where subject, influences subsequent row's class very big.
Summary of the invention
It is an object of the invention to be directed to the deficiency of above-mentioned prior art, propose a kind of based in probability heuristic technique
Student's elective course grouping into classes method, makes full use of the elective course information of student, by the way of probability selection, improves what acquisition was rationally put into several classes
Possibility obtains the identical Xuan Kao section purpose of all class Dou Youliang section and puts into several classes result.
Realizing the thinking of the object of the invention is: the number of statistics various two sections composite type utilizes roulette selection method
From number it is most it is several it is inner select one kind, be fixed as two section's composite types of an administrative class, then selected according to male and female students general
Student in the two sections composite type is assigned to class by rate, is weaved into an administrative class, is repeated to appeal step, obtain all administration
Class put into several classes, repeat grouping into classes it is multiple, using the least grouping into classes of remaining number as administration class's grouping into classes as a result, to grouping into classes result into
The adjustment of row male to female ratio and sex ratio are adjusted so as to administrative class to the end and put into several classes as a result, then subdivided each teaching class.
Realize that specific step is as follows for the object of the invention:
(1) subject is chosen:
Each student optional 3 subject from class Operating Chart of Accounts, the class Operating Chart of Accounts is by defined n optional subject
Composition, every two subject constitute a kind of two section's composite types, altogetherZhong Liang section composite type, wherein n indicates optional section's mesh number, C
Indicate number of combinations calculating operation;
(2) statistics is not divided into the elective course information of administrative class student:
(2a) statistics is not divided into the elective course number of various two sections combinations in administrative class student;
(2b) is arranged two section's composite types by elective course number descending;
(3) administrative class is divided:
(3a) chooses one according to elective course number, with roulette selection technology from preceding m Zhong Liang section composite type, as one
Two section's composite types of a administration class, wherein m indicates the quantity of alternative two section composite type;
The boy student's number not being divided into administrative class student and schoolgirl people that two section's composite types that (3b) statistics is chosen include
Number;
(3c) utilizes male and female students select probability formula, and calculate separately that two section's composite types include is not divided into administrative class student
The select probability of middle boy student and schoolgirl;
The student that two section's composite types include is incorporated into current administrative class according to male and female students select probability by (3d), completes a row
The grouping into classes of political affairs class;
(4) whether equal with defined administrative class's quantity judgement has compiled administrative class's quantity, if so, by number of currently putting into several classes
Step (5) are executed after adding 1, otherwise, are executed step (2);
(5) whether the current number of putting into several classes of judgement is less than maximum number of putting into several classes, if so, thening follow the steps (6), otherwise, holds
Row step (15);
(6) judge whether Q < L is true, if so, thening follow the steps (9), otherwise, execute step (7), wherein Q indicates surplus
Elective course situation is not belonging to compile the number of student of any one two section's composite type of class in administrative class in remaining student, and L expression is worked as
Preceding all time administrative classes put into several classes in least remaining number of student;
(7) all students compiled in administrative class are included into and are not divided into administrative class student;
(8) execution step (2) after administrative class's quantity resets to 0 will have been compiled;
(9) remaining student is handled:
(9a) from remaining student an optional unselected mistake student;
(9b) judges whether selected student meets the condition of being incorporated into, if so, thening follow the steps (9c), otherwise, executes step
(9d);
(9c) executes step (9e) after selected student is incorporated into administrative class;
(9d) executes step (9e) after selected student is included into remaining student;
(9e) judges whether all remaining students were all chosen, if so, thening follow the steps (10), otherwise, executes step
(9a);
(10) student between administrative class has been compiled in transfer:
(10a) optional one has compiled administrative class;
Whether the selected administrative class of (10b) judgement meets condition of acceptance, if so, thening follow the steps (10c), otherwise, executes step
Suddenly (10g);
(10c) has compiled the student of an optional unselected mistake in administrative class from others;
(10d) judges whether selected student meets the condition of producing, if so, thening follow the steps (10e), otherwise, executes step
(10f);
(10e) executes step (10f) after selected student is transferred to selected administrative class;
(10f) judges whether to have selected other all students compiled in administrative class, if so, (10g) is thened follow the steps, it is no
Then, step (10b) is executed;
The number of iterations is added 1 by (10g);
(11) judge whether t > T is true, if so, executing step (12) after the number of iterations is set 0, otherwise, execute step
(9), wherein t indicates the number of iterations, and T indicates that remaining student handles maximum number of iterations, and the value range of parameter T is 50-100;
(12) judge whether G < L is true, if so, executing step (13) after updating L with G, otherwise, execute step (7),
Wherein, G indicates remaining number of student, L indicate all administrative classes put into several classes in least remaining number of student;
(13) each administrative class is saved as to best each administrative class;
(14) judge all time administrative classes put into several classes in least remaining number of student whether be 0, if so, thening follow the steps
(15), step (7) otherwise, are executed;
(15) by each administrative class be updated to best administrative class put into several classes in each administrative class;
(16) male to female ratio and average achievement of administrative class are adjusted:
(16a) optional one administrative class from all administrative classes;
Whether the male to female ratio of the selected administrative class of (16b) judgement is higher than whole school's male to female ratio, if so, thening follow the steps
(16c) is otherwise executed step (16g);
(16c) is using male to female ratio lower than the administrative class of whole school's male to female ratio as the administrative class of reception;
(16d) from selected administrative class an optional unselected mistake boy student;
(16e) judges whether selected boy student meets jump condition, if so, after selected boy student is transferred to the administrative class of reception
It executes step (16f), otherwise, executes step (16f);
Whether the boy student in the selected administrative class of (16f) judgement has selected, if so, thening follow the steps (16k), otherwise, executes step
Suddenly (16d);
Male to female ratio is higher than the administrative class of whole school's male to female ratio as the administrative class of reception by (16g);
(16h) from selected administrative class an optional unselected mistake schoolgirl;
(16i) judges whether selected schoolgirl meets jump condition, if so, after selected schoolgirl is transferred to the administrative class of reception
It executes step (16j), otherwise, executes step (16j);
Whether the schoolgirl in the selected administrative class of (16j) judgement has selected, if so, thening follow the steps (16k), otherwise, executes step
Suddenly (16h);
Whether the average achievement of the selected administrative class of (16k) judgement is higher than whole school's average achievement, if so, thening follow the steps
(16l) is otherwise executed step (16n);
Optional low branch's political affairs class in the administrative class of (16l) from average achievement lower than whole school's average achievement;
(16m) is if the student performance in selected administration class is higher than the student performance in low branch's political affairs class, and two student's elective courses
Situation belongs to two section's composite types of two classes simultaneously, then executes step (16p) after swapping two students;
(16n) optional high score administration class from the administrative class that average achievement is higher than whole school's average achievement;
(16o) is if the student performance in selected administration class is lower than the student performance in high score administration class, and two student's elective courses
Situation belongs to two section's composite types of two classes simultaneously, then swaps two students;
The number of iterations is added 1 by (16p);
(17) judge whether s > S is true, if so, thening follow the steps (18), otherwise, execute step (16), wherein s shows repeatedly
Generation number, S indicate that ratio adjusts maximum number of iterations, and the value range of parameter S is 100-200;
(18) it divides choosing and examines teaching class:
(18a) creates each section student set;
(18b) from the student of each administrative class an optional unselected mistake student;
Selected student is assigned in the corresponding student's set of third subject selected by the student by (18c);
(18d) judges whether that the student in all administrative classes has been selected otherwise, to execute step if so, thening follow the steps (18e)
Suddenly (18b);
(18e) gathers number according to the corresponding student of every subject and class size's range determines that religion is examined in the choosing of every subject
Learn class's quantity;
The corresponding student's set of every subject is examined teaching class's quantity according to the choosing of every subject and is divided into every subject by (18f)
Each choosing examine teaching class;
(19) it divides to learn and examines teaching class:
(19a) calculates each student and has that the life is all to be taken separated as an elective course and examine the period required for subject;
(19b) constructs the two-dimensional table of an a × b, wherein a is indicated maximum one in the period of each student's needs
A, b indicates all and takes separated Xue Kao section purpose quantity as an elective course, and the row of table indicates to take the separated Xue Kao section purpose class period as an elective course
Section, the column expression of table take separated as an elective course and examine subject;
(19c) from all administrative classes an optional unselected mistake student;
(19d) examines subject sequence according to fixed of grid column and determines that the Xue Kao section purpose of selected student is numbered;
The row grid corresponding with the column that examine subject expression of symbolization of accounts expression is examined in (19e) finds selected student;
Selected student is assigned to the corresponding grid of the student by (19f);
(19g) judges whether that the student in all administrative classes has been selected otherwise, to execute step if so, thening follow the steps (19h)
Suddenly (19c);
(19h) gathers number according to the student in each grid and class size's range determines that religion is examined in each section's day part
Learn class's quantity;
(19i) by each grid student set according to each section's day part examine teaching class's quantity be divided into each section it is each when
Teaching class is examined in section;
(20) last administrative class is exported, teaching class is examined in choosing and examine teaching class.
The present invention has the advantages that compared with the conventional method
First, it is operated since the present invention has the administrative class of division, the remaining student of processing and transfer to compile the student between administrative class,
The two section's composite types that can determine administrative class one by one according to elective course number, select the student of each two section composite type according to male and female students
It selects probability and is divided into class, remaining student can be reduced as far as possible, overcome the resulting grouping into classes result of the prior art and fix, be easily trapped into
The shortcomings that local optimum situation, so that the present invention has the advantages that the number for making to be incorporated into administrative class is less.
Second, since the present invention divides in administrative class, it is identical to guarantee that each administrative class is fixed with two subjects, overcomes
The shortcomings that identical administrative class of a subject is only fixed in the resulting grouping into classes result of the prior art, so that the volume that the present invention obtains
Class's result is more fair to student, is also more convenient subsequent row's class and teaching management.
Third, due to the present invention there are male to female ratio adjustment and average achievement adjustment, overcome the prior art does not consider that
The defect of this aspect factor more balances between class so that the class that the present invention obtains is average, as a result more meets reality
Demand.
4th, since the present invention examines in the division of teaching class in, learned using the two-dimensional table that student's collection is combined into
The division for examining teaching class, overcome the prior art does not consider that problem of putting into several classes, allow the invention to each administrative class and use
It shortest class hour has it for the administration class student and takes separated as an elective course and examine subject, reduce subsequent arrangement collision.
Detailed description of the invention
Fig. 1 is flow chart of the invention;
Fig. 2 is the flow chart that the student between administrative class has been compiled in present invention transfer;
Fig. 3 is the flow chart of male to female ratio and average achievement that the present invention adjusts administrative class;
Fig. 4 is the histogram that male to female ratio adjustment is shown in emulation experiment of the present invention;
Fig. 5 is the curve graph that emulation experiment of the present invention shows average achievement adjustment.
Specific embodiment
With reference to the accompanying drawing, the present invention is described in further detail.
It is described in further detail referring to the specific steps that 1 couple of present invention of attached drawing realizes.
Step 1, subject is chosen.
Each student optional 3 subject from class Operating Chart of Accounts, the class Operating Chart of Accounts is by defined 7 optional subjects
Composition, every two subject constitute a kind of two section's composite types, altogetherZhong Liang section composite type.
Step 2, statistics is not divided into the elective course information of administrative class student.
Statistics is not divided into the elective course number of various two sections combinations in administrative class student.
Two section's composite types are arranged by elective course number descending.
Step 3, administrative class is divided.
According to elective course number, one is chosen from preceding m Zhong Liang section composite type with roulette selection technology, as a row
Two section's composite types of political affairs class, wherein m indicates the quantity of alternative two section composite type, is set as 5.
The boy student's number and schoolgirl's number that are not divided into administrative class student that two section's composite types that statistics is chosen include.
Using male and female students select probability formula, not being divided into administrative class student of calculating separately that two section's composite types include is male
Raw and schoolgirl select probability.
The male and female students select probability formula is as follows:
Wherein, pMIndicate that the select probability of boy student in student that two section's composite types are included, Ra indicate the men and women of whole school
Ratio, Cn indicate the median of class size's range bound, the people of boy student in the student that Mn two section's composite types of expression include
Number, pFIndicate that the select probability of schoolgirl in student that two section's composite types include, Fn indicate the student that two section's composite types include
The number of middle schoolgirl.
The student that two section's composite types include is incorporated into current administrative class according to male and female students select probability, completes an administrative class
Grouping into classes.
Step 4, whether equal with defined administrative class's quantity judgement has compiled administrative class's quantity, if so, by currently putting into several classes
Number executes step 5 after adding 1, otherwise, executes step 2.
Step 5, whether the current number of putting into several classes of judgement is less than maximum number of putting into several classes, if so, thening follow the steps 6, otherwise, holds
Row step 15, maximum number of putting into several classes are set as 4000.
Step 6, judge whether Q < L is true, if so, thening follow the steps 9, otherwise, execute step 7, wherein Q indicates remaining
Elective course situation is not belonging to compile the number of student of any one two section's composite type of class in administrative class in student, and L indicates current
All time administrative classes put into several classes in least remaining number of student.
Step 7, all students compiled in administrative class are included into and are not divided into administrative class student.
Step 8, execution step 2 after administrative class's quantity resets to 0 will have been compiled.
Step 9, remaining student is handled.
(9.1) from remaining student an optional unselected mistake student.
(9.2) judge whether selected student meets the condition of being incorporated into, if so, executing (9.3) of this step, otherwise, execute
(9.4) of this step.
The condition that is incorporated into refers to that the three Zhong Liang sections that three sections selected by student include combine and compiled a row in administrative class
Zheng Banliang section composite type is identical, which is less than class size's range limit.
(9.3) selected student is incorporated into (9.5) that this step is executed after administrative class.
(9.4) selected student is included into (9.5) that this step is executed after remaining student.
(9.5) judge whether all remaining students were all chosen, if so, thening follow the steps 10, otherwise, execute this step
(9.1).
Step 10, the student between administrative class has been compiled in transfer.
The step of shifting the student having compiled administrative class referring to 2 couples of present invention of attached drawing is described in further detail.
(10.1) administrative class has been compiled for optional one.
(10.2) whether the selected administrative class of judgement meets condition of acceptance, if so, (10.3) of this step are executed, otherwise,
Execute (10.7) of this step.
The condition of acceptance refers to, selected to have compiled administrative class's number less than class size's range limit.
(10.3) student of an optional unselected mistake in administrative class has been compiled from others.
(10.4) judge whether selected student meets the condition of producing, if so, (10.5) that execute this step are otherwise held
(10.6) of this step of row.
The condition that produces refers to that the selection subject of selected student includes the section that the combination of selected administration Ban Liang section represents
Mesh, the class size of administrative class is greater than class size's range lower limit where selected student.
(10.5) selected student is transferred to (10.6) that this step is executed after selected administrative class.
(10.6) judge whether to have selected other all students compiled in administrative class, if so, executing this step
(10.7), (10.2) of this step otherwise, are executed.
(10.7) the number of iterations is added 1.
Step 11, judge whether t > T is true, if so, otherwise executing step 12 after the number of iterations is set 0 executes step
Rapid 9, wherein t indicates the number of iterations, and T indicates that remaining student handles maximum number of iterations, and T is set as 50.
Step 12, judge whether G < L is true, if so, executing step 13 after updating L with G, otherwise, execute step 7,
In, G indicates remaining number of student, L indicate all administrative classes put into several classes in least remaining number of student.
Step 13, each administrative class is saved as to best each administrative class.
Step 14, judge all time administrative classes put into several classes in least remaining number of student whether be 0, if so, executing step
Rapid 15, otherwise, execute step 7.
Step 15, by each administrative class be updated to best administrative class put into several classes in each administrative class.
Step 16, the male to female ratio and average achievement of administrative class are adjusted.
The step of adjusting the male to female ratio and average achievement of administrative class referring to 3 couples of present invention of attached drawing is made further to retouch in detail
It states.
(16.1) the optional one administrative class from all administrative classes.
(16.2) whether the male to female ratio of the selected administrative class of judgement is higher than whole school's male to female ratio, if so, executing this step
(16.3) otherwise execute (16.7) of this step.
(16.3) the administrative class using male to female ratio lower than whole school's male to female ratio is as reception administration class.
(16.4) from selected administrative class an optional unselected mistake boy student.
(16.5) judge whether selected boy student meets jump condition, if so, selected boy student is transferred to the administrative class of reception
(16.6) of this step are executed afterwards, otherwise, execute (16.6) of this step.
The jump condition refers to that three sections of selected boy student's selection include the two section's composite type generations for receiving administrative class
Two subjects of table.
(16.6) whether the boy student in the selected administrative class of judgement has selected, if so, (16.11) of this step are executed, otherwise,
Execute (16.4) of this step.
(16.7) male to female ratio is higher than the administrative class of whole school's male to female ratio as the administrative class of reception.
(16.8) from selected administrative class an optional unselected mistake schoolgirl.
(16.9) judge whether selected schoolgirl meets jump condition, if so, selected schoolgirl is transferred to the administrative class of reception
(16.10) of this step are executed afterwards, otherwise, execute (16.10) of this step.
The jump condition refers to that three sections of selected schoolgirl's selection include the two section's composite type generations for receiving administrative class
Two subjects of table.
(16.10) whether the schoolgirl in the selected administrative class of judgement has selected, if so, (16.11) of this step are executed, it is no
Then, (16.8) of this step are executed.
(16.11) whether the average achievement of the selected administrative class of judgement is higher than whole school's average achievement, if so, executing this step
(16.12) otherwise execute (16.14) of this step.
(16.12) optional low branch's political affairs class in the administrative class from average achievement lower than whole school's average achievement.
(16.13) if the student performance in selected administration class is higher than the student performance in low branch's political affairs class, and two students select
Section's situation belongs to two section's composite types of two classes simultaneously, then (16.16) of this step are executed after swapping two students.
(16.14) the optional high score administration class from the administrative class that average achievement is higher than whole school's average achievement.
(16.15) if the student performance in selected administration class is lower than the student performance in high score administration class, and two students select
Section's situation belongs to two section's composite types of two classes simultaneously, then swaps two students.
(16.16) the number of iterations is added 1.
Step 17, judge whether s > S is true, if so, thening follow the steps 18, otherwise, execute step 16, wherein s shows repeatedly
Generation number, S indicate that ratio adjusts maximum number of iterations, and parameter S is set as 200.
Step 18, it divides choosing and examines teaching class.
(18.1) each section student set is created.
(18.2) from the student of each administrative class an optional unselected mistake student.
(18.3) selected student is assigned in the corresponding student's set of third subject selected by the student.
(18.4) judge whether to have selected the student in all administrative classes, if so, (18.5) of this step are executed, otherwise,
Execute (18.2) of this step.
(18.5) number is gathered according to the corresponding student of every subject and class size's range determines that the choosing of every subject is examined
Teaching class's quantity.
The choosing is examined teaching class and is referred to, the teaching being made of upper identical Xuan Kao section purpose student in different administrative classes
Class, choosing are examined subject and are referred to, the subject that student selects from class Operating Chart of Accounts.
(18.6) the corresponding student's set of every subject is examined into teaching class's quantity according to the choosing of every subject and is divided into every section
Teaching class is examined in each choosing of purpose.
Step 19, it divides to learn and examines teaching class.
(19.1) it calculates each student and has that the life is all to be taken separated as an elective course and examine the period required for subject.
Examines subject and refers to student's life subject to be learnt other than the subject of selection in optional subject,
Take as an elective course separately refer to choosing examine certain section and learn examine certain section student go respectively choosing examine teaching class and examine teaching class's class, learning examine teaching
Class refers to by the different administrative teaching classes for taking the Xue Kao section purpose student separated as an elective course and forming identical in the class.
(19.2) two-dimensional table of an a × b is constructed, wherein a is indicated maximum one in the period of each student's needs
A, b indicates all and takes separated Xue Kao section purpose quantity as an elective course, and the row of table indicates to take the separated Xue Kao section purpose class period as an elective course
Section, the column expression of table take separated as an elective course and examine subject.
(19.3) from all administrative classes an optional unselected mistake student.
(19.4) subject sequence is examined according to fixed of grid column determine that the Xue Kao section purpose of selected student is numbered.
(19.5) the row grid corresponding with the column that examine subject expression of symbolization of accounts expression is examined in find selected student.
(19.6) selected student is assigned to the corresponding grid of the student.
(19.7) judge whether to have selected the student in all administrative classes, if so, (19.8) of this step are executed, otherwise,
Execute (19.3) of this step.
The embodiment of the present invention is that four students are assigned to the corresponding set of each student, and 7 subjects are all to take as an elective course to separate,
Four to be walked of student a, b, c, d examine subject be successively { physics, chemistry, biology, politics }, chemistry, politics, history,
Reason }, { biology, politics, geographical, technology }, { physics, biology, politics, technology }, each student have the life and examines what subject needed
Period is 4, one 4 × 7 two-dimensional table of building, arrange fixed subject be followed successively by physics, chemistry, biology, politics, history,
Geographical and technology.
Subject sequence, which is examined, according to fixed of grid column determines that subject { physics, chemistry, biology, politics } is examined in student a
Number be { 1,2,3,4 }, find student a examines row and of symbolization of accounts expression and examines the corresponding grid of column that subject indicates
{ (1, physics), (2, chemistry), (3, biology), (4, politics) }, are assigned to the corresponding grid of the student for student a, to 3 remaining
Student is assigned to corresponding grid according to same operation, and it is as shown in table 1 to obtain student's set that this four students are divided into.
Teaching class student collection table is examined in table 1.
(19.8) number is gathered according to the student in each grid and class size's range determines that each section's day part is examined
Teaching class's quantity.
(19.9) student's set in each grid is examined into teaching class's quantity according to each section's day part to be divided into each section each
Teaching class is examined in period.
Step 20, last administrative class is exported, teaching class is examined in choosing and examine teaching class.
Effect of the invention is described further below with reference to emulation experiment:
1. emulation experiment condition:
The hardware platform of emulation experiment of the invention are as follows: processor is Intel i7 4710MQ CPU, and dominant frequency is
2.5GHz, memory 8GB.
The software platform of emulation experiment of the invention are as follows: 10 operating system of Windows and CodeBlocks17.12.
True students' needs data of the experimental data that emulation experiment of the present invention uses from Zhejiang middle school, the data are total
Curricula-variable information comprising 896 people, class size's range of smi request are 55-60, optional subject have object, change, life, political affairs, go through,
Ground, skill seven, wherein remaining subject is all to take separated subject as an elective course other than politics.
2. emulation content and its interpretation of result:
Emulation experiment of the present invention is to be tested using the present invention to the curricula-variable data set of 896 people, obtains administrative class and religion
Learning the grouping into classes of class, number and program runtime and residue are not divided into administrative class's number as a result, record is put into several classes.Number of putting into several classes is
The administrative class that administrative class's grouping into classes result carries out in total is obtained to put into several classes number, runing time is the time of entire experiment operation, including
Administrative class's grouping into classes, adjustment administration class's male to female ratio and average achievement, division choosing examine teaching class and examine and impart knowledge to students required for class always
Time, residue are not divided into administrative class's number and show the remaining number of student that cannot be incorporated into administrative class after administrative class's grouping into classes.Weight
It tests 10 times again, each secondary experimental result is as shown in table 2.
2. the simulation experiment result list of table
It can be seen that from 2 experimental result of table, the method for the present invention can obtain the grouping into classes of all students in a short time as a result, institute
There is the student in administrative class there are two identical choosings to examine subject, and do not fail the student for being divided into administrative class, it was demonstrated that this hair
The heuristic and probability according to elective course number that bright method uses in selection administration Ban Liang section composite type and student's distribution
Selection method has good exploration to grouping into classes combination, and time required for grouping into classes and actual number of putting into several classes are positively correlated pass
System, maximum duration can be put into several classes time number limiting by the maximum set, it is ensured that be certain to obtain a suitable knot within a certain period of time
Fruit.
After curricula-variable student progress grouping into classes in emulation experiment of the present invention is obtained the male to female ratio of administrative class and is adjusted
Male to female ratio be depicted as histogram, as shown in Figure 4.Abscissa in Fig. 4 indicates administrative every class grade serial number, imitates in of the invention
16 administrative classes are shared in true experiment.Ordinate in Fig. 4 indicates each administrative class male to female ratio.Pitch black vitta column in Fig. 4
Class's male to female ratio before indicating administrative class's adjustment, grey bar column indicates administrative class class's male to female ratio adjusted, light grey
Column indicates that whole school be averaged male to female ratio, and whole school's male to female ratio that is averaged is 1.523944.
After curricula-variable student progress grouping into classes in emulation experiment of the present invention is obtained the average achievement of administrative class and is adjusted
Average achievement be depicted as curve graph, as shown in Figure 5.Abscissa in Fig. 5 indicates administrative every class grade serial number, imitates in of the invention
16 administrative classes are shared in true experiment.Ordinate in Fig. 5 indicates each administrative class average achievement.With black square mark in Fig. 5
The curve shown indicates class's average achievement before administrative class's adjustment, and it is adjusted to indicate administrative class with the curve of black dot mark
Class's average achievement indicates that whole school's average achievement, whole school's average achievement are 535.9257 points with the curve that "×" indicates.
After the male to female ratio and the average achievement that adjust administrative class it can be seen from Fig. 4 and Fig. 5, interclass gender
Ratio and average achievement all make moderate progress, and are averaged male to female ratio and average achievement closer to whole school, so that interclass gap
Smaller, the grouping into classes result for guaranteeing that the present invention obtains is average, more balances between class, more meets actual demand.
The above emulation experiment shows: the present invention determines administration Ban Liang section composite class according to elective course number using heuristic
Type can effectively search for feasible administrative class composite type, in the way of roulette selection technology and according to probability selection
Student is divided into class, the space of search can be increased, the less grouping into classes knot of administrative class's number of student cannot be divided by obtaining residue
Fruit, the student fixed in all administrative classes have two identical choosings to examine subject, subsequent class row class and school are facilitated to manage
Reason, adjusts grouping into classes result, so that the male and female students ratio and mean gap between administrative class are smaller, utilizes heuristics manner
The grouping into classes method that adjustment means are combined and used with probability selection, solve the prior art there are student is very big possibly can not be complete
The subject quantity that part enters fixation between class, class is inconsistent, and the big disadvantage of gap between class is a kind of highly effective reality
Grouping into classes method.
Claims (9)
1. a kind of middle school student's elective course grouping into classes method based on probability heuristic technique, which is characterized in that divide administrative class, processing is surplus
Remaining student, the male to female ratio for shifting student between administrative class, adjusting administrative class and average achievement divide that teaching class is examined in choosing and examine
Impart knowledge to students class, and the step of this method includes the following:
(1) subject is chosen:
Each student optional 3 subject from class Operating Chart of Accounts, the class Operating Chart of Accounts is by defined n optional subject group
At every two subject constitutes a kind of two section's composite types, total Cn 2Zhong Liang section composite type, wherein n indicates optional section's mesh number, C table
Show number of combinations calculating operation;
(2) statistics is not divided into the elective course information of administrative class student:
(2a) statistics is not divided into the elective course number of various two sections combinations in administrative class student;
(2b) is arranged two section's composite types by elective course number descending;
(3) administrative class is divided:
(3a) chooses one according to elective course number, with roulette selection technology from preceding m Zhong Liang section composite type, as a row
Two section's composite types of political affairs class, wherein m indicates the quantity of alternative two section composite type;
The boy student's number and schoolgirl's number that are not divided into administrative class student that two section's composite types that (3b) statistics is chosen include;
(3c) utilizes male and female students select probability formula, and not being divided into administrative class student of calculating separately that two section's composite types include is male
Raw and schoolgirl select probability;
The student that two section's composite types include is incorporated into current administrative class according to male and female students select probability by (3d), completes an administrative class
Grouping into classes;
(4) whether equal with defined administration class's quantity judgement has compiled administrative class's quantity, if so, number of currently putting into several classes is added 1
Step (5) are executed afterwards, otherwise, are executed step (2);
(5) whether the current number of putting into several classes of judgement is less than maximum number of putting into several classes, if so, thening follow the steps (6), otherwise, executes step
Suddenly (15);
(6) judge whether Q < L is true, if so, thening follow the steps (9), otherwise, execute step (7), wherein Q indicates remaining and learns
Elective course situation is not belonging to compile the number of student of any one two section's composite type of class in administrative class in life, and L indicates current institute
Have time administrative class put into several classes in least remaining number of student;
(7) all students compiled in administrative class are included into and are not divided into administrative class student;
(8) execution step (2) after administrative class's quantity resets to 0 will have been compiled;
(9) remaining student is handled:
(9a) from remaining student an optional unselected mistake student;
(9b) judges whether selected student meets the condition of being incorporated into, if so, thening follow the steps (9c), otherwise, executes step (9d);
(9c) executes step (9e) after selected student is incorporated into administrative class;
(9d) executes step (9e) after selected student is included into remaining student;
(9e) judges whether all remaining students were all chosen, if so, thening follow the steps (10), otherwise, executes step (9a);
(10) student between administrative class has been compiled in transfer:
(10a) optional one has compiled administrative class;
Whether the selected administrative class of (10b) judgement meets condition of acceptance, if so, thening follow the steps (10c), otherwise, executes step
(10g);
(10c) has compiled the student of an optional unselected mistake in administrative class from others;
(10d) judges whether selected student meets the condition of producing, if so, thening follow the steps (10e), otherwise, executes step
(10f);
(10e) executes step (10f) after selected student is transferred to selected administrative class;
(10f) judges whether to have selected other all students compiled in administrative class, if so, (10g) is thened follow the steps, otherwise,
It executes step (10b);
The number of iterations is added 1 by (10g);
(11) judge whether t > T is true, if so, executing step (12) after the number of iterations is set 0, otherwise, execute step (9),
Wherein, t indicates the number of iterations, and T indicates that remaining student handles maximum number of iterations, and the value range of parameter T is 50-100;
(12) judge whether G < L is true, if so, executing step (13) after updating L with G, otherwise, execute step (7), wherein
G indicates remaining number of student, L indicate all administrative classes put into several classes in least remaining number of student;
(13) each administrative class is saved as to best each administrative class;
(14) judge all time administrative classes put into several classes in least remaining number of student whether be 0, if so, then follow the steps (15),
Otherwise, step (7) are executed;
(15) by each administrative class be updated to best administrative class put into several classes in each administrative class;
(16) male to female ratio and average achievement of administrative class are adjusted:
(16a) optional one administrative class from all administrative classes;
Whether the male to female ratio of the selected administrative class of (16b) judgement is higher than whole school's male to female ratio, if so, (16c) is thened follow the steps, it is no
Then, step (16g) is executed;
(16c) is using male to female ratio lower than the administrative class of whole school's male to female ratio as the administrative class of reception;
(16d) from selected administrative class an optional unselected mistake boy student;
(16e) judges whether selected boy student meets jump condition, if so, executing after selected boy student is transferred to the administrative class of reception
Step (16f) otherwise executes step (16f);
Whether the boy student in the selected administrative class of (16f) judgement has selected, if so, thening follow the steps (16k), otherwise, executes step
(16d);
Male to female ratio is higher than the administrative class of whole school's male to female ratio as the administrative class of reception by (16g);
(16h) from selected administrative class an optional unselected mistake schoolgirl;
(16i) judges whether selected schoolgirl meets jump condition, if so, executing after selected schoolgirl is transferred to the administrative class of reception
Step (16j) otherwise executes step (16j);
Whether the schoolgirl in the selected administrative class of (16j) judgement has selected, if so, thening follow the steps (16k), otherwise, executes step
(16h);
Whether the average achievement of the selected administrative class of (16k) judgement is higher than whole school's average achievement, if so, (16l) is thened follow the steps, it is no
Then, step (16n) is executed;
Optional low branch's political affairs class in the administrative class of (16l) from average achievement lower than whole school's average achievement;
(16m) is if the student performance in selected administration class is higher than the student performance in low branch's political affairs class, and two student's elective course situations
The two section's composite types for belonging to two classes simultaneously execute step (16p) after then swapping two students;
(16n) optional high score administration class from the administrative class that average achievement is higher than whole school's average achievement;
(16o) is if the student performance in selected administration class is lower than the student performance in high score administration class, and two student's elective course situations
The two section's composite types for belonging to two classes simultaneously, then swap two students;
The number of iterations is added 1 by (16p);
(17) judge whether s > S is true, if so, thening follow the steps (18), otherwise, execute step (16), wherein s shows iteration time
Number, S indicate that ratio adjusts maximum number of iterations, and the value range of parameter S is 100-200;
(18) it divides choosing and examines teaching class:
(18a) creates each section student set;
(18b) from the student of each administrative class an optional unselected mistake student;
Selected student is assigned in the corresponding student's set of third subject selected by the student by (18c);
(18d) judges whether to have selected the student in all administrative classes, if so, thening follow the steps (18e), otherwise, executes step
(18b);
(18e) gathers number according to the corresponding student of every subject and class size's range determines that teaching class is examined in the choosing of every subject
Quantity;
The corresponding student's set of every subject is examined teaching class's quantity according to the choosing of every subject and is divided into each of every subject by (18f)
Teaching class is examined in a choosing;
(19) it divides to learn and examines teaching class:
(19a) calculates each student and has that the life is all to be taken separated as an elective course and examine the period required for subject;
(19b) constructs the two-dimensional table of an a × b, wherein a indicates in the period of each student's needs maximum one, b
It indicating all and takes separated Xue Kao section purpose quantity as an elective course, the row of table indicates to take separated Xue Kao section purpose class period section as an elective course,
The column expression of table takes separated as an elective course and examines subject;
(19c) from all administrative classes an optional unselected mistake student;
(19d) examines subject sequence according to fixed of grid column and determines that the Xue Kao section purpose of selected student is numbered;
The row grid corresponding with the column that examine subject expression of symbolization of accounts expression is examined in (19e) finds selected student;
Selected student is assigned to the corresponding grid of the student by (19f);
(19g) judges whether to have selected the student in all administrative classes, if so, thening follow the steps (19h), otherwise, executes step
(19c);
(19h) gathers number according to the student in each grid and class size's range determines that teaching class is examined in each section's day part
Quantity;
Student's set in each grid is examined teaching class's quantity according to each section's day part and is divided into each section's day part by (19i)
Examine teaching class;
(20) last administrative class is exported, teaching class is examined in choosing and examine teaching class.
2. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly male and female students select probability formula described in (3c) is as follows:
Wherein, pMIndicate that the select probability of boy student in student that two section's composite types are included, Ra indicate the male to female ratio of whole school,
Cn indicates the median of class size's range bound, the number of boy student, p in the student that Mn two section's composite types of expression includeF
Indicate the select probability of schoolgirl in student that two section's composite types include, Fn indicates schoolgirl in student that two section's composite types include
Number.
3. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly it is incorporated into condition described in (9b) to refer to, the combination of three Zhong Liang sections and compiled a row in administrative class that three sections selected by student include
Zheng Banliang section composite type is identical, which is less than class size's range limit.
4. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly condition of acceptance described in (10b) refers to, selected to have compiled administrative class's number less than class size's range limit.
5. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly it produces condition described in (10d) to refer to, the selection subject of selected student includes the section that the combination of selected administration Ban Liang section represents
Mesh, the class size of administrative class is greater than class size's range lower limit where selected student.
6. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly jump condition described in (16e) refers to, three subjects of selected boy student's selection include the two section's composite class for receiving administrative class
Two subjects that type represents.
7. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly jump condition described in (16i) refers to, three subjects of selected schoolgirl's selection include the two section's composite class for receiving administrative class
Two subjects that type represents.
8. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly choosing described in (18e) is examined teaching class and is referred to, the teaching being made of upper identical Xuan Kao section purpose student in different administrative classes
Class, choosing are examined subject and are referred to, the subject that student selects from class Operating Chart of Accounts.
9. middle school student's elective course grouping into classes method according to claim 1 based on probability heuristic technique, it is characterised in that: step
Suddenly described in (19a) examines subject and refers to student life section to be learnt other than the subject of selection in optional subject
Mesh is taken as an elective course and separately refers to that choosing examines certain section and learning and examines the student of certain section and go that teaching class is examined in choosing and examine teaching class's class respectively, and examine
Teaching class refers to by the different administrative teaching classes for taking the Xue Kao section purpose student separated as an elective course and forming identical in the class.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910493956.2A CN110197451A (en) | 2019-06-08 | 2019-06-08 | Middle school student's elective course grouping into classes method based on probability heuristic technique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910493956.2A CN110197451A (en) | 2019-06-08 | 2019-06-08 | Middle school student's elective course grouping into classes method based on probability heuristic technique |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110197451A true CN110197451A (en) | 2019-09-03 |
Family
ID=67754155
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910493956.2A Pending CN110197451A (en) | 2019-06-08 | 2019-06-08 | Middle school student's elective course grouping into classes method based on probability heuristic technique |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110197451A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111369118A (en) * | 2020-02-26 | 2020-07-03 | 集美大学 | Education shift data processing system, method, storage medium and computer |
CN111476489A (en) * | 2020-04-09 | 2020-07-31 | 北京和气聚力教育科技有限公司 | Intelligent shift system based on cloud computing |
CN112686575A (en) * | 2021-01-25 | 2021-04-20 | 山西青峰软件股份有限公司 | Method and system for student shift |
CN113610678A (en) * | 2021-08-04 | 2021-11-05 | 西安电子科技大学广州研究院 | New college entrance examination teaching class shift dividing method based on heuristic method and self-adaptive strategy |
-
2019
- 2019-06-08 CN CN201910493956.2A patent/CN110197451A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111369118A (en) * | 2020-02-26 | 2020-07-03 | 集美大学 | Education shift data processing system, method, storage medium and computer |
CN111476489A (en) * | 2020-04-09 | 2020-07-31 | 北京和气聚力教育科技有限公司 | Intelligent shift system based on cloud computing |
CN112686575A (en) * | 2021-01-25 | 2021-04-20 | 山西青峰软件股份有限公司 | Method and system for student shift |
CN113610678A (en) * | 2021-08-04 | 2021-11-05 | 西安电子科技大学广州研究院 | New college entrance examination teaching class shift dividing method based on heuristic method and self-adaptive strategy |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110197451A (en) | Middle school student's elective course grouping into classes method based on probability heuristic technique | |
Clarke | Models and paradigms in contemporary archaeology | |
Kostuch | The university course timetabling problem with a three-phase approach | |
Fan et al. | Resource abundance and economic growth in China | |
CN110210486A (en) | A kind of generation confrontation transfer learning method based on sketch markup information | |
CN106780482A (en) | A kind of classification method of medical image | |
CN104820945B (en) | Online community network information based on community structure mining algorithm propagates maximization approach | |
CN109583594A (en) | Deep learning training method, device, equipment and readable storage medium storing program for executing | |
CN110517170A (en) | Elective course based on evolution algorithm is put into several classes method | |
CN105205504B (en) | A kind of image attention regional quality evaluation index learning method based on data-driven | |
CN110363704A (en) | Merge the image super-resolution rebuilding model construction and method for reconstructing of form and color | |
CN110390399A (en) | A kind of efficient heuristic approach of intensified learning | |
Balzer et al. | The logical structure of classical genetics | |
Fan et al. | The economic motives for foot-binding | |
Fan et al. | The Shaping Of A Gender Norm: Marriage, Labor, And Foot‐Binding In Historical China | |
Tiemer | The success of the Nordic Countries as a blueprint for small open economies | |
Dufitumukiza | Students’ internal efficiency in public day schools in Ngoma sector, Huye District of Rwanda | |
Sharov et al. | Inferring directions of evolution from patterns of variation: The legacy of Sergei Meyen | |
CN105050096B (en) | The complex network coverage method evolved based on Snowdrift game | |
Pillay et al. | Nurse rostering problems | |
Hausladen et al. | Our discipline's demographic futures: Retirements, vacancies, and appointment priorities | |
Li | Substitution or complementation: The relationship between school education and shadow education | |
Botea et al. | Generating and Solving Champion-Level Romanian Crosswords Puzzles | |
Galanc et al. | A QUANTITATIVE METHOD SUPPORTING THE MANAGEMENT OF THE TEACHING PROCESS. | |
Ring et al. | Replicating deepmind starcraft ii reinforcement learning benchmark with actor-critic methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190903 |