发明授权
- 专利标题: 一种室内布线的优化方法和装置
-
申请号: CN202010638387.9申请日: 2020-07-03
-
公开(公告)号: CN111881534B公开(公告)日: 2024-05-21
- 发明人: 吴文溢 , 黄雨晖 , 钟方平 , 楼喆 , 吴仉华
- 申请人: 吴仉华
- 申请人地址: 新疆维吾尔自治区乌鲁木齐市21信箱E15分箱
- 专利权人: 吴仉华
- 当前专利权人: 吴仉华
- 当前专利权人地址: 新疆维吾尔自治区乌鲁木齐市21信箱E15分箱
- 代理机构: 焦作加贝专利代理事务所
- 代理商 冯新志
- 主分类号: G06F30/18
- IPC分类号: G06F30/18 ; G06N3/126 ; G06Q10/047
摘要:
本发明实施例提供了一种室内布线的优化方法和装置,所述方法包括:根据布线路径需求,选择遗传算法中的染色体结构的编码规则;根据所述编码规则,确定染色体结构;根据染色体结构,生成包含M个个体的初始种群G;进行基本遗传算法的优化过程,将所述M个个体解码为点集,形成M条路径布线,计算沿各条所述路径布线在预定的目标点C点产生的工频电场强度E,经过适应度评估、选择、交叉、变异等过程形成下一代种群;重复步骤2,直至最大适应度收敛或迭代达到上限,此时适应度最高的个体对应的路径即为路径点数为n时的最优路径;使n=n+1,进行步骤1~3,得到路径点数为n+1时的最优路径;重复步骤4,直到最优路径的适应度收敛或达到迭代上限。
公开/授权文献
- CN111881534A 一种室内布线的优化方法和装置 公开/授权日:2020-11-03