fix(algorithn) : 完善更新算法文档

Author: FLASHLACK1314

docs/final/algorithm.md

@@ -7,7 +7,6 @@
 
 ### 1.2 算法简要逻辑
 
-<<<<<<< HEAD
 1. ​**数据输入阶段**​
 
    - 前端提交排课约束条件（课程、教师、教室、时间等）
@@ -41,32 +40,6 @@
    - 记录迭代过程中的最优解
    - 最终输出冲突最少的排课方案（适应度最高的）
    - 保存无法避免的冲突
-=======
-1. 数据输入阶段
-	- 前端提交排课约束条件（课程、教师、教室、时间等）
-	- 后端接收并预处理数据，生成排课问题域
-2. 种群初始化
-	- 随机生成初始种群（多个候选课表）
-	- 每个个体表示一种排课方案（教室、教师、时间槽的合法组合）
-3. 适应度评估
-	- 对每个个体进行约束检测和评分
-	- 计算冲突数（如教师时间冲突、教室占用冲突等）
-	- 根据冲突情况计算适应度值（冲突越少，适应度越高）
-4. 迭代优化阶段
-   - 选择（Selection）​
-		- 采用轮盘赌选择法，优先保留高适应度个体
-		- 适应度越高的个体被选中的概率越大
-   - 交叉（Crossover）​
-		- 从父代中选择两个个体，交换部分课程安排
-		- 生成新的子代个体，保留优质基因
-   - 变异（Mutation）​
-		- 随机调整部分课程的时间或教室分配
-		- 引入多样性，避免早熟收敛
-5. 结果输出阶段
-	- 记录迭代过程中的最优解
-	- 最终输出冲突最少的排课方案（适应度最高的）
-	- 保存无法避免的冲突
->>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
 
 ## 2. 核心组件与数据结构
 
@@ -81,7 +54,6 @@
 | TimeSlotDTO                     | 时间槽，表示第几周、星期几、第几节课。                     |
 
 ### 2.2 关键工具类
-<<<<<<< HEAD
 
 | 工具类名称                     | 工具类简介                         |
 | ------------------------- | ----------------------------- |
@@ -90,14 +62,6 @@
 | TimeSlotGeneratorUtil     | 时间槽生成工具类，生成符合要求的时间安排。         |
 | CheckConflicts            | 冲突检测工具类，检查各种资源冲突。             |
 
-=======
-| 工具类名称                | 工具类简介                                                 |
-| ------------------------- | ---------------------------------------------------------- |
-| ClassroomSelectionUtil    | 教室选择工具类，负责根据课程要求和学生人数选择合适的教室。 |
-| ScheduleFitnessCalculator | 适应度计算工具类，评估课程表的质量。                       |
-| TimeSlotGeneratorUtil     | 时间槽生成工具类，生成符合要求的时间安排。                 |
-| CheckConflicts            | 冲突检测工具类，检查各种资源冲突。                         |
->>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
 ### 2.3 算法接口
 
 | 接口名称                         | 接口简介                                                 |
@@ -259,66 +223,6 @@ flowchart TD
          + Σ教室容量加分（按利用率区间）
          + Σ教室类型匹配分（+10或-5）
          + Σ教师偏好分（按偏好级别）
-=======
-### 4.2 种群评估 (EvaluatePopulationService)
-
-评估每个课程表解决方案的适应度，主要考虑因素包括：
-
-#### 4.2.1 冲突检测：
-
-1. 教师冲突检测​：检查同一教师在同一时间是否被分配多个课程，每发现一处冲突给予100分惩罚
-2. 教室冲突检测​：检查同一教室在同一时间是否被分配多个课程，每发现一处冲突给予100分惩罚
-3. 班级冲突检测​：检查同一班级在同一时间是否被分配多个课程，每发现一处冲突给予100分惩罚
-
-#### 4.2.2 时间偏好评估
-
-1. ​偏好时间段匹配​：课程被安排在教师/班级的偏好时间段时，每节课+10分
-2. ​非偏好时间段惩罚​：课程被安排在教师/班级的非偏好时间段时：
-   1. 晚上但不期望晚课：每节课-5分
-   2. 早上但不期望早课：每节课-3分
-
-#### 4.2.3 连续课程优化
-
-1. 连续课程奖励​：对同一班级连续安排2节以上相同课程时，每组连续课程给予(课程数-1)5分的奖励
-2. 合理间隔检查​：理论课与实践课之间至少间隔1天，不符合要求每处 -5 分
-3. 
-#### 4.2.4 教室资源优化
-
-1. ​容量匹配度​：计算教室容量利用率：
-   - 70%-90%：+5分
-   - 90%：+10分
-   - 低于70%：-5分
-2. 教室类型匹配​：
-   - 匹配课程需求（如实验室对应实验课）：+10分
-   - 不匹配：-5分
-
-#### 4.2.5 教师偏好满足
-
-根据教师对时间槽的偏好级别进行评分：
-
-- 非常期望的时间段：+10分/节课
-- 较期望的时间段：+5分/节课
-- 可接受的时间段：+0分
-- 尽量避免的时间段：-5分/节课
-- 最不期望的时间段：-10分/节课
-
-### 4.2.6 适应度公式
-
-```
-适应度 = 基准分(1000) 
-        - (教师冲突数 × 100) 
-        - (教室冲突数 × 100) 
-        - (班级冲突数 × 100)
-        + (偏好时间段匹配数 × 10)
-        - (非偏好晚课数 × 5) 
-        - (非偏好早课数 × 3)
-        + (连续课程组数 × (课程数-1) × 5)
-        - (不合理间隔数 × 5)
-        + Σ教室容量加分（按利用率区间）
-        + Σ教室类型匹配分（+10或-5）
-        + Σ教师偏好分（按偏好级别）
-```
->>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
 
 ### 4.3 选择、交叉与变异 (IterateService)
 
@@ -482,36 +386,19 @@ $$
 
 ## 7.算法输出结果  
 
-###  7.1 排课结果
-
-<<<<<<< HEAD
-=======
-## 6 算法输出与结果处理
-
-### 6.1 排课结果
-
->>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
-系统生成的排课结果包含：
+### 7.1 排课结果
 
 - **课程安排列表**：详细的课程安排信息，包括课程、教师、教室、时间等。
 - **冲突信息**：如果存在无法避免的冲突，会记录冲突详情。
 - **资源利用率**：包括教室利用率、教师工作量分布、时间槽使用率等。
 
-<<<<<<< HEAD
 ### 7.2 数据持久化
-=======
-### 6.2 数据持久化
->>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
 
 - 将排课结果保存到数据库中的课程安排表和教学班表。
 - 记录排课过程中的冲突情况，便于管理员后续处理。
 - 临时保存排课结果到Redis缓存，支持查看，便于用户查看结果
-<<<<<<< HEAD
-## 8. 算法优势与特点
-=======
 
-## 7. 算法优势与特点
->>>>>>> a0ac576bfc02bffdc7c763491dc44dae866af0b6
+## 8. 算法优势与特点
 
 1. **多约束条件支持**：同时处理教师、教室、班级等多种资源约束。
 2. **灵活的策略选择**：提供多种排课策略，满足不同场景需求。