一种基于改进粒子群的室内导线路径规划方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种基于改进粒子群的室内导线路径规划方法和装置
本专利技术涉及电力领域，尤其涉及一种基于改进粒子群的室内导线路径规划方法和装置。
技术介绍
近年来，随着我国经济的飞速发展，工业用电和民用生活用电需求也在日益增加，而伴随着电力系统的快速发展，电力系统的电磁环境污染问题日益受到人们的重视。目前，国内对于高压/超高压输电线路的工频磁场计算问题已经进行了大量的研究，但对于室内的磁场环境并未引起关注。随着世界智能科技的飞速发展，可以预见的是未来的生活必定是智能家居时代，伴随而来的将是大功率的智能电器充斥人们的日常生活中，居室内的电磁环境也将变得复杂，由于居室内导线布置可相对复杂，需要建立工频磁场的三维计算模型，并且，在居室布线设置时，根据室内磁场计算结果进行优化布线从而使某区域(人经常活动的区域或者床椅子等)的磁场最小，将有效的减少人们在室内受到的磁场辐射。居室空间内三维工频磁场计算的现有技术，具有以下缺点：居室内导线通常沿墙壁走线，墙面上可选节点数和边数较多，现有技术采用Dijkstra算法计算量较大，耗时长，效率低。专本文档来自技高网...

【技术保护点】
1.一种基于改进粒子群的室内导线路径规划方法，其特征在于，所述方法包括：/n步骤1，获取导线预定的起点和终点，根据所述起点和终点的位置关系，对所述起点和终点之间的平面进行网格划分，得到点集M；/n步骤2，令当前迭代次数currentgen＝0，根据所述点集M，初始化一群随机粒子，每个粒子表示优化问题的一个条路径；每个粒子的速度决定其飞翔的方向和距离；将每个粒子的位置设为一个三维数组particle[3][Dimension],其中Dimension＝n为算法的维数，即预设的路径节点个数；数组第一维n个数表示n个节点的x坐标，数组第二维n个数表示n个节点的y坐标，数组第三维n个数表示n个节点的z...

【技术特征摘要】
1.一种基于改进粒子群的室内导线路径规划方法，其特征在于，所述方法包括：
步骤1，获取导线预定的起点和终点，根据所述起点和终点的位置关系，对所述起点和终点之间的平面进行网格划分，得到点集M；
步骤2，令当前迭代次数currentgen＝0，根据所述点集M，初始化一群随机粒子，每个粒子表示优化问题的一个条路径；每个粒子的速度决定其飞翔的方向和距离；将每个粒子的位置设为一个三维数组particle[3][Dimension],其中Dimension＝n为算法的维数，即预设的路径节点个数；数组第一维n个数表示n个节点的x坐标，数组第二维n个数表示n个节点的y坐标，数组第三维n个数表示n个节点的z坐标；将粒子的速度设为v[3][Dimension]；
步骤3，计算当前迭代下每个粒子的适应值fitness，获取当前粒子最优适应值pbestfitness，并将其粒子位置赋给粒子个体极值pbest[3][Dimension]；
步骤4，将currentgen＝0时的粒子最优适应值pbestfitness和粒子个体极值pbest[3][Dimension]分别设置为种群最优适应值gbestfitness和种群极值gbest[3][Dimension]的初始值；比较所述当前粒子最优适应值pbestfitness和所述种群最优适应值gbestfitness，获取当前种群最优适应值gbestfitness和种群极值gbest[3][Dimension]；
步骤5，判断当前迭代次数currentgen是否超过第一阈值SG1，按照判断结果，确定惯性系数w；
步骤6，判断是否达到扰动条件，根据判断结果，更新粒子速度和位置；
步骤7，将所述当前迭代次数currentgen进行加1；当所述当前迭代次数currentgen大于或者等于预定的算法最大迭代次数，转到步骤8，否则转到步骤3；
步骤8，将当前的所述种群极值，作为导线路径的各个节点的坐标值，并输出。


2.根据权利要求1所述的方法，其特征在于，所述步骤3中计算每个粒子的适应值fitness的步骤包括：



式中，μ0表示真空的磁导率，I为通电导体的电流，Pi表示路径中的第i个点，Pi+1表示路径中的第i+1个点，ri表示路径中第i个点Pi到目标点C的距离，θ1i表示线段与线段的夹角，θ2i表示线段与线段的夹角，n为预设的路径节点个数。


3.根据权利要求1所述的方法，其特征在于，所述步骤5中的确定惯性系数具体为：



式中，currentgen为当前迭代次数；gen为最大迭代次数；SG1为初始时设定的迭代次数；w0为预设的惯性系数初始值。


4.根据权利要求1所述的方法，其特征在于，所述步骤6包括：
如果达到扰动条件，则依据公式1和公式2进行迭代粒子速度和位置，否则依据公式1和公式3迭代粒子速度和位置；
vid(t+1)＝wvid(t)+c1r1...

【专利技术属性】
技术研发人员：吴文溢，钟方平，楼喆，吴仉华，
申请(专利权)人：吴仉华，
类型：发明
国别省市：新疆;65