知识卡片

结构图卡 · 3751.b

水位向量驱动狼群搜索调度

理解等级:高级

把每个时段末的水库蓄水位编码成一匹狼的位置向量:第 i 维是第 i 时段末水位,边界由该时段水位上下限给出。适应度用发电量目标减去约束罚项;约束全满足时罚项为 0,否则为正,见[[罚函数把调度约束并入目标]]。

示例(补充教学示例,非书中数据):T=2 个时段,位置 (110, 108) 表示第 1、第 2 时段末水位,各维必须落在对应的 [下限, 上限] 内。

算法先按上下限初始化并计算含罚项的适应度,再选头狼与探狼进行游猎、奔袭和围攻,仅在新位置更优时接受。未达迭代上限或收敛时,先按优胜劣汰替换较差个体,再回到适应度评价;达到停止条件才输出最佳水位序列。应用时应同时验证该序列遵守水量平衡和出力约束。

结构图:

flowchart TD
  A[各时段末水位向量] --> B[按水位上下限初始化狼群]
  B --> C[计算含约束罚项的适应度]
  C --> D[选择头狼与探狼]
  D --> E[游猎、奔袭与围攻搜索]
  E --> F{新位置更优}
  F -- 是 --> G[更新个体位置]
  F -- 否 --> H[保留当前位置]
  G --> I{达到上限或收敛}
  H --> I
  I -- 否 --> J[淘汰较差个体并竞争更新]
  J --> C
  I -- 是 --> K[输出最佳调度方案]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 6 章《基于狼群算法的水电站优化调度》(源文件:_epub-src/EPUB/xhtml/chapter6_0009.xhtml;式 6-11 至 6-14) - 结论依据:原文把各时段末蓄水位作为决策变量,并依次给出初始化、适应度计算、头狼/探狼选择、三种搜索行为、终止判断后再竞争更新;流程图按步骤 5 先判断停止、未停止才进入步骤 6。T=2 的水位向量为依据编码规则补充的教学示例,非书中数据。 - 原始内容:步骤1:狼群初始化,选取各时段末的水库蓄水位 z i , i =1,2,…, T ,作为适应度函数的决策变量。