Abstract
The extremal optimization (EO) algorithm is a kind of evolutionary algorithm which has been applied successfully in combinatorial optimization, while its application on continuous optimization encounters the problems of heavy complexity and weak exploration ability. This paper proposes a new hybrid population-based EO algorithm, named as the adaptive co-evolution population-based extremal optimization (ACPEO) algorithm, in which all individuals co-evolve adaptively with each other and the differential evolution (DE) operator is incorporated to improve the global search ability. By employing a novel evaluation method of variables, the ACPEO algorithm performs well on several kind of benchmark problems. Experimental results show that the ACPEO algorithm is robust due to the capability for solving different problems with the same parameter setting, and it is also stable because changes in the parameters’ values do not influence its performances seriously.
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
Bak, P., Sneppen, K.: Punctrated Equilibrium and Criticality in a Simple Model of Evolution. Phys. Rev. Lett. 71(24), 4083–4086 (1993)
Bak, P., Tang, C., Wiesenfeld, K.: Self-organized Criticality. Phys. Rev. A. 38(1), 364–374 (1988)
Boettcher, S., Percus, A.G.: Nature’s Way of Optimizing. Artificial Intelligence 199, 275–286 (2000)
Boettcher, S., Percus, A.G.: Extremal Optimization at the Phase Transition of the Three-coloring Problem. Phys. Rev. E. 69(6), 1–8 (2004)
Chen, Y., Lu, Y., Chen, P.: Optimization with Extremal Dynamics for the Traveling Salesman Problem. Physica A 385(1), 115–123 (2007)
Sousa, F.L., Ramos, F.M., Paglione, P., et al.: New Stochastic Algorithm for Design Optimization. AIAA J. 41(9), 1808–1818 (2003)
Zhou, T., Bai, W.J., Chen, L.J., et al.: Continuous Extremal Optimization for Lennrd-Jones clusters. Phys. Rev. E. 72(1), 1–5 (2005)
Ahmed, E., Elettreby, M.F.: On Multiobjective Evolution Model. Int. J. Mod. Phys. C. 15(9), 1189–1195 (2004)
Galski, R.L., De Sousa, F.L., Ramos, F.M., Muraoka, I.: Spacecraft Thermal Design with the Generalized Extremal Optimization Algorithm. Inverse Probl. Sci. Eng. 15(1), 61–75 (2004)
Chen, M.R., Lu, Y.Z.: A Novel Elitist Multiobjective Optimization Algorithm: Multiobjective Extremal Optimization. Eur. J. Oper. Res. 188, 637–651 (2008)
Chen, M.R., Lu, Y.Z., Yang, G.: Multiobjective Optimization Using Population-based Extremal Optimization. Neural Comput. & Appl. 17, 101–109 (2008)
Boettcher, S.: Extremal Optimiziton: Heuristics via Coevolutionary Avalanches. Comput. Sci. & Eng. 6(2), 75–82 (2000)
Boettcher, S., Percus, A.G.: Optimization with Extremal Dynamics. Complexity 8(2), 57–62 (2003)
Chen, M.R., Li, X., Zhang, X., Liu, Y.Z.: A Novel Particle Swarm OptimizerHybridized with Extremal Optimization. Appl. Soft Comput. 10, 367–373 (2010)
Zhao, R.Q., Tang, W.S.: Monkey Algorithm for Global Numerical Optimization. J. Uncertain Sys. 2(3), 165–176 (2008)
Stron, R., Price, K.: Differential Evolution - a Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. Global Optim. 11, 341–359 (1997)
Liu, P., Lau, F., Lewis, M.J., Wang, C.-l.: A New Asynchronous Parallel Evolutionary Algorithm for Function Optimization. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 401–410. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Zhang, K., Zou, X. (2012). A Population-Based Hybrid Extremal Optimization Algorithm. In: Huang, DS., Gan, Y., Premaratne, P., Han, K. (eds) Bio-Inspired Computing and Applications. ICIC 2011. Lecture Notes in Computer Science(), vol 6840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24553-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-24553-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24552-7
Online ISBN: 978-3-642-24553-4
eBook Packages: Computer ScienceComputer Science (R0)