基于改进启发式优化算法的无线网络资源分配
作者:
作者单位:

1.成都理工大学工程技术学院,乐山 614000;2.成都理工大学数理学院,成都 610059;3.西南石油大学计算机科学学院,成都 610500

作者简介:

通讯作者:

基金项目:

四川省自然科学重点项目 (18ZA0075; 18ZA0073);乐山市科技局重点研究项目(21GZD015);成都理工大学工程技术学院基金项目(C122019027)。


Resource Allocation of Wireless Networks Based on Improved Heuristic Optimization Algorithm
Author:
Affiliation:

1.The Engineering & Technical College of Chengdu University of Technology, Leshan 614000,China;2.School of Mathematics and Physics, Chengdu University of Technology, Chengdu 610059,China;3.School of Computer Science, Southwest Petroleum University, Chengdu 610500,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    无线通信网络资源的分配优化通常可描述为混合整数非线性规划(Mixed integer nonlinear programming,MINLP)问题,其本质是非凸的非确定性多项式(Nondeterministic polynomial, NP)困难问题。为了降低计算复杂度,确保分配方案的最优性能,提出利用二进制鲸鱼优化算法进行无线资源分配。在原鲸鱼优化算法(Whale optimization algorithm,WOA)的基础上,基于数值1和0之间的切换进行位置更新。根据座头鲸螺旋移动计算出的概率,来决定当前位的变化。同时,使用不同的传递函数将连续搜索空间映射到离散动作,引入惩罚方法和优化约束处理。实验分析了两个无线网络资源分配案例:保密率最大化的功率分配问题和移动边缘计算迁移。结果表明所提方法综合性能优秀,取得与同类方法相当的效果,但收敛速度更快,复杂度更低。

    Abstract:

    The optimization of resource allocation in wireless communication networks can be described as a mixed integer nonlinear programming (MINLP) problem. It is essentially a non-convex NP hard problem. In order to reduce the computational complexity and ensure the optimal performance of the allocation scheme, a binary whale optimization algorithm (WOA) is proposed to allocate wireless resources. Based on the original WOA position update is carried out based on the switch between values 1 and 0. The current position changes are determined by the probability calculated by the humpback spiral movement. Meanwhile, different transfer functions are used to map the continuous search space to discrete actions, and the penalty method and the optimization constraint processing are introduced. Two cases of resource allocation in wireless networks are analyzed in the experiment: The power allocation problem with maximum confidentiality and the mobile edge computing migration. The results show that the proposed method has excellent system performance and obtains similar effects to other methods, but its convergence speed is faster and its complexity is lower.

    参考文献
    相似文献
    引证文献
引用本文

张玉琴,梁莉,张小洪,张建亮,冯向东.基于改进启发式优化算法的无线网络资源分配[J].数据采集与处理,2022,37(6):1288-1296

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2022-05-12
  • 最后修改日期:2022-08-28
  • 录用日期:
  • 在线发布日期: 2022-11-25