相控阵天线（四）：阵列天线波束赋形（遗传算法、粒子群算法、进化差分算法、含python代码）

波束赋形简介

根据期望的方向图辐射特性(如方向图形状、主瓣宽度、副瓣电平、方向性系数)并以某种方法求得阵面电流分布并将此电流分布施加于相应通道中，这一过程称之为阵列天线的波束赋形。阵列天线的波束赋形作为一个非凸、多维、多目标问题，它的求解涉及到电磁场、数学、工程学等多个领域的知识。这类综合方法有内插法、多项式逼近法、伍德沃德—劳森综合法、智能优化计算方法等。其中遗传算法、粒子群算法和差分进化算法等在内的智能优化算法已广泛应用于天线和电路等电磁工程领域
遗传算法（Genetic Algorithm，GA）是模拟生物在自然环境中的遗传和进化过程而形成的自适应全局优化搜索算法。它借鉴了达尔文的进化论和孟德尔的遗传学说，本质上是一种并行、高效、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最优解。
差分进化算法（Differential Evolution，DE）最初的设想是用于解决切比雪夫多项式问题，后来发现差分进化算法也是解决复杂优化问题的有效技术。差分进化算法是基于群体智能理论的优化算法，是通过群体内个体间的合作与竞争产生的智能优化搜索。
粒子群算法（Particle Swarm Optimization，PSO）通过模拟鸟群觅食过程中的迁徙和群聚行为而提出的一种基于群体智能的全局随机搜索算法。粒子群算法与其他进化算法一样，也是基于“种群”和“进化”的概念，通过个体间的协作与竞争，实现复杂空间最优解的搜索。
通过对不同迭代次数的仿真，可以发现，粒子群算法的收敛速度远快于遗传算法，但是比较容易陷入局部收敛；遗传算法在多次迭代的平均效果是比较稳定的，且迭代次数较多的情况下，遗传算法的综合效果要好一些；差分进化算法多次迭代的效果与粒子群算法相当，但代码和算法要简单容易操作一些。

遗传算法波束赋形

遗传算法（Genetic Algorithm，GA）是模拟生物在自然环境中的遗传和进化过程而形成的自适应全局优化搜索算法。遗传算法操作：使用“适者生存”的原则，在潜在的解决方案种群中逐次产生一个近似最优的方案。在每一代中，根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择，产生一个新的近似解。这个过程导致种群中个体的进化，得到的新个体比原个体更能适应环境。
对一个24阵元的天线阵列进行斜方波束综合，要求-20°到30°的天线增益按照-1/6dB的斜率下降，同时其他角度的天线增益小于-10dB，波束赋形的综合过程如下所示：
遗传算法赋形波束变化如下所示：

遗传算法赋形波束对应的阵元馈电电流如下所示：

最终天线的赋形方向图如下所示：

遗传算法综合过程中适应度变化曲线如下所示：

粒子群算法波束赋形

粒子群算法（Particle Swarm Optimization，PSO）是通过模拟鸟群觅食过程中的迁徙和群聚行为而提出的一种基于群体智能的全局随机搜索算法。粒子群算法与其他进化算法一样，也是基于“种群”和“进化”的概念，通过个体间的协作与竞争，实现复杂空间最优解的搜索。它将群体中的个体看成是在D维搜索空间中没有质量和体积的粒子，每个粒子以一定的速度在解空间运动，并向自身历史最佳位置pbestpbest和邻域历史最佳位置gbestgbest聚集，实现对候选解的进化。
对一个24阵元的天线阵列进行斜方波束综合，要求-20°到30°的天线增益按照-1/6dB的斜率下降，同时其他角度的天线增益小于-10dB，波束赋形的综合过程如下所示：
最终天线的赋形方向图如下所示：

粒子群算法综合过程中适应度变化曲线如下所示：

差分进化算法波束赋形

差分进化算法（Differential Evolution，DE）最初的设想是用于解决切比雪夫多项式问题，后来发现差分进化算法也是解决复杂优化问题的有效技术。差分进化算法是基于群体智能理论的优化算法，是通过群体内个体间的合作与竞争产生的智能优化搜索。但相比于进化计算，差分进化算法保留了基于种群的全局搜索策略，采用实数编码、基于差分的简单变异操作和“一对一”的竞争生存策略，降低了进化计算的复杂性。同时，差分进化算法特有的记忆能力使它可以动态跟踪当前的搜索情况，以调整其搜索策略，它具有较强的全局收敛能力和稳健性，且不需要借助问题的特征信息，适用于求解一些利用常规的数学规划方法很难求解甚至无法求解的复杂优化问题。
对一个24阵元的天线阵列进行斜方波束综合，要求-20°到30°的天线增益按照-1/6dB的斜率下降，同时其他角度的天线增益小于-10dB，波束赋形的综合过程如下所示：
最终天线的赋形方向图如下所示：

差分进化算法综合过程中适应度变化曲线如下所示：

智能算法比较

运用遗传算法、粒子群算法和差分进化算法对同一个赋形波束进行30次综合，迭代次数分别为50、100、400次，三种算法的适应度如下所示：
迭代次数50三种算法的适应度如下所示：

迭代次数100三种算法的适应度如下所示：

