| 基于改进的粒子群遗传算法的DNA编码序列优化 |
| |
| 引用本文： | 崔光照,李小广,张勋才,王延峰,李翠玲.基于改进的粒子群遗传算法的DNA编码序列优化[J].计算机学报,2010,33(2). |
| |
| 作者姓名： | 崔光照 李小广 张勋才 王延峰 李翠玲 |
| |
| 作者单位： | 1. 郑州轻工业学院电气信息工程学院,郑州,450002;河南省信息化电气重点实验室,郑州,450002
2. 郑州轻工业学院电气信息工程学院,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金(60573190,60773122,60970084);;河南省基础与前沿技术研究项目(082300413203,092300410166);;河南省科技创新人才计划(科技创新杰出青年)(094100510022)资助~~ |
| |
| 摘 要： | 在DNA计算中,DNA编码序列的设计是影响DNA计算可靠性的重要手段.在不同的DNA序列设计中,应该选择适当的约束条件,并且根据相应的约束条件提出每个DNA应该相应满足的评估公式.文中从DNA编码设计应满足的多约束条件中选取适当的约束条件,提出评估公式,并采用改进的粒子群遗传算法来解决多目标优化问题.同时根据得到的序列与已有序列在综合适应度函数结果上进行对比,结果证明了该方法的有效性.
|
| 关 键 词： | DNA计算 DNA编码 多目标优化 改进的粒子群遗传算法 |
The Optimization of DNA Encodings Based on Modified PSO/GA Algorithm |
| |
| CUI Guang-Zhao,LI Xiao-Guang,ZHANG Xun-Cai,WANG Yan-Feng,LI Cui-Ling.The Optimization of DNA Encodings Based on Modified PSO/GA Algorithm[J].Chinese Journal of Computers,2010,33(2). |
| |
| Authors: | CUI Guang-Zhao LI Xiao-Guang ZHANG Xun-Cai WANG Yan-Feng LI Cui-Ling |
| |
| Affiliation: | School of Electrical and Electronic Engineering/a>;Zhengzhou University of Light Industry/a>;Zhengzhou 450002;Henan Key Laboratory of Information-based Electrical Appliances/a>;Zhengzhou 450002 |
| |
| Abstract: | The design of DNA sequence is important in improving the reliability of DNA computing.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)is presented to solve the multi-objective optimization problem.At last the comparison of the results with the known DNA sequences in fitness function value is made t... |
| |
| Keywords: | DNA computing DNA coding multi-objective optimization modified particle swarm optimization/genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
