O8 / VIDEO TRANSCRIPT
启发式与进化优化
Heuristics and Evolutionary Optimization
视频逐句文字稿 · 合成数值教学例,不是对应论文的数据或结果复现。
01 布局就是候选解
六块地中固定选择三块作为绿地,每个布局都必须满足这个数量约束。
例子用不同地块的合成降温贡献,计算每个布局的剩余热分数。
02 评价并保留较好布局
对初始种群逐一算分,分数越低越好,保留较好的候选。
这里的评分是明确写出的教学函数,不是实际热环境模拟。
03 用变异生成新候选
交换一块绿地与一块非绿地,可以生成新布局,并保持绿地数量为三。
新布局重新计算分数,不能只因为变化了就说它更优。
04 记录每代最优值
采用保留最优个体的规则,历史最好分数不会因新一代变差而丢失。
曲线记录本次固定随机种子的实际计算,不是预先画好的收敛曲线。
05 收敛不等于全局证明
这个小例子只有二十种布局,可以枚举核对最优值。
一般大型问题无法这样穷举,启发式应报告多次运行和可行性,不能承诺全局最优。