摘要
送电线路的路径选择是线路设计中的重要环节,直接影响工程总造价及运行可靠性。该文针对送电线路选择路径的特点,建立全局最优路径的搜索模型,形成简单的连通图,并对基本蚁群算法的选择策略及信息素更新进行改进,同时考虑了地质状况、水文情况及林带征地等对线路路径选择的影响,最后利用改进的算法直接在模型上进行全局最优路径搜索。仿真结果表明,此方法可以准确地搜索到送电线路的全局最优路径。
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.
出处
《农业工程学报》
EI
CAS
CSCD
北大核心
2009年第11期232-235,共4页
Transactions of the Chinese Society of Agricultural Engineering
基金
国家科技支撑计划子课题(2006BAJ04B06-002)
关键词
农村地区
送电
算法
路径寻优
蚁群
虚拟路径
rural areas
power transmission
algorithms
optimal route searching
ant colony
virtual route