Improved ant colony optimization algorithm based on RNA computing

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.

[1]  Zhu Qing-bao.  Fast Continuous Ant Colony Optimization Algorithm for Solving Function Optimization Problems , 2008 .

[2]  Zhang Shou-chun.  Improved ant colony algorithm based on natural selection strategy for solving TSP problem , 2013 .

[3]  L F Landweber,et al.  Molecular computation: RNA solutions to chess problems , 2000, Proc. Natl. Acad. Sci. USA.

[4]  Fei Ten.  Solution of Vehicle Routing Optimization Problem Based on DNA-ant Colony Algorithm , 2014 .

[5]  Mingyan Jiang,et al.  Improved Artificial Fish Swarm Algorithm , 2009, 2009 Fifth International Conference on Natural Computation.

[6]  Li Shu,et al.  Operational Rules for Digital Coding of RNA Sequences Based on DNA Computing in High Dimensional Space , 2003 .

[7]  N. Friedman,et al.  Metabolic labeling of RNA uncovers principles of RNA production and degradation dynamics in mammalian cells , 2011, Nature Biotechnology.

[8]  Gang Wang,et al.  Multiple parameter control for ant colony optimization applied to feature selection problem , 2015, Neural Computing and Applications.

[9]  Jili Tao,et al.  DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes , 2007, Comput. Chem. Eng..

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Ning Wang,et al.  A protein inspired RNA genetic algorithm for parameter estimation in hydrocracking of heavy oil , 2011 .

[12]  Huang Yong-qing.  Parameter Establishment of an Ant System Based on Uniform Design , 2006 .

[13]  Zeng Jun-wei.  Model of ant colony algorithm parameters optimization based on genetic algorithm , 2011 .

[14]  Yixin Yin,et al.  Improved ant colony optimization algorithm based on particle swarm optimization , 2013 .

[15]  Cui Jiao,et al.  Adaptive Parameter Control Ant Colony Algorithm Based on Differential Evolution , 2011 .