18、改进的模因算法（IMA）与MAAMP算法在抗带宽问题上的性能比较

改进的模因算法（IMA）与MAAMP算法在抗带宽问题上的性能比较

1. 抗带宽问题背景

抗带宽问题在实际应用中有着重要意义，了解其定义、实际应用场景以及已有解决方案是研究的基础。在实际中，抗带宽问题可用于网络优化、资源分配等多个领域。已有解决方案中，MAAMP算法是一种较为常见的模因算法，但随着研究的深入，需要更高效的算法来解决抗带宽问题。

2. 实验设置

本次实验对改进的模因算法（IMA）和现有的MAAMP算法在抗带宽问题上的性能进行了比较。实验使用了特定的测试套件，该套件包含了30个来自罗马集的无向平面图。
实验数据记录在表1中，表中详细展示了两种算法在不同图实例上的性能指标：
| MAAMP | | | | | | IMA | | | | | |
| — | — | — | — | — | — | — | — | — | — | — | — |
| Graph | |V | | |E| | C∗ | C | Avg. | T | C | Avg. | Dev. | T | T | ΔC |
| ug1 - 50 | 50 | 64 | 24 | 18 | 17.40 | 65.28 | 21 | 20.97 | 0.03 | 8.51 | 23.07 | - 3 |
| ug2 - 50 | 66 | 18 | 16.80 | 33.51 | 21 | 20.00 | 0.21 | 2.38 | 6.46 | - 3 |
| ug3 - 50 | 63 | 17 | 16.80 | 52.04 | 21 | 21.00 | 0.00 | 3.61 | 9.77 | - 4 |
| ug4 -