Title :
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
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;
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
DOI :
10.1109/ICCDA.2010.5540892
