DNA编码序列设计的混合进化算法优化.pdfVIP

4 计算机与数字工程 第35卷 DNA编码序列设计的混合进化算法优化+ 崔光照112周君和1王延峰1·2 罗 亮2邵泽辉2 (郑州轻工业学院电器信息工程学院1’郑州450002)(华中科技大学控制科学与工程系2’武汉430074) 摘要分析编码序列设计的目标及需要满足的约束条件，建立相应的数学模型，提出该模型的模拟退火遗传优化算 法(HsAGA)。模拟退火采用串行优化结构，遗传算法采用群体并行搜索，两者结合成为并行算法。模拟退火作为一种自适 应变概率的变异操作，可有效增强并补充遗传算法的进化能力。通过具体算法的实现，得出较高质量的DNA编码序列。 关键词 编码模拟退火遗传算法海明距离相似性 中图分类号TP391．41 GA则通过概率意义下的基于“优胜劣汰”思想的 1 引言 群体遗传操作来实现优化。对两种算法进行混合， DNA计算模型可以高度并行计算、海量存储， 有利于丰富优化过程中的搜索行为，增强全局和