基于鱼群遗传混合算法求解最佳抢修路径的研究

目前对于配电网最佳抢修路径技术的研究大多集中在最短路径算法的研究上。在解决最短路径问题中,现有的很多算法都存在不足。鱼群算法不易扩大搜索空间,易于陷入局部最优解;遗传算法具有较强的鲁棒性,但局部搜索能力很差。文中将鱼群算法和遗传算法相结合构建了1种混合算法,用以求解最佳抢修路经。实验证明该方法具有可行性。

Study on Optimal Maintenance Path Based on Fish-swarm and Genetic Algorithm

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.