6、基于自适应种群规模遗传算法的WiMAX网络规划

基于自适应种群规模遗传算法的WiMAX网络规划

1. 相关工作

WiMAX网络规划作为一个优化问题，近年来吸引了众多研究关注。根据基站（BS）是否有容量限制，可分为有容量限制和无容量限制问题。

• 不同类型网络规划研究 ：
  • Amaldi等人研究了无容量限制的UMTS蜂窝网络规划问题，将其建模为整数规划（IP）问题，并采用随机贪心搜索和禁忌搜索方法求解。
  • Yu等人考虑了一个两层分配变体来建模802.16j MMR，假设中继站（RS）和基站无容量限制，采用p - 中位数聚类处理顶层分配。
  • Lin等人设计了一种基于流的启发式算法，将有容量限制的IP问题转化为可拆分变体，这是有容量限制设施选址问题的推广。
• 进化算法在网络规划中的应用 ：进化算法也被应用于网络规划问题的变体。例如，在802.11接入点（AP）部署问题中，这是一个多目标优化问题，目标是最小化放置AP和铺设电缆的成本。GA和GP都被用于解决该问题，并取得了成功。对于更一般的p - 中位数和装箱问题，也有使用进化算法的成功案例。
• 本文研究的问题变体 ：本文考虑的是更难的不可拆分有容量限制的设施选址问题，即基站只能服务范围内的用户站（SS），且用户需求不能拆分。该问题比装箱和p - 中位数问题更难，因为设备的地理位置和通信范围使得每个基站能服务的SS不同，且我们的目标是使用尽可能少的基站以降低基础设施成本。

2. 自适应种群规模遗传