公开(公告)号：CN111881534A

公开(公告)日：2020-11-03

申请号：CN202010638387.9

申请日：2020-07-03

申请人： 吴仉华

发明人： 吴文溢 ,  黄雨晖 ,  钟方平 ,  楼喆 ,  吴仉华

IPC分类号： G06F30/18 ,  G06N3/12 ,  G06Q10/04

摘要： 本发明实施例提供了一种室内布线的优化方法和装置，所述方法包括：根据布线路径需求，选择遗传算法中的染色体结构的编码规则；根据所述编码规则，确定染色体结构；根据染色体结构，生成包含M个个体的初始种群G；进行基本遗传算法的优化过程，将所述M个个体解码为点集，形成M条路径布线，计算沿各条所述路径布线在预定的目标点C点产生的工频电场强度E，经过适应度评估、选择、交叉、变异等过程形成下一代种群；重复步骤2，直至最大适应度收敛或迭代达到上限，此时适应度最高的个体对应的路径即为路径点数为n时的最优路径；使n=n+1，进行步骤1~3，得到路径点数为n+1时的最优路径；重复步骤4，直到最优路径的适应度收敛或达到迭代上限。

公开(公告)号：CN111881534B

公开(公告)日：2024-05-21

申请号：CN202010638387.9

申请日：2020-07-03

申请人： 吴仉华

发明人： 吴文溢 ,  黄雨晖 ,  钟方平 ,  楼喆 ,  吴仉华

IPC分类号： G06F30/18 ,  G06N3/126 ,  G06Q10/047

摘要： 本发明实施例提供了一种室内布线的优化方法和装置，所述方法包括：根据布线路径需求，选择遗传算法中的染色体结构的编码规则；根据所述编码规则，确定染色体结构；根据染色体结构，生成包含M个个体的初始种群G；进行基本遗传算法的优化过程，将所述M个个体解码为点集，形成M条路径布线，计算沿各条所述路径布线在预定的目标点C点产生的工频电场强度E，经过适应度评估、选择、交叉、变异等过程形成下一代种群；重复步骤2，直至最大适应度收敛或迭代达到上限，此时适应度最高的个体对应的路径即为路径点数为n时的最优路径；使n=n+1，进行步骤1~3，得到路径点数为n+1时的最优路径；重复步骤4，直到最优路径的适应度收敛或达到迭代上限。