首页 | 官方网站   微博 | 高级检索  
     

DNA编码序列设计的混合进化算法优化
引用本文:崔光照,周君和,王延峰,罗亮,邵泽辉.DNA编码序列设计的混合进化算法优化[J].计算机与数字工程,2007,35(7):4-6.
作者姓名:崔光照  周君和  王延峰  罗亮  邵泽辉
作者单位:郑州轻工业学院电器信息工程学院,郑州450002;华中科技大学控制科学与工程系,武汉430074 郑州轻工业学院电器信息工程学院,郑州450002 郑州轻工业学院电器信息工程学院,郑州450002;华中科技大学控制科学与工程系,武汉430074 华中科技大学控制科学与工程系,武汉430074 华中科技大学控制科学与工程系,武汉430074
基金项目:国家自然科学基金 , 河南省自然科学基金
摘    要:分析编码序列设计的目标及需要满足的约束条件,建立相应的数学模型,提出该模型的模拟退火遗传优化算法(HSAGA).模拟退火采用串行优化结构,遗传算法采用群体并行搜索,两者结合成为并行算法.模拟退火作为一种自适应变概率的变异操作,可有效增强并补充遗传算法的进化能力.通过具体算法的实现,得出较高质量的DNA编码序列.

关 键 词:编码  模拟退火遗传算法  海明距离  相似性
修稿时间:2007年2月9日

DNA Sequence Design Based on Hybridized Simulated Annealing Genetic Algorithm
by Cui Guangzhao.DNA Sequence Design Based on Hybridized Simulated Annealing Genetic Algorithm[J].Computer and Digital Engineering,2007,35(7):4-6.
Authors:by Cui Guangzhao
Affiliation:by Cui Guangzhao
Abstract:Firstly,this paper sets up the mathematics model by analyzing the objective of the DNA sequence design problem and the restrictions that should be satisfied and present a new sequence design method-hybridized simulated annealing and genetic algorithm (HSAGA). The hybrid algorithm holds the series-parallel structure, that enhance its ability to obtain the optimal solution in the whole solution space. We design the detail of the algorithm and get a set of sequences with higher quality.
Keywords:encoding problem  hybridized simulated annealing and genetic algorithm  hamming distance  similarity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号