The Optimization of DNA Encoding Sequences Based on Improved AFS Algorithms

摘要：

The quality of DNA encoding sequences will not only directly affect the efficiency of DNA computing but also determine the reliability of the biology process. So the ideal encoding sequence design in DNA computing is one of the core issues. Because the design is a complex nonlinear constrained optimization problem, so a new Artificial Fish Swarm Algorithm (AFSA) can be applied to the optimization of the DNA encoding sequences. A constraint handling strategy suit for AFSA is proposed and an improved AFSA is presented by adjusting the parameter automatically in basic AFSA to enhance the search capability of the algorithm in the local area for the encoding sequence design. The simulation results show that the algorithm can improve the quality of encoding sequences while reducing search time.

关键词： Artificial Fish Swarm Algorithm DNA encoding sequences hamming distance similarity continuity

作者: Guangzhao Cui Xianghong Cao Junhe Zhou Yanfeng Wang

作者单位: College of Electrical Information Engineering Zhengzhou University of Light Industry HeNan, Zhengzhou China

会议类型: 国际会议

会议名称: 2007 IEEE International Conference on Automation and Lofistics

会议地点: 山东济南

会议语种:英文

在线出版日期: 2007-08-18（万方平台首次上网日期，不代表论文的发表时间）