An Improved Non-dominated Sorting Genetic Algorithm-II (INSGA-II) applied to the design of DNA codewords

Mathematics and Computers in Simulation

Volumn 151, Issue , 2018, Pages 131-139

  Wang, Yanfeng ^a   Shen, Yongpeng ^a   Zhang, Xuncai ^a   Cui, Guangzhao ^a   Sun, Junwei ^a  

^a ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY   (China)

Author keywords

DNA codewords design; DNA computing; Improved nondominated sorting genetic algorithm II (INSGA II)

Indexed keywords

BIOINFORMATICS; CALCULATIONS; DESIGN; DNA; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

CODE-WORDS; DNA NANOTECHNOLOGY; DNA-COMPUTING; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NON DOMINATED SORTING GENETIC ALGORITHM II (NSGA II); NON-DOMINATED SORTING; NON-DOMINATED SORTING GENETIC ALGORITHM - II; POPULATION DIVERSITY;

GENE ENCODING;

EID: 85046167254     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2018.03.011     Document Type: Article

References (35)

1. Adleman, L.M., Molecular computation of solutions to combinatorial problems. Science 266 (1994), 1021–1024.
2. Aguirre, A.H., Rionda, S.B., Coello, C.A., Handling constraints using multiobjective optimization concepts. Internat. J. Numer. Methods Engrg. 59 (2004), 1989–2017.
3. Cui, G.Z., Niu, Y.Y., Wang, Y.F., et al. A new approach based on PSO algorithm to find good computional encoding sequences. Prog. Nat. Sci. 17:6 (2007), 712–716.
4. Deaton, R.J., DNA based implementation of an evolutionary search for good encodings for DNA computation. Kennedy, J., (eds.) The Proceedings of 1997 IEEE International Conference on Evolutionary Computation, 1997, IEEE Press, Piscataway, NJ, 267–271.
5. R. Deaton, J. Chen, H. Bi, et al., A PCR-based protocol for in vitro selection of noncross hybridizing olgionucleotides, in: Proc. 8th Int. Workshop DNA Based Comput., 2002, pp. 196–204.
6. R. Deaton, J. Chen, H. Bi, et al., A software tool for generating noncrosshybridization libraries of DNA oligonucleotides, in: Proc. 8th Int. Workshop DNA Based Comput., 2002, pp. 252–261.
7. Deaton, R.J., Franceschetti, D.R., Garzon, M.H., et al. Information transfer through hybridization reaction in DNA based computing. Proceedings of the Second Annual Conference, 1997, 463–471.
8. Deaton, R.J., Garzon, M.H., Thermodynamic constraints on DNA based computing. Computing with Bio-Molecus: Theory and Experiments, 1998, Springe-Verlag, Singapore, 138–152.
9. Deb, K., Pratap, A., Agarwal, S., et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6:2 (2002), 182–197.
10. U. Feldkamp, W. Banzhaf, H. Rauhe, et al., A DNA sequence compiler, in: The Proceedings of 6th DIMACS Workshop on DNA Based Computers, 2000.
11. C.M. Fonseca, P.J. Fleming, Multiobjective genetic algorithms, in: IEE colloquium on Genetic Algorithms for Control Systems Engineering, London, UK, May 1993.
12. Frutos, A.G., Demonstration of a word design strategy for DNA computing on surface. Nucleic Acids Res. 25 (1997), 4748–4757.
13. Fu, Z., Wu, X., Guan, C., et al. Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. IEEE Transactions on Information Forensics and Security 11:12 (2016), 2706–2716.
14. Garzon, M.H., Deaton, R.J., Codeword design and information encoding in DNA ensembles. Natural Computing 3:3 (2004), 253–292.
15. A.J. Hartemink, D.K. Gifford, J. Khodor, Automated constraint based nucleotide sequence selection for DNA computation, in: Proc. 4th DIMACS Workshop DNA Based Computer, 1998, pp. 227–235.
16. C.E. Heitsch, A.E. Condon, H.H. Hoos, From RNA secondary structure to coding theory: A combinatorial approach, in: Proc. 8th Int. Workshop DNA Based Comput. 2002, pp. 215–228.
17. J. Horn, N. Nafpliotis, D.E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization, in: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Orlando, FL, USA, June 1994, pp. 82–87.
18. Kalyanmoy, D., Amrit, P., Sameer, A., et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6:2 (2002), 182–197.
19. Li, J., Li, X., Yang, B., et al. Segmentation-based image copy-move forgery detection scheme. IEEE Transactions on Information Forensics and Security 10:3 (2015), 507–518.
20. A. Marathe, A.E. Condon, R.M. Corn, On combinatorial DNA word design, in: Proc.5th DIMACS Workshop DNA Based Comput, 1999, pp. 75–89.
21. Pan, Z., Zhang, Y., Kwong, S., Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans. Broadcast. 61:2 (2015), 166–176.
22. Penchovsky, R., Ackermann, J., DNA library design for molecular computation. J. Comput. Bio. 10:2 (2003), 215–229.
23. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: Proceedings of first international conference on genetic algorithms, Carnegie-Mellon University, Pittsburgh, USA, July 1985, pp. 93–100.
24. S.Y. Shin, D.M. Kim, I.H. Lee, et al., Evolutionary sequence generation for reliable DNA computing, in: the Proceedings of the 2002 Congress on Evolutionary Computing, CEC2002, Honolulu, HI, USA, 2002, pp. 79–84.
25. Shin, S.Y., Lee, I.H., Kim, D., et al. Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Trans. Evol. Comput. 9 (2005), 143–158.
26. Srinivas, N., Deb, K., Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2:3 (1994), 221–248.
27. Surry, P.D., Radcliffe, N.J., The COMOGA method: constrained optimisation by multiobjective genetic algorithm. Control Cybernet. 26 (1997), 391–412.
28. Tanaka, F., Kameda, A., Yamamoto, M., et al. Design of nucleic acid sequences for DNA computing based on a thermodynamic approach. Nucleic Acids Res. 28:3 (2005), 903–911.
29. F. Tanaka, M. Nakatsugawa, M. Yamamoto, et al., Developing support system for sequence design in DNA computing, in: The Proceedings of the 7th International Workshop DNA-Based Computers, Tampa, FL, USA, June 2001, pp. 340–349.
30. Tanaka, F., Nakatsugawa, M., Yamamoto, M., et al. Toward a general-purpose sequence design system in DNA computing. Proc. Congr. Evol. Comput., 2002, 73–78.
31. Xia, Z., Wang, X., Sun, X., et al. A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27:2 (2016), 340–352.
32. Xia, Z., Wang, X., Zhang, L., et al. A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Transactions on Information Forensics and Security 11:11 (2016), 2594–2608.
33. Zhang, B.T., Shin, S.Y., Molecular algorithms for efficient and reliable DNA computing. Proc. Genetic Program, 1998, 735–742.
34. Zhang, Y., Sun, X., Wang, B., et al. Efficient algorithm for K-barrier coverage based on integer linear programming. China Communications 13:7 (2016), 16–23.
35. Zheng, J.H., Multiobjective Evolutionary Algorithm and their Applications. 2007, Science press, BeiJing, 51–61.