排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
陶玉敏 《辽宁科技大学学报》2005,28(2)
提出一种基于免疫算法的无向排列的反转排序的方法,将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力.数据实验的结果表明,该算法性能优于Christe提出的3/2-近似算法. 相似文献
2.
分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个NP-难问题.目前,较好的算法是Christie(2001)的3/2-近似算法.本文给出一种适合于计算基因无方向的反转基因组重排问题的模拟退火算法,定义了解的邻域结构.数据实验的结果表明该算法性能优于3/2-近似算法. 相似文献
3.
在有限维欧氏空间中的任何子集上定义了实值可微分两次的函数,其梯度的模和Laplace 算法的取值都与空间的坐标变换无关. 相似文献
4.
5.
分子生物学中基因元方向的反转基因组重排问题在数学上已被证明是一个NP-难问题。目前,较好的算法是Christie(2001)的3/2-近似算法,本文给出一种适合于计算基因元方向的反转基因组重排问题的模拟退火算法,定义了解的邻域结构,数据实验的结果表明该算法性能优于3/2-近似算法。 相似文献
6.
陶玉敏 《辽宁科技大学学报》2009,32(4)
在推断两个基因组的进化关系上反转排序是一个重要问题.无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法.基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法.实验结果显示,这个方法优于3/2-近似算法. 相似文献
7.
陶玉敏 《鞍山科技大学学报》2005,28(2):88-91,95
提出一种基于免疫算法的无向排列的反转排序的方法,将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力。数据实验的结果表明,该算法性能优于Christe提出的3/2-近似算法。 相似文献
8.
陶玉敏 《鞍山科技大学学报》2009,(4):337-341
在推断两个基因组的进化关系上反转排序是一个重要问题。无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法。基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法。实验结果显示,这个方法优于3/2-近似算法。 相似文献
9.
10.
在有限维欧氏空间中的任何子集上定义了实值可微分两次的函数,其梯度的模和Laplace算法的取值都与空间的坐标变换无关. 相似文献
1