祁连山北坡青海云杉的潜在分布

【目的】确定适宜环境下青海云杉的分布潜力,可以为区域生态恢复、生态潜力评估提供重要依据。【方法】基于祁连山国家自然保护区的物种分布数据及相关环境数据,利用生态位物种分布模型对青海云杉进行较高空间精度的潜在分布模拟,并对影响其分布特征的关键因子进行分析。【结果】最大熵模型(MaxEnt)、生物气候模型(Bioclim)、域模型(Domain)、生态位因子分析模型(ENFA)的受试者工作特征曲线(ROC)的下面积值(AUC)分别为0.977、0.936、0.959、0.904,均有较高的诊断价值,结合物种实际分布与模型AUC值,MaxEnt模型模拟效果最佳。【结论】运用空间分析,归纳多种环境要素与青海云杉之间的定量关系,并通过标准差椭圆方法,界定祁连山国家自然保护区内青海云杉分布的环境要素边界,可为区域生态建设提供支撑,具有重要的科学与实践价值。     

一种求解TSP的生物信息启发式遗传算法

遗传算法是解决旅行商问题（traveling salesman problem，TSP）的通用路径优化算法之一。为解决传统遗传算法收敛速度慢且解不稳定的问题，提出一种生物信息启发式遗传算法（bioinformation heuristic genetic algorithm，BHGA）。通过优化适应度函数和初始种群，引入生物信息学中的基因序列对比手法进行交叉重组排序，采用基因逆转操作进行变异，对遗传算法进行改进，使算法能够加快收敛速度，得到更优路径解。利用BHGA对TSPLIB数据库中算例进行求解，实验仿真结果表明：该算法在中小型规模的TSP中求解效果好且结果稳定。