Dynamic hybrid genetic algorithms based on harmony search

摘要

According to the shortages of simple genetic algorithm (GA) such as prematurity and low convergence speed, this paper firstly introduces the main process of harmony search algorithm (HS).Then based on analyzing the respective characteristic of GA and HS, introduce the HS into GA and a new hybrid algorithm is put forward. In this new algorithm, the harmony of HS and chromosome of GA are appropriately integrated as well as harmony memory and population. Furthermore, aiming at integrating two algorithms more dynamically, six dynamic hybrid genetic algorithms are put forward. The experimental results show the new algorithms are better than the simple genetic algorithm in solution quality, convergence speed and other indicators. It shows that the new dynamic hybrid algorithm are all feasible and effective.