基于聚类分解的WCDMA基站布局规划算法
, PP. 213-216
Keywords: WCDMA,K均值聚类,无线网络规划,启发式算法
Abstract:
针对大规模WCDMA无线网络基站布局规划问题,提出一种基于聚类分解的分层算法.在聚类分解中.以测试点信号增益矩阵构造聚类分解数据,并给出了收敛判定函数和相似度计算方法.在分层算法中,首先用K均值聚类将原问题分解为K个子规划问题,然后对各子问题求解整数规划问题,最后对各子问题的基站布局结果进行全局调整.仿真计算验证了该算法的有效性.
Full-Text