电气控制箱线路布线优化方法、系统及存储介质
摘要:
本发明公开了一种电气控制箱线路布线优化方法,涉及电气工程技术领域,该方法包括:建立电气控制箱中各元器件的连接点和线槽的模型,获取表示节点相邻关系的相邻点距离矩阵;根据相邻点距离矩阵,基于Dijkstra算法求取单源节点到其他节点的最短导线路径,获得节点最短距离矩阵和路径线槽满度系数矩阵;计算处于当前节点i的蚂蚁选择目标节点j的概率,根据线槽的满度情况调节进入下一个节点的概率,调小导线排布在较满线槽的概率以使所有线槽满度均匀。本发明能够解决现有技术中基本的蚁群算法仅能处理节点之间只有距离属性的情形,不能满足导线布线时考虑线槽满度的技术问题。
0/0