共查询到11条相似文献,搜索用时 62 毫秒
1.
将免疫克隆选择算法与量子算法相结合的混合量子免疫算法应用于处理多极值和多变量的蛋白质折叠问题中.在克隆选择算法中引入免疫记忆细胞并加入量子双链编码方式以增加其搜索到全局最优值的概率.由于该算法易陷入局部最优,为改善该算法的性能而跳出局部最优解,将年龄算子引进到该算法中.实验结果表明,改进后的量子免疫算法在最低能量值和计算时间上与之前相比有明显的提高,而且年龄算子的加入在早熟收敛的改善上同样效果显著. 相似文献
2.
改进的蚁群算法在2D HP模型中的应用 总被引:2,自引:0,他引:2
针对蛋白质二维格模型(2DHP)折叠问题提出了一种改进的蚁群算法(Ant Colony Optimization Algorithm),在算法的搜索阶段采用了牵引移动(pullmoves)的方法:首先按照一定规则移动一个或两个顶点的位置.然后将其他顶点沿着链依次向前移动两个位置,一旦达到一个新的有效构象则停止该移动.该方法的优点是大多数移动只需改变很少的顶点位置,使得改进后的蚁群算法具有较快的收敛速度.求解基准实例的结果表明,该算法在保证解的质量的前提下能大大缩短计算时间。 相似文献
3.
预测RNA二级结构的一种遗传模拟退火算法 总被引:1,自引:0,他引:1
讨论了RNA二级结构的预测问题,首先提出一种用树表示RNA二级结构的方法,然后给出一种用于预测RNA二级结构的混合遗传算法——遗传模拟退火算法.在该算法中,个体(RNA二级结构)直接用茎序列编码,与个体用二进制串编码的同类型算法相比,在很大程度上缩短了个体的编码长度.计算结果表明该预测算法具有较高的精度. 相似文献
4.
韩萌 《浙江大学学报(理学版)》2018,45(3):272-283
针对标准鸡群算法在求解高维优化问题时过早收敛于局部最优和收敛速度慢等问题,提出了一种耗散结构和差分变异混合的鸡群算法.该算法通过将耗散结构引入至雄鸡位置的更新公式,扩大了鸡群的搜索空间,增强了算法的全局搜索能力;同时,通过对随机选择的个体进行差分变异操作,增强了算法的收敛性能.对选取的18个标准函数进行仿真实验,结果表明,算法的收敛精度、收敛速度和稳定性均明显优于其他几种算法. 相似文献
5.
Goertzel算法的一种改进计算结构 总被引:3,自引:0,他引:3
针对Goertzel算法的计算结构硬件实现效率低等问题,提出了利用两个FIR滤波器实现Goerztel算法,并且将改进后的计算结构由原来的AR(2)过程推广到一般的AR(p)过程.改进后的计算结构避免了递推运算,能够预确定数据的动态范围进行定标,充分利用了DSP等信号处理器的硬件结构,适合定点处理器的编程.通过在定点DSP处理器TMS320C5510上进行软件仿真,测试结果表明改进计算结构后算法的效率是改进前算法效率的3.7倍. 相似文献
6.
提出一种求解数值优化问题的演化算法--基于空间结构的演化算法(Space GA),在这种算法中,作者将演化种群中的每个个体放在固定的位置上,杂交操作在其邻居上的几个点进行,因此不用选择遗传操作的父体,从而避免了确定选择压力的问题,同时空间结构保证了搜索的全局性,遗传操作保证了较优解在其空间中的扩展,从而达到了全局寻优的目的。文章还讨论了不同的空间结构算法的影响,此算法可以求角数学规划问题、约束函数优化问题,如果对实型变量采用取整的操作,算法还可以求解混合整数非性规划问题,数值试验的结果表明了算法在求解的速度,稳定性,质量等方面都优于一般的演化算法。 相似文献
7.
为优化AVS视频编码算法提高其算法的运算效率,对AVS视频编解码标准中的帧内编码算法结构进行了合理调整,并对AVS帧内预测的C代码进行优化处理,减少了AVS帧内预测算法的冗余计算和判断,实现了一种改进的帧内预测程序.实验结果表明:优化后的AVS视频编码算法的运算速度提高10%以上,编解码的帧率平均每秒提高7帧左右. 相似文献
8.
一种改进的求解多目标优化问题的蚁群算法 总被引:1,自引:0,他引:1
针对传统蚁群算法在求解多目标优化问题过程中的一些缺陷提出了一种改进的多目标优化蚁群算法。该方法在一定程度上避免了传统算法中解群体单一、收敛速度慢等缺点,并以实例加以证明。 相似文献
9.
根据Taura综合征病毒(TSV)基因组,设计特异性引物,从感染病毒组织中提取组织总RNA后扩增,分别将3个主要结构蛋白基因VP1、VP2和VP3克隆到pGEM TEasyVector.与表达载体连接后,导入大肠杆菌中诱导表达,并纯化目的蛋白.诱导表达的融合蛋白分子量分别为54.2×103、43×103和57.1×103,在变性条件下过柱纯化VP1和VP2,一次可以纯化10mg以上纯度较高的蛋白. 相似文献
10.
尚英姿 《武汉大学学报(理学版)》2007,53(1):37-40
为了解决蛋白质三维结构比对需要处理大量的旋转、平移变换,直接用动态规划将变得十分繁琐这一问题,在保留蛋白质空间结构属性特征的基础上,对蛋白质三维数据进行了预先的处理.通过计算蛋白质结构在旋转和平移下的几何不变量,将蛋白质的三维结构坐标变换为具有旋转、平移不变性的一维序列.进一步给出了“距离”以及“相似得分”的定义.在此基础上采用动态规划方法给出了新的蛋白质结构比对算法.对专家分类的蛋白质结构数据库进行测试,结果显示准确、快速. 相似文献
11.