Abstract
Macroevolutionary algorithm (MA) is a new approach to optimization problems based on extinction patterns in macroevolution. It is different from the traditional population-level evolutionary algorithms such as genetic algorithms. In MAs, evolves at the level of higher taxa is used as the underlying metaphor. It is inspired by the latest models about evolution at large scale-macroevolution, while the traditional evolutionary algorithms are inspired in natural selection of darwinian theory. The MA model exploits the presence of links between “species” that represent candidate solutions to the optimization problem. In this paper, a hybrid MA which combines simulated annealing is proposed to solve complicated multi-modal optimization problems. Numerical simulation results show the power of this hybrid algorithm.
Supported by SRF for ROCS, SEM; Qingdao NSF (03-2-jz-19); Shandong NSF (Y2002G01); Research Fund of Qingdao Univ. (200204); Research fund of School of Automation (0305).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Reynolds, R.G., Zhu, S.: Knowledge-based function optimization using fuzzy cultural algorithms with evolutionary programming. IEEE Trans. System, Man, and Cybernetics 31(1), 1–18 (2001)
Marĺn, J., Solé, R.V.: Macroevolutionary algorithms: a new optimization method on fitness landscapes. IEEE Trans. on Evolutionary Computation 3(4), 272–286 (1999)
Montgomery, D.C.: Design and Analysis of Experiments, 3rd edn. wiley, New York (1991)
Hicks, C.R.: Fundamental Concepts in the Design of Experiments, 4th edn. Sauders, New York (1993)
Winker, P., Fang, K.T.: Application of threshold accepting to the evaluation of the discrepancy of a set of points. SIAM J. Numer. Anal. 34, 2038–2042 (1998)
Zhang, J., Xu, X.: An efficient evolutionary algorithm. Computers & Operations Research 26, 645–663 (1999)
Wang, Y., Fang, K.T.: A note on uniform distribution and experimental design. Kexue Tongbao 26(6), 485–489 (1981) (in Chinese)
Fang, K.T., Li, J.K.: Some New Uniform Designs, Hong Kong Baptist Univ., Hong Kong, Tech. Rep. Math-042 (1994)
Fang, K.T., Wang, Y.: Number-Theoretic Methods in Statistics. Chapman & Hall, London (1994)
Fang, K.T.: Uniform Design and Design Tables. Science, Beijing (1994) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Xu, J. (2005). A Hybrid Macroevolutionary Algorithm. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_35
Download citation
DOI: https://doi.org/10.1007/11539902_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)