| 基于遗传粒子群算法的DNA编码优化 |
| |
| 引用本文： | 许世明,张强.基于遗传粒子群算法的DNA编码优化[J].计算机工程,2008,34(1):218-220. |
| |
| 作者姓名： | 许世明 张强 |
| |
| 作者单位： | 大连大学辽宁省智能信息处理重点实验室,大连,116622 |
| |
| 摘 要： | DNA编码序列的设计是影响DNA计算可靠性的重要手段，该文从DNA编码设计应满足的多约束条件中选取适当的约束条件，针对这些约束条件提出每个DNA个体应满足的评估公式，采用遗传粒子群算法解决该多目标优化问题，并在不同的约束准则下将计算得到的序列与已有的DNA序列进行了对比。仿真结果证明了该方法的有效性。
|
| 关 键 词： | DNA编码 多目标优化 遗传粒子群算法 |
| 文章编号： | 1000-3428（2008）01-0218-03 |
| 收稿时间： | 2007-02-20 |
| 修稿时间： | 2007年2月20日 |
Optimization of DNA Coding Based on GA/PSO Algorithm |
| |
| XU Shi-ming,ZHANG Qiang.Optimization of DNA Coding Based on GA/PSO Algorithm[J].Computer Engineering,2008,34(1):218-220. |
| |
| Authors: | XU Shi-ming ZHANG Qiang |
| |
| Affiliation: | ??Liaoning Key Lab of Intelligent Information Processing, Dalian University, Dalian 116622?? |
| |
| Abstract: | The design of DNA sequence is important in improving the reliability of DNA computation. Proper 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. Genetic Algorithm/Particle Swarm Optimization(GA/PSO) Algorithm is presented to solve the multi-objective optimization problem. Comparison of the results with the known DNA sequences is made under different constrained criteria. An example is illustrated to prove the efficiency of the method. |
| |
| Keywords: | DNA coding muti-objective optimization Genetic Algorithm/Particle Swarm Optimization(GA/PSO) Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
