基于改进入侵杂草算法的稀疏线性阵列方向图综合方法及系统技术方案

本发明专利技术公开了一种基于改进入侵杂草算法的稀疏线性阵列方向图综合方法及系统，包括：以限定主瓣宽度、使峰值副瓣电平最小为目标构建稀疏线性阵列方向图适应度函数；利用改进入侵杂草算法对所述稀疏线性阵列方向图适应度函数进行优化求解，得到稀疏线性阵列方向图的优化结果。该基于改进入侵杂草算法的稀疏线性阵列方向图综合方法及系统，首先，在入侵杂草优化算法基础上引入混沌映射的概念，提高初始解的质量，可有效地避免算法早熟的缺点；其次，提出动态调整父代杂草规模策略及基于马氏距离的聚类策略、融入自适应正态分布变异算子，从而使算法跳出局部最优值，使得寻优精度进一步提高。步提高。步提高。

【技术实现步骤摘要】
基于改进入侵杂草算法的稀疏线性阵列方向图综合方法及系统


[0001]本专利技术属于天线阵列方向图综合
，特别是指一种基于改进入侵杂草算法的稀疏线性阵列方向图综合方法及系统。

技术介绍

[0002]近年来，随着计算机算力的不断进步，促使各种算法在计算机上得以实现，人们可以对非均匀阵列天线综合这一非线性优化问题的研究朝着严格约束条件且大规模的方向发展。现有的具有复杂约束的非均匀阵列天线设计方法主要采用全局优化算法，此类算法具有较好的寻优结果，在稀疏阵列、稀布阵列设计中被广泛使用。《一种非均匀抛物线阵列天线设计方法》(申请(专利)号：CN202011246386.6)公开了一种非均匀抛物线阵列天线设计方法，此专利技术能够有效降低方向图最大副瓣电平，对相邻阵列单元的最小间距进行约束，避免互耦效应对于系统的影响，并有效减少阵列天线的尺寸和单元的数目，专利转化过程中可有效降低馈电网络工程化的实现难度。
[0003]与其他进化算法类似，在处理高维度的阵列天线综合这类非线性优化问题时，标准入侵杂草算法也存在着早熟收敛，搜索范围不大，易于陷入局部最优，进化后期算法收敛速度明显下降等固有缺点。

技术实现思路

[0004]本专利技术的目的在于克服现有技术中的不足，提供一种基于改进入侵杂草算法的稀疏线性阵列方向图综合方法及系统，首先，在入侵杂草优化算法基础上引入混沌映射的概念，提高初始解的质量，可有效地避免算法早熟的缺点；其次，提出动态调整父代杂草规模策略及基于马氏距离的聚类策略、融入自适应正态分布变异算子，从而使算法跳出局部最优值，使得寻优精度进一步提高。
[0005]为达到上述目的，本专利技术是采用下述技术方案实现的：
[0006]第一方面，本专利技术提供了一种基于改进入侵杂草算法的稀疏线性阵列方向图综合方法，包括以下步骤：
[0007]以限定主瓣宽度、使峰值副瓣电平最小为目标构建稀疏线性阵列方向图适应度函数；
[0008]利用改进入侵杂草算法对所述稀疏线性阵列方向图适应度函数进行优化求解，得到稀疏线性阵列方向图的优化结果；其中利用改进入侵杂草算法对所述稀疏线性阵列方向图适应度函数进行优化求解，包括：
[0009]步骤1：基于改进Chebyshev混沌映射确定初始杂草种群；
[0010]步骤2：判断是否达到最大迭代次数，若是，输出最优杂草，并根据所述最优杂草确定稀疏线性阵列方向图的优化结果，否则，执行循环迭代步骤直至达到最大迭代次数；
[0011]其中所述循环迭代步骤包括：
[0012]步骤3：计算所有杂草的适应度函数值、排序并择优；
[0013]步骤4：基于自适应控制惯性权重策略确立父代杂草种群规模；
[0014]步骤5：基于马氏距离的聚类策略寻找父代杂草、引入置零处理；
[0015]步骤6：基于正态分布变异策略进行空间扩散；
[0016]步骤7：更新杂草种群。
[0017]进一步的，构建稀疏线性阵列方向图适应度函数，包括：
[0018]阵列模型的远场方向图表示为：
[0019][0020](1)式中，设置阵列单元为理想点源，单元间距均为Δl，k＝2π/λ，λ为自由空间波长，u＝sinθ(∈[
‑
1,1])，z
d
是第d个天线单元的幅度，d＝1，2，
…
，D。
[0021]所述设立的适应度函数为：
[0022]FITNESS＝φ|L
MSL
‑
L
TPS
|+β|max|F(u0)|
‑
L
TPS
|+γ|B
W
‑
B
D
|
ꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0023](2)式中，L
TPS
为预设副瓣电平门限，L
MSL
为综合结果中最大副瓣电平，B
W
为预设主瓣宽度、B
D
为综合结果中主瓣宽度、u0为方位角，即主瓣指向位置，φ、β和γ定义为适应度函数权重系数，FITNESS代表适应度函数值。
[0024]进一步的，步骤1所述设立最大迭代次数为G
MAX
、设置种群规模大小为N、基于改进Chebyshev混沌映射确定初始杂草种群，包括：
[0025](Z
n
、
d
)
g+1
＝(cos(karccos(Z
n、d
)
g
)+1)/2
ꢀꢀꢀꢀꢀ
(3)
[0026]k为阶次，(3)式中，初值由随机序列产生，g为迭代次数，第n个杂草Z
n
由D个元素组成，表示为[z
n、1
,...,z
n、d
,...,z
n、D
]。
[0027]进一步的，步骤2所述判断算法是否达到最大迭代次数，包括：判断g是否达到最大迭代次数G
MAX
。
[0028]进一步的，步骤3所述输出最优杂草中，待输出的最优杂草对应的适应度函数值需最小。
[0029]进一步的，步骤4所述计算所有杂草的适应度函数值、排序并择优，包括：将N个杂草按适应度值从小到大进行排序，将排序前50％的杂草作为父代杂草的选择范围。
[0030]进一步的，步骤5所述基于自适应控制惯性权重策略确立父代杂草种群规模，包括：
[0031][0032]Q表示父代杂草种群数量，则父代杂草种群表示为[Z1,...,Z
q
,...,Z
Q
]，rand(0,0.25)为得到一个0到0.25之间的随机数，ceil(
·
)返回一个大于或等于函数值的最小整数。
[0033]进一步的，步骤6基于马氏距离的聚类策略寻找父代杂草，包括：
[0034]计算父代杂草选择范围内每个杂草与其余所有杂草之间的马氏距离，杂草Z
i
与Z
j
之间的马氏距离计算步骤如下：
[0035][0036]式中，d＝1，2，
…
，D。
[0037]杂草Z
i
与Z
j
之间的马氏距离表示如下：
[0038][0039]式中，T表示转置，S为协方差矩阵，表示如下：
[0040][0041]式中，cov表示协方差计算函数。
[0042]杂草Z
i
的马氏距离合集表示如下：
[0043][0044]将所有杂草的马氏距离合集从小到大排序后等分为Q个区间，每个区间随机选择一个解作为父代杂草，剩余杂草解数量为N
‑
Q,作剔除处理。将每个杂草向量中幅度小于门限H的值做置零处理。
[0045]进一步的，步骤7基于正态分布变异策略进行空间扩散，包括：
[0046][0047]式中，F...

