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 this paper, a new macroevolutionary algorithm based on uniform design is presented for solving nonlinear constrained optimization problems. Constraints are handled by embodying them in an augmented Lagrangian function, where the penalty parameters and multipliers are adapted as the execution of the algorithm proceeds. The efficiency of the proposed methodology is illustrated by solving numerous constrained optimization problems that can be found in the literature.
Supported by SRF for ROCS, SEM; Taishan Scholarship program of Shandong Province.
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–18 (2001)
Marĺn, J., Solé, R.V.: Macroevolutionary algorithms: a new optimization method on fitness landscapes. IEEE Trans. on Evolutionary Computation. 3, 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.: 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.: A note on uniform distribution and experimental design. Kexue Tongbao 26, 485–489 (1981)
Fang, K., Li, J.: Some New Uniform Designs, Hong Kong Baptist Univ., Hong Kong, Tech. Rep. Math-042 (1994)
Fang, K., Wang, Y.: Number-Theoretic Methods in Statistics. Chapman & Hall, London (1994)
Fang, K.: Uniform Design and Design Tables. Science, Beijing, China (1994)
Michalewicz, Z., Nazhiyath, G., Michalewicz, M.: A note on usefulness of geometrical crossover for numerical optimization problems. In: Angeline, P.J., Bäck, T. (eds.) Proceedings of the 5th Annual Conference on Evolutionary Programming (1996)
Tahk, M., Sun, B.: Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans. Evolutionary Computation 4(2), 114–124 (2000)
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
Zhang, J., Xu, J. (2006). A New Macroevolutionary Algorithm for Constrained Optimization Problems. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_110
Download citation
DOI: https://doi.org/10.1007/11881070_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)