|
|||||
|
|
| 基于离散粒子群的DNA编码序列组合优化方法 | |
| 引用本文： | 任晓娜,张大方,向旭宇.基于离散粒子群的DNA编码序列组合优化方法[J].计算机工程与科学,2011,33(3):179-184. |
| 作者姓名： | 任晓娜 张大方 向旭宇 |
| 作者单位： | 1. 湖南大学软件学院,湖南,长沙,410082 2. 湖南大学软件学院,湖南,长沙,410082;湖南大学计算机与通信学院,湖南,长沙,410082 3. 湖南大学计算机与通信学院,湖南,长沙,410082 |
| 基金项目： | 国家自然科学基金重大研究计划资助项目，湖南省科技计划重点项目 |
| 摘 要： | 本文分析了DNA编码序列设计的目标及需要满足的约束条件H-measure、连续性、相似度、发夹结构、GC含量等约束,建立一种组合优化评价模型,通过引入基于权重的适应度函数来评价DNA序列集合的优劣,最后提出基于该模型的离散粒子群优化算法(DPSO)生成有效的DNA编码序列.根据优化问题的约束条件及离散量的特点,对粒子的... |
| 关 键 词： | DNA计算 DNA编码 组合优化 离散粒子群优化算 |
A Combinational Model to Optimize DNA Encoding Based on Discrete Particle Swarm Optimization |
|
| REN Xiao-na,ZHANG Da-fang,XIANG Xu-yu.A Combinational Model to Optimize DNA Encoding Based on Discrete Particle Swarm Optimization[J].Computer Engineering & Science,2011,33(3):179-184. | |
| Authors: | REN Xiao-na ZHANG Da-fang XIANG Xu-yu |
| Abstract: | We analyze the objective and several constraints of DNA encoding,build a combinational optimization model.Based on this model,a discrete particle swarm optimization(DPSO) algorithm is proposed to produce DNA encoding sequences.According to the special constraints and the characteristics of discrete parameters,we redefine the computation rules of particle's position and velocity.The result shows that the DNA sequences produced by DPSO have better quality than that produced by the genetic algorithm. |
| Keywords: | DNA computing DNA encoding combinational optimization discrete particle swarm optimization |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |
