Abstract
Evolutionary Computation (EC) approaches are known to empirically solve NP-hard optimisation problems. However, the genetic operators in these approaches have yet to be fully investigated and exploited for further improvements. Hence, we propose a novel genetic operator called Dynamic Programming Gene Transfer (DPGT) operator to improve the existing gene transfer operator in the Bacterial Memetic Algorithm (BMA). DPGT integrates dynamic programming based edit distance comparisons during gene transfer operator in BMA. DPGT operator enforces good gene transfers between individuals by conducting edit distance checks before transferring the genes. We tested the DPGT operator in an artificial learning agent ant’s perception-action problem. The experimental results revealed that DPGT gained overall improvements of training accuracy without any significant impact to the training processing time.
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
Bellman, R.: Dynamic programming and Lagrange multipliers. Proceedings of the National Academy of Sciences of the United States of America 42(10) (1956)
Botzheim, J., Toda, Y., Kubota, N.: Path planning in probabilistic environment by bacterial memetic algorithm. In: Watanabe, T., et al. (eds.) Intelligent Interactive Multimedia: Systems & Services. Smart Innovation, Systems and Technologies, vol. 14, pp. 439–448. Springer, Heidelberg (2012)
Botzheim, J., Cabrita, C., Kóczy, L.T., Ruano, A.: Fuzzy rule extraction by bacterial memetic algorithms. Int. Journal of Intelligent Systems 24(3), 312–339 (2009)
Botzheim, J., Földesi, P.: Novel calculation of fuzzy exponent in the sigmoid functions for fuzzy neural networks. Neurocomputing 129, 458–466 (2014)
Eiben, A.E., Schoenauer, M.: Evolutionary computing. Information Processing Letters 82(1), 1–6 (2002)
Jiménez, J.A., Hughes, K.A., Alaks, G., Graham, L., Lacy, R.C.: An experimental study of inbreeding depression in a natural habitat. Science 266(5183), 271–273 (1994)
Land, M.F.: Visual acuity in insects. Annual review of entomology 42(1), 147–177 (1997)
Levenshtein, V.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady, vol. 10 (1966)
Mamdani, E.H.: Application of fuzzy algorithms for control of simple dynamic plant. Proceedings of the Institution of Electrical Engineers, vol. 121 (1974)
Marquardt, D.W.: An algorithm for least-squares estimation of nonlinear parameters. J. of the Society for Industrial & Applied Mathematics 11(2), 431–441 (1963)
Nawa, N.E., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Transactions on Fuzzy Systems 7(5), 608–616 (1999)
Sankoff, D.: Edit distance for genome comparison based on non-local operations. In: Proc. of the 3rd Annual Symposium on Combinatorial Pattern Matching, pp. 121–135 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Tang, T.Y., Egerton, S., Botzheim, J., Kubota, N. (2014). Dynamic Programming for Guided Gene Transfer in Bacterial Memetic Algorithm. In: Loo, C.K., Yap, K.S., Wong, K.W., Beng Jin, A.T., Huang, K. (eds) Neural Information Processing. ICONIP 2014. Lecture Notes in Computer Science, vol 8836. Springer, Cham. https://doi.org/10.1007/978-3-319-12643-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-319-12643-2_72
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12642-5
Online ISBN: 978-3-319-12643-2
eBook Packages: Computer ScienceComputer Science (R0)