[发明专利]基于蚁群优化的离散功率控制方法

摘要

本发明公开了一种基于蚁群优化的离散功率控制方法，包括创建一种每个节点上存在多条平行路径的多重图搜索空间，并设计了一种同时考虑多小区性能的启发式信息计算方法；采用蚁群优化方法，各小区蚂蚁综合考虑信息素和启发式信息，依据伪随机比例规则独立进行解的构造，并且为了保证满足功率约束条件设计了一种蚂蚁淘汰机制，配合局部信息素更新，有效获得满足约束条件的可行解；最后，在各小区蚂蚁的合作的基础上进行全局信息素更新，进而寻求到目标优化问题的近似最优解。本发明公开的方法在满足功率限制条件下可以显著提高采用离散功率级别的多小区系统的整体吞吐量，达到优化系统性能的目的。

主权项

一种基于蚁群优化的离散功率控制方法，其特征在于，包括以下步骤：S1：各小区分别构建蚁群算法的搜索空间；S2：初始化蚁群算法的各控制参数和算法执行的统计信息变量；S3：依据当前的最优分配方式，对搜索空间中的所有路径进行启发式信息的计算；S4：每小区自蚁巢释放一只蚂蚁，并初始化蚂蚁；S5：每个小区蚂蚁独立进行解的构建；S6：判断是否所有小区的蚂蚁都完成了完整路径的构建，若是，则跳转至步骤S7，否则，对未完成的小区继续进行解的构建，跳转至步骤S5；S7：系统收集各小区蚂蚁的信息得到本次迭代的一组可行解，与当前最优分配结果进行比较，取对应的系统吞吐量较大的为新的当前最优分配；进行全局信息素更新，并将新的当前最优分配结果传递给所有小区的蚂蚁；S8：判断算法是否满足迭代终止条件，如果满足，则算法结束，直接按照当前最优分配结果进行离散功率控制；否则，跳转至步骤S3。