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

基于人工鱼群遗传算法的 DNA 编码优化
引用本文:胡娟,李冬,张丽丽.基于人工鱼群遗传算法的 DNA 编码优化[J].淮南工业学院学报,2014(1):56-60.
作者姓名:胡娟  李冬  张丽丽
作者单位:[1]淮南职业技术学院基础部,安徽淮南232001 [2]淮南工业学校电子组,安徽淮南232001 [3]安徽理工大学理学院,安徽淮南232001
基金项目:基金项目:安徽省高校青年优秀人才基金资助项目(2012SQRL259)
摘    要:针对DNA计算中的编码序列设计问题,分析DNA编码序列设计的目标和需要满足的约束条件,从中选择适当的约束条件,给出评估公式,提出人工鱼群遗传算法生成有效的DNA编码序列。经实验结果表明,所述算法比遗传算法及遗传粒子群算法产生的DNA编码序列质量更加稳定可靠。

关 键 词:DNA计算  DNA编码  组合优化  人工鱼群遗传算法

Optimization of DNA Encodings Based on GAFSA/GA Algorithm
HU Juan,LI Dong,ZHANG Li-li.Optimization of DNA Encodings Based on GAFSA/GA Algorithm[J].Journal of Huainan Institute of Technology(Natural Science),2014(1):56-60.
Authors:HU Juan  LI Dong  ZHANG Li-li
Affiliation:1. Department of Fundamental Course, Huainan Vocational Technical College,Huainan Anhui 232001 , China; 2. Department of Electronics, Huainan Industrial School, Huainan Anhui 232001, China; 3. Department of Mathematics and Physscs, Anhui University of Science and Technology, Huainan Anhui 232001 , China)
Abstract:Concerning the coding sequence design problems in DNA computing , the objective and constraints of DNA encoding sequence was analyzed , from which the appropriate constraints were selected , and the evaluation formulas of the selected constrained terms are proposed , then a Global Artificial Fish Swarm algorithm /Genetic Algorithm ( GAFSA/GA ) was proposed to generate DNA encoding sequences .The results showed that the DNA sequences generated by GAFSA/GA have better quality than that generated by the genetic algorithm and Genetic Algorithm/Particle Swarm Optimization .
Keywords:DNA computing  DNA encoding  combinational optimization  artificial fish swarm
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号