摘要
目前对于配电网最佳抢修路径技术的研究大多集中在最短路径算法的研究上。在解决最短路径问题中,现有的很多算法都存在不足。鱼群算法不易扩大搜索空间,易于陷入局部最优解;遗传算法具有较强的鲁棒性,但局部搜索能力很差。文中将鱼群算法和遗传算法相结合构建了1种混合算法,用以求解最佳抢修路经。实验证明该方法具有可行性。
Reeent research about best repair path technology of power distribution network is mostly concentrated in the shortest path algorithm. In the light of the shortest path, many algorithms have some disadvantages. Artificial fish-swarm algorithm is not easy to enlarge the search space and easy to fall into local optimal solution. Genetic algorithm has strong robustness, but the local search ability is very bad. This paper has mixed up artificial fish-swarm algorithm and genetic algorithm, combined their advantages. And experiment results show that the method is feasible.
出处
《陕西电力》
2012年第2期35-38,共4页
Shanxi Electric Power
关键词
电力线路
鱼群算法
遗传算法
最优路径
power line
artificial fish-swarm algorithm
genetic algorithm
optimal path