Abstract
Genetic algorithm (GA), evolutionary programming (EP) and evolutionary strategy (ES) are called the three kinds of evolutionary computation methods. They have been widely used in many engineering fields. However, selecting individuals directly and random search lead to produce premature problem, and requirement for high precision decreases the search efficiency, these become the obstructs of application in engineering practice. This paper proposes a new algorithm of evolutionary computation, it is called bio-simulated optimization algorithm (BSO). BSO reproduces new generation through asexual propagation and sexual propagation. Here, the evolutionary operators effectively solve the problem of premature convergence. Furthermore, performance of global search and convergence are proved theoretically. Finally, Compared BSO with GA and EP in searching the optimal solution of a continuous multi-peaks function, three kinds of computation procedures are run in Matlab, the result shows that performance of BSO is superior to GA and EP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhang, J.Q., Cao, Y.F., Wang, C.Q.: A Genetic Algorithm Based on Common Path for TSP. Computer Engineering and Applications 40, 58–61 (2004)
Holland, J.H.: Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defines Functions. Evolutionary Computation 8, 373–391 (2000)
Fogel, L.J., Angeline, P.J., Back, T.: Evolutionary Programming V. In: Proceedings of the 5th annual conference on evolutionary programming, San Diego CA, pp. 488–496. MIT Press, Cambridge (1996); Neurocomputing  17, 133–134 (1997)
Zhang, J.H., Xu, X.H.: Development on Simulated Evolutionary Computing. System Engineering and Electrionic Technology 8, 44–47 (1998)
Rechenberg, I.: Case Studies in Evolutionary Experimentation and Computation. Computer Methods in Applied Mechanics and Engineering 186, 125–140 (2000)
Yu, W., Li, R.H.: A New Evolutionary Approach Based on Reproduction of Asexual Cells. Computer Engineering & Science 23, 7–10 (2003)
Tang, F., Teng, H.F., Sun, Z.G.: Schema Theorem of the Decimal-Coded Genetic Algorithm. Mini-Micro System 21, 364–367 (2000)
Li, H., Tang, H.W., Guo, C.H.: The Convergence Analysis of A Class of Evolution Strategies. OR Transaction 3, 79–83 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Zhang, R., Pu, Q., Xiong, Q. (2006). A New Algorithm of Evolutionary Computation: Bio-Simulated Optimization. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_76
Download citation
DOI: https://doi.org/10.1007/11816157_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37271-4
Online ISBN: 978-3-540-37273-8
eBook Packages: Computer ScienceComputer Science (R0)