Efficient hybrid distributed genetic algorithms for wind turbine positioning in large wind farms

Abstract

An efficient hybrid distributed genetic algorithm is proposed to determine the proper number and locations of wind turbines in large wind farms. The objective of this optimal process is to find a solution that maximizes the annual profit obtained from a wind farm. It is well-known that genetic algorithms are good for global searches, but are weak for local searches. To improve the performance of finding the optimal solution in a large search space, the hybrid methodology combines a distributed genetic algorithm and steepest ascent hill-climbing local search algorithms. The hill-climbing algorithm provides a powerful strategy for searching the local optimal solution by exploring the neighborhood of the current state. In this paper, the hill-climbing algorithm is further enhanced by a heuristic method to reduce the execution time for finding the optimal value. Test results show that this proposed hybrid distributed genetic algorithm adequately demonstrates its effectiveness in solution quality and execution time.