New genetic algorithm improved and its applications

A novel genetic algorithm, named double population genetic algorithm (DPGA), is proposed to improve the performance of the conventional genetic algorithm. An elaborate searching space around the current optimal solution is divided from the original searching space. One small population executes genetic operators to speed up the convergence of the algorithm in the elaborate searching space. And the boundaries of the elaborate searching space are reduced continuously to enhance the searching density during the optimization. Another big population executes genetic operators to ensure the global optimal ability of the algorithm. In this way, the algorithm has global searching ability and fast convergence rate. A lot of simulation results prove that the algorithm can accelerate searching rate, enhance the searching efficiency, and give satisfied results to function optimization problems.