(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210669058.X (22)申请日 2022.06.14 (71)申请人 电子科技大 学长三角研究院 （湖州） 地址 313000 浙江省湖州市西塞山路819号 南太湖科技创新综合体B2幢8层 (72)发明人 杨雪松　王兰兰　 (74)专利代理 机构 北京金智普华知识产权代理 有限公司 1 1401 专利代理师 郭美 (51)Int.Cl. G06F 30/27(2020.01) G06F 30/23(2020.01) G06F 119/02(2020.01) (54)发明名称 一种结合遗传算法和材料分布法的混合优 化方法 (57)摘要 本发明公开了一种用于微波电路和天线的 混合优化方法， 它将遗传算法与材料分布法结合 起来， 属于微波电路和天线优化技术领域,该方 法包括： 步骤1： 采用两种嵌套网格对优化区域进 行剖分， 得到粗、 细两种网格； 步骤2： 采用遗传算 法对粗网格进行优化， 得到比较简单的结构； 步 骤3： 将简单结构的材料分布映射到细网格， 采用 材料分布法进行优化， 得到最优的天线模型。 该 优化方法融合遗传算法和材料分布法的优势， 收 敛速度快， 拓扑结构复杂， 避免陷入较差的局部 最优解。 权利要求书2页 说明书4页 附图3页 CN 115062541 A 2022.09.16 CN 115062541 A 1.一种结合遗传算法和材 料分布法的混合优化方法， 其特 征在于， 包括有以下步骤： 步骤1： 创建微波电路或天线的初始模型， 对需要优化的区域进行嵌套网格剖分， 得到 粗、 细两种网格， 通过对粗网格优化得到的材料密度分布可以完整映射与细 网格的材料密 度分布， 保证遗传算法优化阶段和材 料分布法优化阶段的连接性； 步骤2： 采用遗传算法对步骤1中的粗网格 中的材料进行优化， 得到比较简单的结构， 在 该阶段， 电磁模 型网格剖分较为粗糙， 一次电磁仿 真的时间很 短， 可以实现快速迭代、 收敛， 得到具有良好电磁响应的简单 结构， 并且该 结构具有全局最优的属性； 步骤3： 将步骤2中得到的简单结构的材料分布情况映射到步骤1中的细网格上， 作为初 始值， 采用材料分布法对细网格中的材料进行优化， 在粗网格分布中， 步骤2中的简单结构 属于全局最优的结构， 对网格进行细化后， 材 料分布法可以使目标函数进一 步降低。 2.如权利要求1所述的一种结合遗传算法和材料分布法的混合优化方法， 其特征在于， 对优化区域进 行粗、 细两种嵌套网格剖分， 首先采用粗网格对优化区域进 行剖分， 得到遗传 算法的优化变量； 接着在粗网格 基础上进行剖分， 得到材 料分布法的优化变量。 3.如权利要求1所述的一种结合遗传算法和材料分布法的混合优化方法， 其特征在于， 将遗传算法优化得到的简单结构的材料分布情况映射到细网格上， 作为材料分布法优化的 初始结构。 4.如权利要求1所述的一种结合遗传算法和材料分布法的混合优化方法， 其特征在于， 所述步骤1中采用正方向网格对 优化区域进行剖分， 得到棋盘 状的粗网格。 5.如权利要求4所述的一种结合遗传算法和材料分布法的混合优化方法， 其特征在于， 粗网格产生的所有图形都能完整映射在 细网格上。 6.如权利要求1所述的一种结合遗传算法和材料分布法的混合优化方法， 其特征在于， 所述步骤2的具体实现方法为： 步骤2.1： 对步骤1中的粗网格进行二进制编码， 采用随机方法产生遗传算法初始种群， 保证初始种群的多样性； 步骤2.2： 采用有限元方法计算目标函数， 并对其进行线性排序作为个体的适应度， 避 免目标函数放缩不当引起的收敛速度过慢或多样性损失； 步骤2.3： 采用锦标赛算法选择合适的父代样本， 模拟淘汰赛制， 保证选择强度的同时 避免了多样性损失； 步骤2.4： 进行交叉、 变异， 得到 子种群； 步骤2.5： 将父种群与子种群合并， 采用锦标赛算法挑选出新一代种群， 将父种群与子 种群合并， 可以保留精英个 体， 保证遗传算法实现全局收敛； 步骤2.6： 重复步骤2.2 ‑2.5， 直至算法收敛， 得到粗网格材 料的最优分布。 7.如权利要求1所述的一种结合遗传算法和材料分布法的混合优化方法， 其特征在于， 所述步骤3的具体实现方法为： 步骤3.1： 将步骤2得到粗网格材料最优分布映射到细网格上， 作为材料分布法的初始 变量值； 步骤3.2： 采用有限元方法和伴随敏感度分析方法得到优化变量的目标函数值和梯度 值； 步骤3.3： 采用MMA算法生成新的优化变量值， MMA算法是一种梯度优化算法， 可以实现权　利　要　求　书 1/2 页 2 CN 115062541 A 2大规模变量优化问题的快速收敛； 步骤3.4： 重复步骤3.2 ‑3.3， 直至算法收敛， 得到材 料分布法最优结果。权　利　要　求　书 2/2 页 3 CN 115062541 A 3