知识卡片

普通读书笔记卡 · 3751.a

罚函数把调度约束并入目标

理解等级:中级

罚函数法把“违反约束”折算成扣分,从而把难以直接处理的带约束调度模型改写成无约束形式。第 i 时段的罚函数为 (\phii=\alpha(\beta\phi{iq}+\phi_{iN})):

  • (\phi{iq})、(\phi{iN}):发电流量约束和出力约束的罚项;约束全部满足时 (\phi_i=0),违反时 (\phi_i>0);
  • α:罚系数,控制惩罚强度;
  • β:平衡量级系数,把两类罚项调到可比的尺度。

适应度改为 (\max\sum_{i=1}^{T}(K q_i H_i-\phi_i)\Delta t_i),即发电量扣去罚值(K、q、H、Δt 含义同发电量目标)。

权重不合适会失衡:α 太小,违规方案可能因发电多而得分更高;α 太大,搜索几乎只顾满足约束。因此求解后仍要逐项检查原约束。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 6 章《基于狼群算法的水电站优化调度》(源文件:_epub-src/EPUB/xhtml/chapter6_0009.xhtml;式 6-9、6-10) - 结论依据:原文把流量和出力罚项加权组合,并指出约束全部满足时罚函数为零、违反时为正;式 6-10 再将罚值从发电目标中扣除。 - 原始内容:考虑到约束条件的复杂性,采用罚函数对约束条件进行处理,将优化模型转化成无约束形式。