排序方式: 共有34条查询结果,搜索用时 15 毫秒
1.
集合覆盖问题的启发函数算法 总被引:8,自引:1,他引:8
本文给出了求解NP困难问题的完备策略的概念,在此基础上提出了一个求解集合覆盖问题的启发函数算法SCHF(set-covering heuristic function),文中对该算法的合理性、时间复杂性以及解的精度进行了分析,本文的主要创新点是用已知的完备策略建立启发函数,并用该启发函数进行空间搜索求出优化解.该方法具有一定的普遍性,可以应用到其它的NP困难问题.它为求解NP困难问题的近似解提供了一种行之有效的方法.在规则学习中的应用结果表明,本文给出的SCHF算法是非常有效的. 相似文献
2.
基因组测序是生物信息学中最基本的研究方向之一,然而大多数生物的基因组都不可能一次性获得,需要利用序列拼接技术对实验中获得的DNA片段进行拼接操作.目前,测序过程中获得的DNA片段越来越短,基于Euler路径的拼接算法在处理这种短片段拼按时具有优势.在Euler路径算法中,一个关键的步骤是de Bruijn图的构建,一直以来,构建de Bruijn图的方式总是让后一个k-mer与前一个k-mer 之间有k-1个碱基的交叠,相邻的两个k-mer之间相互错开一位.但文中的研究发现,如果有边连接的两个k-mer之间有k-2个或者更少的碱基相交叠,会对de Bruijn图结构复杂性产生重要影响.针对这些影响进行详细分析,并设计实验进行验证,实验结果表明,k-mer之间的错位数变化对de Bruijn图结构复杂性有显著影响. 相似文献
3.
判定由线性不等式围成的凸空间是否为空的一个快速算法 总被引:10,自引:0,他引:10
本文对由一组线性不等式围成的凸空间进行了深入的研究,对于空间中的一个固定的向量,我们讨论了这一向量与这组线性不等式相应超平面和这一向量的关系,给出了三个定理。并以此为基础,提出了一个判定由一组线性不等式围成的凸空间是否为空的一个快速算法称为向量定位算法。根据这一算法可以人出线性规划中求解初始可行解的算法以及给出机器人路径规划中的碰撞检测算法。 相似文献
4.
5.
基因组测序是生物信息学中最基本的研究方向之一,然而大多数生物的基因组都不可能一次性获得,需要利用序列拼接技术对实验中获得的DNA片段进行拼接操作.目前,测序过程中获得的DNA片段越来越短,基于Euler路径的拼接算法在处理这种短片段拼按时具有优势.在Euler路径算法中,一个关键的步骤是de Bruijn图的构建,一直... 相似文献
6.
本文在实验遥基础上对涤纶长丝仿麻织物的精炼,预定,碱减量,染色及后整理等工艺进行了探讨和研究,由此确定了的生产工艺赋予了仿麻织物良好的悬垂性及吸湿透气性,提高了织物的服用性能,达到了仿真的目的。 相似文献
7.
对于比较复杂的花型,采用活性染料直接印花,存在着对花困难,印花易产生疵病等问题,而采用防印印花工艺可获得较好的效果.介绍了K型活性染料防印KN型活性染料、涂料酸性防印活性染料和涂料胶浆防印活性染料等三种防印工艺的染料选择、色浆配方和操作注意事项等. 相似文献
8.
针对神二2×500MW机组捷制循环冷却水处理系统,从工艺性能和生产应用两方面进行初步探讨,认为该系统基本解决了冷却水系统腐蚀、结垢和结粘泥问题 相似文献
9.
如何进一步提高碰撞检测的速度在智能机器人路径规划中非常关键,为此给出了一种新的碰撞检测算法;它是以空间中的平面方程为基础,将一组平面方程进行几次代数变换得到一组常数不等式,观察这组常数不等式中是否含有矛盾不等可判定机器臂是否与空间中的障碍物相撞。 相似文献
10.
提出了一种基于函数变换的求解SAT问题的新算法,这个新算法利用SAT问题自身的特点将判定问题转化为连续函数的求极值问题。随机选取一组初始值,利用最速下降法求解变换后的连续函数在每个初始值邻域内所能达到的局部极值,如果这个局部极值为0,则该SAT问题就是可满足的。实验结果表明:与现有的求解SAT问题的算法相比,基于函数变换的求解算法在求解速度、成功率和求解问题的规模等方面都有明显的提高。 相似文献