人工蜂群算法的电缆敷设路径规划

Cable Laying Path Planning Based on Artificial Bee Colony Algorithm

变电站建设中所需敷设的电缆繁杂,数字化三维设计的应用引入了智能算法来计算电缆的敷设路径,能够很好地完成电缆敷设的设计任务。针对现有算法应用于三维设计电缆敷设时易陷入局部最优且收敛速度慢的问题,提出将人工蜂群算法应用于三维设计。在雇佣蜂和观察蜂搜寻过程中设置可选节点的被选择概率,以与其适应度匹配,提高算法寻优速度。首先,建立电缆的实际通道模型,再结合电缆的敷设规则设置节点适应度,最后,应用人工蜂群算法寻求电缆的敷设路径。通过MATLAB仿真验证了人工蜂群算法可有效提高算法的全局性和收敛速度,提高了三维设计电缆的敷设效率。

The cables to be laid in the substation construction are complicated,and the introduction of intelligent algorithms to calculate the cable laying paths in the application of digital 3D design can complete the task of cable laying design very well.In order to solve the problem that the existing algorithm is easy to fall into local optimum and slow convergence when applied to 3D design cable laying,the artificial bee colony algorithm is proposed to be applied to 3D design.The optional node adaptation probability is matched with its adaptation degree in the employment peak and observation bee search process,which improves the algorithm’s optimal search speed.Firstly,the actual channel model of the cable is established,then the node adaptability is set with the laying rules of the cable,and finally the artificial bee colony algorithm is applied to seek the laying path of the cable.The MATLAB simulation verifies that the artificial bee colony algorithm can effectively improve the global and convergence speed of the algorithm,and improve the laying efficiency of the three-dimensional design cable.