迭代次数400三种算法的适应度如下所示：
综上所示，当迭代次数较少的时候，粒子群的效果较好，当迭代次数较多的时候，遗传算法的效果较好；同时，粒子群的种群适应度是收敛最明显的；遗传算法的多次运行的结果是最稳定的；差分进化算法多次迭代的效果与粒子群算法相当，但代码和算法要简单容易操作一些。

遗传算法波束赋形代码示例

import numpy as np
import geatpy as ea  # 导入geatpy库
from pat_aim import aimfunc  # 导入自定义的目标函数(赋形波束）
import time

"""六阵元阵列方向图综合"""
"""============================变量设置============================"""
phase1,phase2,phase3,phase4,phase5,phase6 = [0, 359],[0, 359],[0, 359],[0, 359],[0, 359],[0, 359]#相位范围
b1,b2,b3,b4,b5,b6 = [1, 1],[1, 1],[1, 1],[1, 1],[1, 1],[1, 1]#相位边界包含
ranges = np.vstack([phase1, phase2, phase3, phase4, phase5, phase6]).T  # 生成自变量的范围矩阵，使得第一行为所有决策变量的下界，第二行为上界
borders = np.vstack([b1, b2, b3, b4, b5, b6]).T  # 生成自变量的边界矩阵
varTypes = np.array([0, 0, 0, 0, 0, 0])  # 决策变量的类型，0表示连续，1表示离散
"""==========================染色体编码设置========================="""
Encoding = 'BG'  # 'BG'表示采用二进制/格雷编码
codes = [0, 0, 0, 0, 0, 0]  # 决策变量的编码方式，设置两个0表示两个决策变量均使用二进制编码
precisions = [1, 1, 1, 1, 1, 1]  # 决策变量的编码精度
scales = [0, 0, 0, 0, 0, 0]  # 0表示采用算术刻度，1表示采用对数刻度
FieldD = ea.crtfld(Encoding, varTypes, ranges, borders, precisions, codes, scales)  # 调用函数创建译码矩阵
"""=========================遗传算法参数设置========================"""
NIND = 40  # 种群个体数目
MAXGEN = 20  # 最大遗传代数
maxormins = [1]  # 列表元素为1则表示对应的目标函数是最小化，元素为-1则表示对应的目标函数是最大化
selectStyle = 'rws'  # 采用轮盘赌选择
recStyle = 'xovdp'  # 采用两点交叉
mutStyle = 'mutbin'  # 采用二进制染色体的变异算子
pc = 0.7  # 交叉概率
pm = 0.8  # 整条染色体的变异概率（每一位的变异概率=pm/染色体长度）
Lind = int(np.sum(FieldD[0, :]))  # 计算染色体长度
obj_trace = np.zeros((MAXGEN, 2))  # 定义目标函数值记录器
var_trace = np.zeros((MAXGEN, Lind))  # 染色体记录器，记录历代最优个体的染色体
"""=========================开始遗传算法进化========================"""
start_time = time.time()  # 开始计时
Chrom = ea.crtpc(Encoding, NIND, FieldD)  # 生成种群染色体矩阵
variable = ea.bs2real(Chrom, FieldD)  # 对初始种群进行解码
ObjV = aimfunc(variable)  # 计算初始种群个体的目标函数值
FitnV = ea.ranking(maxormins * ObjV)  # 根据目标函数大小分配适应度值
best_ind = np.argmax(FitnV)  # 计算当代最优个体的序号
# 开始进化
for gen in range(MAXGEN):
    SelCh = Chrom[ea.selecting(selectStyle, FitnV, NIND - 1), :]  # 选择
    SelCh = ea.recombin(recStyle, SelCh, pc)  # 重组
    SelCh = ea.mutate(mutStyle, Encoding, SelCh, pm)  # 变异
    # 把父代精英个体与子代的染色体进行合并，得到新一代种群
    Chrom = np.vstack([Chrom[best_ind, :], SelCh])
    Phen = ea.bs2real(Chrom, FieldD)  # 对种群进行解码(二进制转十进制)
    ObjV = aimfunc(Phen)  # 求种群个体的目标函数值
    FitnV = ea.ranking(maxormins * ObjV)  # 根据目标函数大小分配适应度值
    # 记录
    best_ind = np.argmax(FitnV)  # 计算当代最优个体的序号
    obj_trace[gen, 0] = np.sum(ObjV) / ObjV.shape[0]  # 记录当代种群的目标函数均值
    obj_trace[gen, 1] = ObjV[best_ind]  # 记录当代种群最优个体目标函数值
    var_trace[gen, :] = Chrom[best_ind, :]  # 记录当代种群最优个体的染色体
# 进化完成
end_time = time.time()  # 结束计时
ea.trcplot(obj_trace, [['种群个体平均目标函数值', '种群最优个体目标函数值']])  # 绘制图像
"""============================输出结果============================"""
best_gen = np.argmax(obj_trace[:, [1]])
print('最优解的目标函数值：', obj_trace[best_gen, 1])
variable = ea.bs2real(var_trace[[best_gen], :], FieldD)  # 解码得到表现型（即对应的决策变量值）
print('最优解的决策变量值为：')
for i in range(variable.shape[1]):
    print('x' + str(i) + '=', variable[0, i])
print('用时：', end_time - start_time, '秒')