11、新型QEA计算近最优低差异着色及有序整数分区算法研究

新型QEA计算近最优低差异着色及有序整数分区算法研究

1. QEA算法在差异问题上的表现

在差异问题上，apQEA和sQEA是两种值得关注的算法。通过对不同参数设置下的实验，我们可以清晰地看到它们的性能差异。

1.1 时间缩减情况

与96核的最佳无故障设置相比，apQEA和sQEA的时间缩减情况如下：
| 算法 | 调整S时时间缩减比例 | 不调整S时时间缩减比例 |
| ---- | ---- | ---- |
| apQEA | 17 - 39（约44%） | 26 - 39（约67%） |
| sQEA | 42 - 74（约57%） | 53 - 74（约72%） |

其中，50%或更低的时间缩减意味着完美缩放。

1.2 实验数据详情

以下是不同n和S值下的实验数据，包含成功和失败的情况，以及差异、时间、熵等信息：
| n | S | 成功情况 | | | | 失败情况 | | | |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| | | # | disc | time | entropy | # | disc | time | entropy | last imp. |
| 175 | 20 | 02 | 61σ - 00 | 14σ - 02 | 22σ - 02 | 03 | 62σ - 00 | 20σ - 02 | 31σ - 12 | 13σ - 00 |
| 175 | 30 | 05 | 61σ -