5种温带果树SRAP-PCR退火温度的优化

SRAP技术是一种多态性和信息量丰富的新型分子标记技术,近年来在植物遗传多样性分析、种质鉴定、遗传连锁图的构建以及比较基因组学研究等方面得到广泛应用。有关SRAP-PCR反应体系的优化很少涉及到退火温度。因此,我们利用梯度PCR技术,对SRAP-PCR过程中的两步退火温度进行了研究,以期获得较好的退火温度组合。通过对第一步前5轮循环的退火温度梯度37～50℃的实验,其退火温度可提高到41℃;对第二步后30轮循环的退火温度梯度50～60℃的实验,其退火温度可提高到52℃。应用该程序在苹果、桃、板栗、梨和樱桃等5个树种各4个品种进行扩增,均获得了良好的结果。

基于改进模拟退火算法的大规模置换流水车间调度

为解决大规模(工件数>100)置换流水车间调度问题,提出一种改进的模拟退火算法。算法改进了初始退火温度的设置,给出相应的计算函数;采用基于概率的多策略协同搜索生成新解,并引入并行搜索和记忆功能概念,以提升大规模问题下解的质量;选择开普勒型衰减函数作为温度衰减函数,提升了大规模问题解的收敛速度;以最小化最大完工时间为目标,将Taillard的大规模问题集(工件数>100)、VRF问题集以及发动机连杆部件实际制造车间等作为数值和工程案例,对算法进行了性能验证,表明了所提方法的有效性。