计算机与现代化 ›› 2020, Vol. 0 ›› Issue (09): 100-105.doi: 10.3969/j.issn.1006-2475.2020.09.018

• 人工智能 • 上一篇    下一篇

基于鲸鱼优化改进算法的基站选址

  

  1. (武警海警学院计算机教研室,浙江宁波315801)
  • 收稿日期:2020-03-24 出版日期:2020-09-24 发布日期:2020-09-24
  • 作者简介:唐丽晴(1976—),女,云南宣威人,讲师,硕士,研究方向:计算机网络,智能优化算法,信息安全,E-mail: tangliqing0902@163.com; 应忠于(1968—),男,教授,硕士,研究方向:无线电通讯,神经网络,信息指挥,通讯建设; 罗云(1979—),男,讲师,硕士,研究方向:数据挖掘,神经网络,智能优化算法,云计算资源调度算法。
  • 基金资助:
    公安部科技基金资助项目(2015JSYJC029)

Base Station Location Planning Based on Improved Whale Optimization Algorithm

  1. (Department of Computer Application, China Coast Guard Academy, Ningbo 315801, China)
  • Received:2020-03-24 Online:2020-09-24 Published:2020-09-24

摘要: 基站选址优化是网络通讯中的重要优化问题,对网络通讯质量有着极大的影响。本文基于基站选址优化问题的约束条件,以网络覆盖率作为优化指标,构建一种基站选址优化模型。传统优化算法有着收敛速度慢、易于陷入局部最优等问题,为此本文提出一种鲸鱼优化改进算法。首先,引入收敛因子随着迭代次数非线性递减的自适应改变策略以提升算法收敛能力;然后,对部分个体施加服从正态分布的变异扰动,以避免算法早熟收敛。其测试函数和基站选址优化问题的测试算例的仿真结果表明,本文提出的改进算法能够获得更理想的优化解,且具有较快的收敛速度。

关键词: 基站选址, 鲸鱼优化算法, 收敛因子, 余弦控制因子, 变异扰动

Abstract: Base station location planning is a significant optimization problem in network communication, and there is a great impact on the quality of network communication. Based on the constrained conditions of base station location planning, this paper constructs a base station location planning optimization model with the network coverage as the optimization index. The traditional optimization algorithms have some disadvantages such as slow convergence rate, easy to fall into local optimal, so this paper proposes an improved whale optimization algorithm. Firstly, aiming at improving the algorithm convergence rate, an adaptive changing strategy for convergence factor decreasing with the iteration number nonlinearly is introduced to improve global convergence ability. Then, the variation disturbance which obeys normal distribution is applied in some individuals to avoid premature convergence of the algorithm. The simulation results of the benchmark functions and the test example of base station location planning test problem show that the improved algorithm proposed in this paper can obtain a more ideal optimal solution and has faster convergence rate.

Key words: base station location planning, whale optimization algorithm, convergence factor, cosine decreasing factor, variation disturbance

中图分类号: