一种求解无线网络基站切换极小化问题的变邻域搜索方法

摘要

一种求解无线网络基站切换极小化问题的变邻域搜索方法，首先用随机方法生成一个初始可行解，然后迭代地使用扰动、基于邻域分解的变邻域下降算法对其进行优化。本方法对用户设备在无线网络下的移动过程中基站切换次数进行了优化，从而减少了不同网络控制器下的基站间切换次数。本发明减少了不同网络控制器下基站间的切换次数，提高了用户设备在移动过程中基站间切换的成功率，从而对无线通信网络的服务质量进行了优化。