[发明专利]一种室内布线的优化方法和装置

说明书

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

技术领域

本发明涉及布线领域，尤其涉及一种室内布线的优化方法和装置。

背景技术

随着我国经济的腾飞，智能家居已经在各大城市的住宅中普及，伴随而来的是大功率的家用电器充斥在人们的日常生活中。因此，居室内的电磁辐射污染问题应该受到更多的关注。由于居室内导线布置可相对复杂，需要建立工频电场的三维计算模型，并且，在居室布线设置时，根据室内磁场计算结果进行优化布线从而使某区域(人经常活动的区域或者床椅子等)的电场最小，将有效的减少人们在室内受到的电场辐射。

发明内容

本发明的实施例提供了一种室内布线的优化方法和装置，能够减少人们在室内受到的电场辐射。

一种室内布线的优化方法，包括：

步骤1，根据布线路径需求，选择遗传算法中的染色体结构的编码规则；根据所述编码规则，确定遗传算法中的染色体结构；根据所述染色体结构，生成包含M个个体的初始种群G；

步骤2，进行基本遗传算法的优化过程，将所述M个个体解码为点集，形成M条路径布线，计算沿各条所述路径布线在预定的目标点C点产生的工频电场强度E，取适应度函数为f_E＝1/E，对种群个体进行适应度评估及选择、交叉、变异，并剔除掉超出居室表面范围的点,形成下一代种群；

步骤3，重复所述步骤2，直至最大适应度收敛或迭代达到上限，此时适应度最高的个体对应的路径即为路径点数为n时的最优路径；

步骤4，使n＝n+1，进行步骤1～3，得到路径点数为n+1时的最优路径；

步骤5，重复所述步骤4，直到最优路径的适应度收敛或达到迭代上限，当前的最优路径即是当前布线优化问题的最优解，输出所述当前的最优路径。

一种室内布线的优化装置，包括：

初始化单元，根据布线路径需求，确定遗传算法中的染色体结构；根据所述染色体结构，生成包含M个个体的初始种群G；

算法单元，进行基本遗传算法的优化过程，将所述M个个体解码为点集，形成M条路径布线，计算沿各条所述路径布线在预定的目标点C点产生的工频电场强度E，取适应度函数为f_E＝1/E，对种群个体进行适应度评估及选择、交叉、变异，并剔除掉超出居室表面范围的点,形成下一代种群；

第一重复单元，重复所述步骤2，直至最大适应度收敛或迭代达到上限，此时适应度最高的个体对应的路径即为路径点数为n时的最优路径；

加法单元，使n＝n+1，进行步骤1～3，得到路径点数为n+1时的最优路径；

第二重复单元，重复所述步骤4，直到最优路径的适应度收敛或达到迭代上限，当前的最优路径即是当前布线优化问题的最优解，输出所述当前的最优路径。

由上述本发明的实施例提供的技术方案可以看出，本发明实施例中，

本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明