基于第一降序小队翻转排序算法

计算不同基因序列的演化距离问题可以转换为寻找两个排列间的翻转距离问题,对于大部分实例来说,最小排序翻转序列是存在的。在探索基因重排空间问题上,获取最小翻转距离非常有意义。引入了两个引理并证明了引理,然后描述了FDSR算法,最后分析了算法的效率并得出了结论。

地磁图适配性评价的多属性权重灵敏度分析

地磁图适配性评价涉及较多的地磁图属性,深入分析属性权重变化对适配性评价结果的影响很有意义。将地磁图的适配性评价抽象成多属性决策问题,首先给出常见的地磁图属性以及用于方案排序的线性加权模型,在此基础上研究排序结果不变时属性权重的变化范围以及属性权重发生变动情形下的灵敏度问题,定量推导出使得方案排序翻转的地磁图属性权重变化区间。通过一则实例求解属性权重变化范围和属性权重的灵敏度,得到对决策排序结果最敏感的属性,计算结果可为决策者提供一定参考。