Abstract
The design of DNA sequence is important in improving the reliability of DNA computing. Some appropriate constrained terms that DNA sequence should satisfy are selected, and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed. The paper analyzes the objective and several constraints of DNA encoding, it builds a combinational optimization model. A Global Artificial Fish Swarm algorithm/Genetic Algorithm (GAFSA/GA) is proposed to produce DNA encoding sequences. The result shows that the DNA sequences produced by GAFSA/GA have better quality than that produce by the genetic algorithm.
This Project supported by CNSF (Grant number: 61170172) and College youth talents foundation of Anhui Province (2012SQRL259) and Anhui University Of Science And Technology university scientific research projects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Holland JH (1975) Adaptation in natural and artificial systems [M]. University of Michigan Press, Ann Arbor
Deaton R, Murphy RC, Rose JA et al. (1997) A DNA based implementation of an evolutionary search for good encodings for DNA computation[C] In: Proceedings of IEEE conference on evolutionary computation,Indianapolis,IL. Los Alamitos. IEEE Computer Society Press, CA, pp 267–271
Wood DH, Chen J (1999) Physical separation of DNA according to royal road fitness[C] In: Proceedings of IEEE conference on evolutionary computation. IEEE Computer Society Press, Washington, pp 1016–1025
Fu Y, Zhang D, Xiang X (2011) A combination model to optimize DNA encoding based on global artificial fish swarm algorithm. J Hunan City Univ (Nat Sci) Jun:55–57
Cui G, LI X, Zhang XC, YanFeng W (2010) The Optimization of DNA Encodings Based on Modified PSO/GA Algorithm. Chin J Comput, 33:312–313
Shin SY, Lee IH, Kim D (2005) Multi objective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE transactions on evolutionary computation, 9(2):143–158
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, J., Li, D., Zhang, Ll., Yin, Z. (2013). The Optimization of DNA Encodings Based on GAFSA/GA Algorithm. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-37502-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37501-9
Online ISBN: 978-3-642-37502-6
eBook Packages: EngineeringEngineering (R0)