HGA-COFFEE:多序列比对问题的混合遗传算法求解

来源 :四川大学学报(工程科学版) | 被引量 : 0次 | 上传用户:qisini7814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生物序列分析中的多序列比对问题,设计了一个求解多序列比对问题的混合遗传算法(与之相应的软件称为HGA-COFFEE),该算法采用COFFEE函数作为个体的适应度函数,构造了5种新的遗传算子,包括1种选择算子,2种交叉算子和2种变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力; 另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.最后,通过对BAliBASE中144个测试例的测试,证明该算法是有效的,与已有的算法相比,该算法对处于朦胧区和具有N/C末端延伸的序列
其他文献
用有机生物菌肥“激抗菌肥1号”浸水稻种子,水稻秧苗素质好,分蘖早,分蘖成穗多,穗大、粒多、粒重,增产49.5kg/667m^2,增加产值94.5元/667m^2。
通过探讨作物品种资源的作用、开发途径,阐述了加强资源研究,开发利用野生资源的前景和意义。
当前,在各级政府的努力下,城市农民工子女的入学难问题已初步得到解决。但是,在受教育的过程中,农民工子女依然处于不公平的境遇。新制度主义有关制度构成的理解,为我们在更
由于传统方法开发企业OA存在着种种弊端,提出了由数据库平台、电子协作平台、工作流平台、应用集成门户平台、目录服务平台、数据交换平台等组成部分构建企业OA软件系统开发
合并办学对高校档案管理工作带来了很大的冲击,如何管理好并校后的档案工作,使档案工作更好地为高校各部门工作服务,成为本文阐述的重点.
选用山西省农科院研制的渗水地膜为试材,普通聚乙烯塑料薄膜为对照,在玉米和花生上进行应用试验.通过对土壤水分、土壤温度、生育性状和产量性状等的测试表明,渗水地膜可将春
高职思想政治理论课教学的针对性和实效性问题一直是从事高职学生思想政治教育工作的领导和思想政治理论课教师面临重大课题,目前高职教育面临形势、高职教育教学规律、学生
文章在国内外比较研究的基础上,以教师作为研究对象,利用教师个体的教学与科研数据。应用聚类分析方法探讨了高校教学号科研的关系。研究发现:教学工作量与科研呈现负向关系;不同
基于矢量键图法对天线伺服传动系统进行动力学建模,重点对刚体空间运动的键图表示及系统状态方程的推导.此方法简洁、直观、图形化,对复杂机电系统建模具有优越性.
玉米自交系丹9046由丹东农业科学院于1990年育成,1997年转入"C"型细胞质雄性不育基因.以该系为母本组配的杂交种丹玉23号(丹9046×丹340)、丹玉26号(丹9046"丹598)、辽丹