[发明专利]基于多目标粒子群及拓扑扩张的微波电路设计方法

权利要求书

1.一种基于多目标粒子群算法及拓扑扩张的微波电路设计方法，其特征在于，该方法包括以下步骤：

1）确定设计参数，初始化拓扑结构，初始化搜索历史，确定拓扑扩张迭代终止条件；其中，确定设计参数是确定设计目标的S参数，确定多组评判解的目标函数；初始化拓扑结构是确定某种开始搜索的拓扑结构；初始化搜索历史是将搜索历史置空；拓扑扩张迭代终止条件为迭代次数达到一定值或有效解的个数达到一定值终止；

2）对于确定的拓扑结构，初始化多目标粒子群；其中，初始化粒子群包括确定粒子群大小NP、多目标粒子群迭代次数NG、由拓扑结构所确定的解空间维数D、最大保留的Pareto解集的数量NR、目标函数空间每维分割个数ND；

3）根据多目标粒子群算法更新规则，更新粒子位置，更新Pareto解集，反复更新迭代，直到迭代次数达到NG，输出求解的Pareto解集；

4）取出符合设计条件的Pareto解集中的解保存，将本次多目标粒子群运算的拓扑结构记录在搜索历史中，判断是否要停止拓扑扩张迭代；

5）如果未满足拓扑扩张迭代终止条件，则根据节点数多的结构被选中的概率更大的原则，随机选取搜索历史中的拓扑结构，进行随机扩张运算，得出历史中未搜索过的结构，设定为新生成的结构作为步骤2）下次搜索的拓扑结构，然后返回步骤2）；

6）如果满足拓扑扩张迭代终止条件，则输出结果。

2.如权利要求1所述的基于多目标粒子群算法及拓扑扩张的微波电路设计方法，其特征在于，所述更新粒子群方法如下，粒子群的运动方程为

v(t)=ω·v(t-1)+c₁·(lbest-x(t))+c₂·(REP-x(t))

x(t+1)=x(t)+v(t)

其中，ω为常数或为随迭代次数变化的变量，c₁，c₂为常数，lbest为每个粒子搜索过的最优解，REP的选取是将所求的Pareto解集空间分割为ND^D个超立方，统计每个立方中解的个数，除去不分布解的超立方，依照轮盘选择方法，选择解的个数较少的超立方，再随机在其中选择一个解；

所述更新Pareto解集方法如下，对于每个新的解，遍历Pareto解集，若新的解支配Pareto解集中的解，则将Pareto解集中的解替换为新的解，遍历完成后，除去Pareto解集中重复的解；若Pareto解集中的某个解支配新的解，则舍弃新解；若遍历完成后，新解既不支配Pareto解集中的解也不被Pareto解集中的解支配，则将Pareto解集分割为ND^D个超立方，统计每个立方中解的个数，除去不分布解的超立方，依照轮盘选择方法，选出解个数较多的超立方，将新解随机替换选中的超立方中的一个解；

所述拓扑扩张运算有两种方式，即增加连接数或增加连接节点数，增加连接数时，随机选择两个不相连的节点进行连接；增加连接节点数时，随机选中一条已经连接的路，删除此路，增加新的节点，并将新的节点与选中删除的路的两端节点相连。