Skip to main content
SpringerLink
Log in

Improved ant colony optimization algorithm based on RNA computing

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

RNA computing is a new intelligent optimization algorithm, which combines computer science and molecular biology. Aiming at the weakness of slow convergence rate and poor global search ability in the basic ant colony optimization algorithm due to the unreasonable selection of parameters, this paper utilizes the combination of RNA computing and basic ant colony optimization algorithm to overcome the defects. An improved ant colony optimization algorithm based on RNA computing is proposed. In the iterative process of ant colony optimization algorithm, transformation operation, recombination operation and permutation operation in RNA computing are introduced to optimize the initial parameters including importance factor of pheromone trail α, importance factor of heuristic function β and pheromone evaporation rate ρ to improve the convergence efficiency and global search ability. The performance of the algorithm is evaluated on five instances of the library of traveling salesman problems (TSPLIB) and six typical test functions. The experimental results demonstrate that the proposed RNA-ant colony optimization algorithm is superior than basic ant colony optimization algorithm in optimization ability, reliability, convergence efficiency, stability and robustness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dorigo, M., Optimization, Learning and Natural Algorithms, PhD Thesis, Dipartimentodi Elettronica, Politecnico di Milano, 1992.

    Google Scholar 

  2. Wang, G., Chu, H.C.E., Zhang, Y.X., et al., Multiple parameter control for ant colony optimization supplied to feature selection problem, Neural Comput. Appl., 2015, vol. 26, no. 7, pp. 1693–1708.

    Article  Google Scholar 

  3. Huang, Y.Q., Liang, C.Y., and Zhang, X.D., Parameter establishment of an ant system based on uniform design, Control Decision, 2006, vol. 21, no. 1, pp. 93–96.

    MATH  Google Scholar 

  4. Cui, J. and Huang, S.R., Adaptive parameter control ant colony algorithm based on differential evolution, Comput. Eng., 2011, vol. 37, no. 6, pp. 190–192.

    Google Scholar 

  5. Li, S.W., Wang, J.Q., and Zeng, J.W., Model of ant colony algorithm parameters optimization based on genetic algorithm, Comput. Eng. Des., 2011, vol. 32, no. 10, pp. 3490–3493.

    Google Scholar 

  6. Li, Q., Zhang, C., Chen, P., et al., Improved ant colony optimization algorithm based on particle swarm optimization, Control Decis., 2013, vol. 28, no. 6, pp. 872–873.

    MATH  Google Scholar 

  7. Faulhammer, D., Cukras, A.R., Lipton, R.J., et al., Molecular computation: RNA solutions to chess problems, Proc. Nat. Acad. Sci. U. S. A., 2000, vol. 97, no. 4, pp. 1385–1389.

    Article  Google Scholar 

  8. Tao, J.L. and Wang, N., DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes, Comput. Chem. Eng., 2007, vol. 31, no. 12, pp. 1602–1618.

    Article  Google Scholar 

  9. Lin, C., Li, A.G., and Liu, Q.S., Genetic fuzzy c-means algorithm adding in computing of RNA, Comput. Eng. Appl., 2009, vol. 45, no. 24, pp. 50–52.

    Google Scholar 

  10. Wang, K.T. and Wang, N., A protein inspired RNA genetic algorithm for parameter estimation in hydrocracking of heavy oil, Chem. Eng. J., 2011, vol. 167, no. 1, pp. 228–239.

    Article  Google Scholar 

  11. Dorigo, M., Maniezzo, V., and Colorni, A., Ant system: Optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern. Part B, 1996, vol. 26, no. 1, pp. 29–41.

    Article  Google Scholar 

  12. Wu, H.F., Chen, X.Q., Mao, Q.H., et al., Improved ant colony algorithm based on natural selection strategy for solving TSP problem, J. Commun., 2013, vol. 34, no. 4, pp. 165–170.

    Google Scholar 

  13. Fei, T., Zhang, L.Y., and Sun, Y.S., Solution of vehicle routing optimization problem based on DNA-ant colony algorithm, Comput. Eng., 2014, vol. 40, no. 12, pp. 205–208.

    Google Scholar 

  14. Wang, K.T., Research on RNA genetic algorithms and applications, PhD Thesis, Zhejiang University, Hangzhou, 2011.

    Google Scholar 

  15. Rabani, M., Levin, J.Z., Fan, L., et al., Metabolic labeling of RNA uncovers principles of RNA production and degradation dynamics in mammalian cells, Nat. Biotechnol., 2011, vol. 29, no. 5, pp. 436–442.

    Article  Google Scholar 

  16. Li, S.C. and Xu, J., Digital coding for RNA based on DNA computing, Comput. Eng. Appl., 2003, vol. 39, no. 5, pp. 45–47.

    Article  Google Scholar 

  17. Li, S.C., Xu, J., and Pan, L.Q., Operational rules for digital coding of RNA sequences based on DNA computing in high dimensional space, Bull. Sci. Technol., 2003, vol. 19, no. 6, pp. 461–465.

    Google Scholar 

  18. Chen, B.W., Application of ant colony optimization in vehicle routing problems, PhD Thesis, Harbin: Harbin Institute of Technology, 2009.

    Google Scholar 

  19. TSLIB. http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/.

  20. Fei, T., Zhang, L.Y., Bai, Y., et al., Improved artificial fish swarm algorithm based on DNA, J. Tianjin Univ. (Sci. Technol.), 2016, vol. 49, no. 6, pp. 581–588.

    Google Scholar 

  21. Ma, W. and Zhu, Q.B., Fast continuous ant colony optimization algorithm for solving function optimization problems, Chin. J. Electron., 2008, vol. 36, no. 11, pp. 2120–2124.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Tianjin University of Commerce, Tianjin, 300134, P.R. China

    Liyi Zhang & Teng Fei

  2. School of Economics, Tianjin University of Commerce, Tianjin, 300134, P.R. China

    Chao Xiao

Authors
  1. Liyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Teng Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Teng Fei.

Additional information

The article is published in the original.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, L., Xiao, C. & Fei, T. Improved ant colony optimization algorithm based on RNA computing. Aut. Control Comp. Sci. 51, 366–375 (2017). https://doi.org/10.3103/S0146411617050108

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411617050108

Keywords

Search

Navigation