高级检索

基于PSO-ACO融合算法的变电站电缆敷设路径优化

Optimization of substation cable laying paths based on the PSO-ACO fusion algorithm

  • 摘要: 针对传统蚁群算法在变电站电缆敷设路径规划中易产生局部冗余拐点、收敛早熟等问题,提出一种PSO-ACO融合算法的改进策略。采用栅格法建立敷设环境模型,以电缆总长度和转弯次数构建综合适应度函数;利用PSO预先搜索次优路径,将其映射为ACO的差异化初始信息素,同时动态分配优质路径与普通路径的信息素增量。通过Matlab仿真对比表明,改进算法较传统ACO缩短约11.2%,验证了融合算法在缩短路径长度方面的有效性。

     

    Abstract: Addressing the issues of local redundant turning points and premature convergence often encountered in traditional ant colony algorithm (ACA) for substation cable laying path planning, an improved strategy for the PSO-ACO fusion algorithm is proposed. A grid method is employed to establish a laying environment model, and a comprehensive fitness function is constructed based on the total cable length and the number of turns. PSO is utilized to pre-search for suboptimal paths, which are then mapped to differentiated initial pheromones for ACO. Additionally, pheromone increments are dynamically allocated between high-quality and ordinary paths. Matlab simulation comparisons demonstrate that the improved algorithm reduces the path length by approximately 11.2% compared to traditional ACO, validating the effectiveness of the fusion algorithm in shortening the path length.

     

/

返回文章
返回