10、网页碳足迹的遗传优化：自动减排新方案

网页碳足迹的遗传优化：自动减排新方案

1. 初始原型行动

为了降低网页的碳足迹，初始原型采取了一系列行动，包括改变图像格式、压缩图像、用替代标签替换耗能的 HTML 标签、移除未使用的 CSS、去除元素的不透明度以及移动 JavaScript 调用。这些行动旨在减少数据传输量、降低能耗，从而减少网页的碳足迹。

2. 原型工具设计

在第二阶段，开发了基于 NSGA - II 算法的多目标遗传改进原型工具，其具体流程如下：
1. 生成初始种群 ：通过随机更改原始网页，生成包含 N 个解决方案的初始种群。
2. 种群进化 ：
- 选择 ：识别种群中的最佳解决方案。
- 交叉和变异 ：使用交叉和变异操作，由“父”解决方案创建新的“子”种群。
- 下一代种群形成 ：从父种群和子种群中选择最佳的 N 个解决方案，形成下一代种群。
3. 返回最佳解决方案 ：经过多代进化后，返回那些不能被其他解决方案支配的最佳解决方案。

该工具的参数可由用户调整，包括种群大小、搜索预算（进化代数）以及要优化的适应度函数（可选择 1 - 3 个）。解决方案用数组表示，数组中的每个元素代表一个可应用于网页元素的操作，值为 0 表示保留元素的原始版本，值为 1 表示使用相应操作修改元素。

选择操作使用 NSGA - II 的选择算子，根据适应度函数评估每个个体，选择非支配等级较高的个体，若等