A Bee Swarm Genetic Algorithm for the Optimization of DNA Encoding

Author

Xu, Chunxia ; Zhang, Qiang ; Li, Jinsong ; Zhao, Xiuyan

Author_Institution

Liaoning Key Lab. of Intell. Inf. Process., Dalian Univ., Dalian

fYear

2008

fDate

18-20 June 2008

Firstpage

35

Lastpage

35

Abstract

Bee Swarm Genetic Algorithm (BSGA), a new efficient algorithm is developed for designing DNA sequences that satisfy some combinatorial and thermodynamic constraints. In BSGA, the optimum individual of population selected as a queen bee and a random population is introduced to reinforce the exploitation of Genetic Algorithm (GA) and increase the diversity of population. Based on the algorithm, a computer simulation for DNA encoding is conducted and the sequences are better than the previous known systems that can prove the efficiency and convergence of our algorithm.

Keywords

DNA; biology computing; genetic algorithms; sequences; DNA encoding optimization; DNA sequence design; bee swarm genetic algorithm; combinatorial constraint; queen bee crossover; random population diversity; thermodynamic constraint; Algorithm design and analysis; Ant colony optimization; Constraint optimization; Convergence; DNA computing; Encoding; Genetic algorithms; Hamming distance; Sequences; Thermodynamics;

fLanguage

English

Publisher

ieee

Conference_Titel

Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on

Conference_Location

Dalian, Liaoning

Print_ISBN

978-0-7695-3161-8

Electronic_ISBN

978-0-7695-3161-8

Type

conf

DOI

10.1109/ICICIC.2008.8

Filename

4603224