公开(公告)号：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，直到最优路径的适应度收敛或达到迭代上限。

公开(公告)号：CN111985600A

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

申请号：CN202010846979.X

申请日：2020-08-21

申请人： 吴仉华

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

IPC分类号： G06N3/00 ,  G06Q10/04 ,  G06T17/00 ,  G06F17/11

摘要： 本发明实施例提供了一种基于改进粒子群的室内导线路径规划方法和装置，所述方法包括：获取导线预定的起点和终点，对所述起点和终点之间的平面进行网格划分；根据所述点集M，初始化一群随机粒子；步骤3，计算当前迭代下每个粒子的适应值fitness，获取当前粒子最优适应值pbestfitness，并将其粒子位置赋给粒子个体极值pbest[3][Dimension]；获取当前种群最优适应值gbestfitness和种群极值gbest[3][Dimension]；确定惯性系数；更新粒子速度和位置；将所述当前迭代次数currentgen进行加1；当所述当前迭代次数currentgen大于或者等于预定的算法最大迭代次数，转到步骤8，否则转到步骤3；将当前的所述种群极值，作为导线路径的各个节点的坐标值。

公开(公告)号：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，直到最优路径的适应度收敛或达到迭代上限。