Skip to content

Commit bd6d24d

Browse files
author
FLASHLACK1314
committed
fix (algorithm):完善算法文档
1 parent 91a25f5 commit bd6d24d

1 file changed

Lines changed: 0 additions & 7 deletions

File tree

docs/final/algorithm.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -152,18 +152,12 @@ flowchart TD
152152
### 4.1 种群初始化(GenerateInitialPopulationService)
153153

154154
通过基础数据,对需要排课的每一门课进行初次随机分配:
155-
<<<<<<< HEAD
156155
- 优先对每一门课进行分班处理,由于可能存在一门课的人数过多,若未限定行政班,算法将会根据人数进行分配,最小为30人一个教学班,最大为所选教室最大的人数一个分配教学班,如果超过单个教室最大人数则进行随机分配班级,始终保持教学班人数为30-最大人数之间;若限定行政班级,算法将会优先按照专业一样的班级进行分班,专业一样的班级优先为一个教学班,若人数少于或超过则进行二次分班,始终保持由行政把你组成教学班人数为30-最大人数之间。
157-
=======
158-
159-
- 优先对每一门课进行分班处理,由于可能存在一门课的人数过多,若未限定行政班,算法将会根据人数进行分配,最小为30人一个教学班,最大为120人分配教学班,如果超过120人则进行随机分配班级,始终保持教学班人数为30-120人之间;若限定行政班级,算法将会优先按照专业一样的班级进行分班,专业一样的班级优先为一个教学班,若人数少于或超过则进行二次分班,始终保持由行政把你组成教学班人数为30-120人之间。
160-
>>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
161156
- (ClassroomSelectionUtil) 为每一个教学班级随机分配一个符合要求的教室,符合人数大小(教室容量大于教学班人数)的,符合课程安排的教室,若基础数据为没有符合的教室,则会优先分配一个人数尽可能符合的教室,若还不存在,则随机分配一个人数尽可能符合的教室,保证每一个教学班都有教室上课。
162157
- 为每一个教学班级随机分配一个老师,根据基础数据获取符合有教学资格的老师(必定存在),通过随机数的分配,随机选择一个老师为这一个教学班级进行上课。
163158
- 以上数据会被存到CourseScheduleItemDTO中作为这门课的基础信息。
164159
- (TimeSlotGeneratorUtil)为每一教学班级分配上课时间槽,根据基础数据中周学时来为课程分配时间槽,根据周学时来自动分配每周上课时间槽,在周学时为奇数的情况下,系统会自动生成单双周补课时间槽(由用户定义单双周),在此基础上生成时间槽列表,存放到CourseScheduleDTO组成一门课程安排。
165160

166-
<<<<<<< HEAD
167161
### 4.2 适应度评估规则
168162

169163
#### 4.2.1 冲突检测
@@ -408,7 +402,6 @@ $$
408402
6. **连续课程优化**:优先安排连续课程,提高教学效果和资源利用率。
409403
7. **单双周排课**:支持单周、双周排课的特殊情况处理。
410404

411-
<<<<<<< HEAD
412405
## 9.算法总结
413406

414407
### 9.1 算法目标

0 commit comments

Comments
 (0)