摘要
深入介绍了蚁群算法在配电网的数学模型的建立,在搜索算法中首先确定的是权值,在配电网中权值是由无功消耗、线路重要性、线路长度和线路成本来确定的。通过权值分析了蚂蚁从原点到终点的搜索模型,蚂蚁在游程中会释放信息素,权值大的说明支路最短,蚂蚁释放的信息素也会增多,最后通过蚂蚁在反复游程中释放信息素的多少会寻找到最优解或者次优解的最优路径。把蚁群算法应用在配电网中能够有效的搜索出最优解或次优解,大量的减少了最优解的搜索时间。
This paper introduced in detail the mathematical model building of ant colony algorithm in distribution network.In search algorithm the right value is determined firstly by the reactive consumption.importance of circuit,length of circuit and the cost of circuit.The searching model of ants from the origin to the end is analyzed by the right value.The ants released pheromone in run.The right value is bigger,the branch is shorter,the pheromone released by ants is more.At last,the optimal path of optimal solution or sub-optimal solution is found according to the amount of pheromone the ants released in repeated run.Applying the ant colony algorithm to the distribution network can effectively search optimal or sub-optimal solution,decrease searching time.
出处
《信息技术》
2010年第10期92-93,97,共3页
Information Technology
关键词
配电网
蚁群算法
信息素
distribution network
ant colony algorithm
pheromone
