Abstract
Hybridization is an extremely effective way of improving the performance of the Univariate Marginal Distribution Algorithm (UMDA). Owing to its diversity and memory mechanisms, artificial immune algorithm has been widely used to construct hybrid algorithms with other optimization algorithms. This paper proposes a hybrid algorithm which combines the UMDA with the principle of general artificial immune algorithm. Experimental results on deceptive function of order 3 show that the proposed hybrid algorithm can get more building blocks (BBs) than the UMDA.
Chapter PDF
References
Mühlenbein, H., Paaß, G.: From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 178–187. Springer, Heidelberg (1996)
Tang, M., Lau, R.Y.K.: A Hybrid Estimation of Distribution Algorithm for the Minimal Switching Graph Problem, pp. 708–713. IEEE Computer Society, Washington (2005)
Santana, R., Larranaga, P., Lozano, J.A.: Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem. Journal of Heuristics 14, 519–547 (2008)
De Castro, L.N., Timmis, J.I.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
De Castro, L.N., Timmis, J.I.: Artificial immune systems as a novel soft computing paradigm. Soft Computing 7, 526–544 (2003)
Wang, X., Gao, X.Z., Ovaska, S.J.: A hybrid optimization algorithm based on ant colony and immune principles. IJCSA 4, 30–44 (2007)
Afshinmanesh, F., Marandi, A., Rahimi-Kian, A.: A novel binary particle swarm optimization method using artificial immune system. Computer as a Tool. In: The International Conference on EUROCON 2005, vol. 1, pp. 217–220 (2005)
Chun, J.S., Kim, M.K., Jung, H.K., Hong, S.K.: Shape optimization of electromagnetic devices using immunealgorithm. IEEE transactions on magnetics 33, 1876–1879 (1997)
Pelikan, M., Muehlenbein, H.: Marginal distribution in evolutionary algorithms, vol. 98, pp. 90–95 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Q., Kang, S., Gao, J., Wu, S., Tian, Y. (2009). An Artificial Immune Univariate Marginal Distribution Algorithm. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04962-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-04962-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04961-3
Online ISBN: 978-3-642-04962-0
eBook Packages: Computer ScienceComputer Science (R0)