Abstract
In order to deal with the shortages of simple genetic algorithm (GA) such as low convergence speed and prematurity, this chapter firstly introduced the main process of harmony search algorithm (HS). Then put forward a new hybrid algorithm based on it. This new algorithm integrated the harmony of HS with chromosome of GA appropriately. Furthermore, aiming at reducing computational complexity and saving time of the new algorithm, two improved strategies were given. The experimental results show the new algorithm and its improving are better than the simple genetic algorithm in solution quality, convergence speed and other indicators, and that two improved strategies have their own advantages respectively. It shows that the new hybrid algorithm and its improving are all feasible and effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang S-Y, Cai Z-H, Zhan Z-G (2011) Solving 0–1 Knapsack problem based on genetic algorithm with improved simulated annealing. Microelectron Comput 28(2):61–64
Ai Bao-Li, Wu Chang (2010) Genetic and simulated annealing algorithm and its application to equipment maintenace resource optimization. Fire Control Command Control 35(1):144–145
Mu Feng, Yuan Xiao-Hui, Wang Ci-Guang (2010) Ant-colony-genetic algorithm with adaptive parameters based on grey prediction and normal cloud. Control Theory Appl 27(6):701–707
Xue Feng, Wang Ci-Guang, Mu Feng (2011) Genetic and ant colony collaborative optimization algorithm based on information entropy and chaos theory. Control Decis 26(1):44–48
Yang Xiao-Ying, Peng Gangz, Wang Taoz (2010) Tracking algorithms based on quantum genetic particle filter for WSN. Comput Eng Des 31(23):4950–4952
Acknowledgments
This work was supported by Nature Science Foundation of China (60902054), and China Postdoctoral Science Foundation (20090460114, 201003758).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Shi, W.W., Han, W., Si, W.C. (2013). A Hybrid Genetic Algorithm Based on Harmony Search and its Improving. In: Du, W. (eds) Informatics and Management Science I. Lecture Notes in Electrical Engineering, vol 204. Springer, London. https://doi.org/10.1007/978-1-4471-4802-9_14
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4802-9_14
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4801-2
Online ISBN: 978-1-4471-4802-9
eBook Packages: EngineeringEngineering (R0)