基于改进蚁群算法的农网送电线路设计路径寻优

    Optimal route searching for the design of rural power transmission line based on improved ant colony algorithms

    • 摘要: 送电线路的路径选择是线路设计中的重要环节,直接影响工程总造价及运行可靠性。该文针对送电线路选择路径的特点,建立全局最优路径的搜索模型,形成简单的连通图,并对基本蚁群算法的选择策略及信息素更新进行改进,同时考虑了地质状况、水文情况及林带征地等对线路路径选择的影响,最后利用改进的算法直接在模型上进行全局最优路径搜索。仿真结果表明,此方法可以准确地搜索到送电线路的全局最优路径。

       

      Abstract: Selection of route is the most important aspect in the design of power transmission line and directly affects the total project cost and the reliability of operation. The model of global optimal route searching was constructed according to the characteristic of environment and the connective graph was processed. Then, the selection strategy and the pheromone updating method of the basic ant colony algorithm (ACA) was improved. For some content, the influencing factors on the choice of the optimal route such as geological conditions, hydrological conditions and forest land were added to the new algorithm, and the improved ACA was applied directly to search the global optimal route on the model constructed above. Simulation results showed that the method can exactly search out the global optimal route actually.

       

    /

    返回文章
    返回