The Optimization of DNA encodings based on Modified PSO/GA Algorithm

Author

Cui, Guangzhao ; Li, Xiaoguang

Author_Institution

Sch. of Electr. & Electron. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou, China

Volume

1

fYear

2010

fDate

25-27 June 2010

Abstract

The design of DNA sequence is important in improving the reliability of DNA computing. In order to find better DNA coding sequence, some appropriate constrained terms that DNA sequence should satisfy are selected, and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed. Modified Particle Swarm Optimization/Genetic Algorithm(MPSO/GA) Algorithm is presented to solve the multi-objective optimization problem. At last the comparison of the results with the known DNA sequences is made to prove the feasibility and efficiency of the method.

Keywords

biocomputing; encoding; genetic algorithms; particle swarm optimisation; DNA computing; DNA encoding optimisation; DNA sequence; GA algorithm; PSO algorithm; genetic algorithm; multiobjective optimization problem; particle swarm optimization; Algorithm design and analysis; Computer industry; Constraint optimization; DNA computing; Design engineering; Design optimization; Encoding; Industrial electronics; Reliability engineering; Sequences; DNA Coding; DNA Computing; Modified Particle Swarm Optimization/Genetic Algorithm; Muti-objective Optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Design and Applications (ICCDA), 2010 International Conference on

Conference_Location

Qinhuangdao

Print_ISBN

978-1-4244-7164-5

Electronic_ISBN

978-1-4244-7164-5

Type

conf

DOI

10.1109/ICCDA.2010.5540892

Filename

5540892