Title :
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
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;
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
DOI :
10.1109/ICICIC.2008.8
