知识卡片
罚函数把调度约束并入目标
罚函数法把“违反约束”折算成扣分,从而把难以直接处理的带约束调度模型改写成无约束形式。第 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 含义同发电量目标)。
权重不合适会失衡:α 太小,违规方案可能因发电多而得分更高;α 太大,搜索几乎只顾满足约束。因此求解后仍要逐项检查原约束。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 6 . 4 . 2 基 于 狼 群 算 法 的 水 电 站 优 化 调 度 · 查看原书依据
考虑到约束条件的复杂性,采用罚函数对约束条件进行处理,将优化模型转化成无约束形式。罚函数的具体形式如下: 其中,ϕi为第i时段的罚函数;α为罚系数;β为平衡量级系数;ϕiq为第i时段发电流量约束的罚函数;ϕiN为第i时段出力约束的罚函数。
参考来源
- 位置:《智能算法导论》第 6 章《基于狼群算法的水电站优化调度》(源文件:_epub-src/EPUB/xhtml/chapter6_0009.xhtml;式 6-9、6-10)
- 结论依据:原文把流量和出力罚项加权组合,并指出约束全部满足时罚函数为零、违反时为正;式 6-10 再将罚值从发电目标中扣除。
- 原始内容:考虑到约束条件的复杂性,采用罚函数对约束条件进行处理,将优化模型转化成无约束形式。