【技术保护点】

【技术特征摘要】
1.一种基于改进入侵杂草算法的稀疏线性阵列方向图综合方法，其特征在于，包括以下步骤：以限定主瓣宽度、使峰值副瓣电平最小为目标构建稀疏线性阵列方向图适应度函数；利用改进入侵杂草算法对所述稀疏线性阵列方向图适应度函数进行优化求解，得到稀疏线性阵列方向图的优化结果；其中利用改进入侵杂草算法对所述稀疏线性阵列方向图适应度函数进行优化求解，包括：步骤1：基于改进Chebyshev混沌映射确定初始杂草种群；步骤2：判断是否达到最大迭代次数，若是，输出最优杂草，并根据所述最优杂草确定稀疏线性阵列方向图的优化结果，否则，执行循环迭代步骤直至达到最大迭代次数；其中所述循环迭代步骤包括：步骤3：计算所有杂草的适应度函数值、排序并择优；步骤4：基于自适应控制惯性权重策略确立父代杂草种群规模；步骤5：基于马氏距离的聚类策略寻找父代杂草、引入置零处理；步骤6：基于正态分布变异策略进行空间扩散；步骤7：更新杂草种群。2.根据权利要求1所述的基于改进入侵杂草算法的稀疏线性阵列方向图综合方法，其特征是，构建稀疏线性阵列方向图适应度函数，包括：阵列模型的远场方向图表示为：(1)式中，设置阵列单元为理想点源，单元间距均为Δl，k＝2π/λ，λ为自由空间波长，u＝sinθ(∈[
‑
1,1])，z
d
是第d个天线单元的幅度，d＝1，2，
…
，D；设立的适应度函数为：FITNESS＝φ|L
MSL
‑
L
TPS
|+β|max|F(u0)|
‑
L
TPS
|+γ|B
W
‑
B
D
|
ꢀꢀꢀꢀꢀꢀꢀꢀ
(2)(2)式中，L
TPS
为预设副瓣电平门限，L
MSL
为综合结果中最大副瓣电平，B
W
为预设主瓣宽度、B
D
为综合结果中主瓣宽度、u0为方位角，即主瓣指向位置，φ、β和γ定义为适应度函数权重系数，FITNESS代表适应度函数值。3.根据权利要求1所述的基于改进入侵杂草算法的稀疏线性阵列方向图综合方法，其特征是，基于改进Chebyshev混沌映射确定初始杂草种群，包括：(Z
n、d
)
g+1
＝(cos(karccos(Z
n、d
)
g
)+1)/2
ꢀꢀꢀꢀꢀ
(3)k为阶次，(3)式中，初值由随机序列产生，g为迭代次数，第n个杂草Z
n
由D个元素组成，表示为[z
n、1
,...,z
n、d
,...,z
n、D
]。4.根据权利要求1所述的基于改进入侵杂草算法的稀疏线性阵列方向图综合方法，其特征是，步骤4所述基于自适应控制惯性权重策略确立父代杂草种群规模，包括：Q表示父代杂草种群数量，则父代杂草种群表示为[Z1,...,Z
q
,...,Z
Q
]，rand(0,0.25)为得到一个0到0.25之间的随机数，ceil(
·
)返回一个大于或等于函数值的最小整数。
5.根据权利要求4所述的基于改进入侵杂草算法的稀疏线性阵列方向图综合方法，其特征是，步骤5基于马氏距离的聚类策略寻找父代杂草，包括：计算父代杂草选择范围内每个杂草与其余所有杂草之间的马氏距离，杂草Z
i
与Z
j
之间的马氏距离计算步骤如下：式中，d＝1，2，
…
，D；杂草Z
i
与Z
j
之间的马氏距离表示如下：式中，T表示转置，S为协方差矩阵，表示如下：式中，co...

【专利技术属性】
技术研发人员：祁峥东，郑豪，武扬，常合友，郑玲玲，杨正颖，
申请(专利权)人：南京晓庄学院，
类型：发明
国别省市：