【摘 要】
：
生物信息学的突出特点是要处理海量的蛋白质序列和基因序列.由于计算机本身的运算速度和存储空间有限,迫切需要用有效的算法对现有大量的生物数据进行加工和处理.多序列比对
【机 构】
：
北京理工大学,计算机科学与技术学院,北京,100081
论文部分内容阅读
生物信息学的突出特点是要处理海量的蛋白质序列和基因序列.由于计算机本身的运算速度和存储空间有限,迫切需要用有效的算法对现有大量的生物数据进行加工和处理.多序列比对是生物序列分析的重要研究内容之一。但是多序列比对是世界公认的NP问题,对于实际中遇到的问题规模而言,求解最优解是不可能的,不过这并不妨碍寻找到对于实际研究有意义的近似最优解.在研究遗传算法基础上,针对多序列比对问题的特点。指出现有遗传算法应用到多序列比对中存在的问题,提出一种对现有遗传算法的改进策略,即根据问题所要求解的目标,设计一种新的个体评价标准。对生物序列数据进行了比对实验,通过对比算法改进前后的实验结果,证明改进算法具有更快的运算速度。
其他文献
针对大滞后系统的控制特性,设计一种神经网络二阶导数多步预测模型及其辨识和预测算法,并在此基础上进一步提出基于不完全递归神经网络的预测模型以及模糊小脑模型关节神经网
正因为资金充裕,无后顾之忧,万城便可以静心把产品、服务等做好,营造高贵大气、厚重奢华的生活意境,从而提高市场认同度,提升品质和品牌。
It is precisely because of adeq
高职教育虽蓬勃发展,但其办学特色和教育教学质量及社会认可度未达到理想状态。要走出一条,特色加品牌的发展道路,必须重新审视高职人才培养目标和培养模式;必须瞄准市场,跟
以智能模糊系统基本理论为基础,针对高炉炉况故障的特点。论述故障诊断智能模糊系统的设计思路和方法。该智能模糊系统具有交互式推理和自动推理的功能,并采用基于故障树的搜
为了解决电液伺服加载的多余力问题,提出一种通过反馈舵机系统力差信号减少多余力的控制方法。反馈补偿伺服阀的流量变化,从而消除了加载系统跟踪的滞后问题,基本解除了耦合
对温室温度的控制方法进行综述。由于温室环境是大滞后、大惯性、非线性的复杂系统,用传统的方法进行控制很难达到理想的技术指标。为了提高控制精度,改善系统的动态、稳态性
6月3日晚间,吴冠中的25件经典作品齐聚“现当代中国艺术夜场——吴冠中重要绘画作品”专场,将点亮2011北京保利春季拍卖会。这些作品涵盖吴老风景油画,水乡题材,点、线色彩等
提出区域经济系统的模糊神经控制方案。该方法是首先训练与检查广泛收集统计数据和征求专家意见后的模糊评价方法和模糊规则,随后设计模糊神经控制器.最后,应用Matlab图形界
针对传统模糊C-均值聚类算法在聚类有效性方面存在的不足,引入遗传算法对其进行改进,在聚类过程中,不采用梯度法求聚类中心,而代之以改进的模糊遗传算法,从而实现遗传算法与
针对一类非线性系统,提出一种H2保性能模糊输出反馈控制器设计方法。首先,用T-S模糊模型来代替一类具有参数不确定的非线性系统控制对象模型。在此基础上,针对不确定性范数有