共查询到20条相似文献,搜索用时 78 毫秒
1.
讨论了一种新的并行排序算法,基于前馈阈值神经网络结构,该排序模型利用O(mn^2)个神经元经6个时间步(6级前馈)即可完成排序,排序时间与排序规模无关。 相似文献
2.
美洲黑杨与滇杨杂交亲本和杂种的同工过氧化物酶比较 总被引:4,自引:0,他引:4
用聚丙酰胺凝胶电泳法分析了美洲黑杨与滇杨杂交的亲本和杂种株系,共17个材料(其中有两个参照材料)的同工过氧化物酶。结果表明每种材料都有特异的酶谱特征,并用二维排序法对酶谱的相似程度进行研究。17个材料排序聚类为6个类群,其中10个杂种材料确实是杂种的不同株系。分为两个类群,一群(Gsm)酶谱较似母本美洲黑杨,一群(Gsfm)较似滇杨。本文所用的排序法在多个材料的酶谱分析中有较多优越性。 相似文献
3.
一类复合并行机排序问题计算复杂性研究 总被引:1,自引:0,他引:1
研究确定性排序理论的一个新模型:考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j1,j2,…,jn),每个零件同时被2i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排序长度的条件下,该问题是强NP-完全问题,没有多项式时间算法。 相似文献
4.
工序问题的动态规划算法 总被引:1,自引:0,他引:1
徐绪松 《武汉大学学报(自然科学版)》1994,(5):20-25
提出了一个求解工序问题的动态规划算法,该算法排序含n个工件集合的期望时间为O(n). 相似文献
5.
6.
在一维数组快速排序算法的基础上,给出了二维数组的快速排序算法,理论分析和大量的数值实验结果表明,其算法的平均计算时间仍然是O(nlog2n),一般所需的栈空间仍为O(log2n),是有效而可靠的快速排序算法。 相似文献
7.
旅行商问题(TSP)的模拟退火求解 总被引:3,自引:0,他引:3
提出了循环排序中6种不同的随机抽样方式,对旅行商问题(TSP)的模拟退火求解进行了进一步深入研究.理论分析证明,6种抽样方式均满足模拟退火算法的全局收敛性条件.实例计算表明,子排列反序并移位抽样方式的求解寻优效率最高,且明显优于目前公认最好的著名的S.Lin“2-交换”抽样方法.本研究和结论对循环排序类优化问题及其求解具有普遍意义. 相似文献
8.
二维熵阈值分割的快速算法 总被引:33,自引:0,他引:33
提出了一种快速二维熵阈值分割方法,将计算复杂性从一般二维熵方法的O(L)减少至O(L^2)实验证明,对每一幅图象运算时间从2h以上降至10s以内,同时计算所需存贮空间也大大减少,该算法提高了计算效率。 相似文献
9.
温丽萍 《太原师范学院学报(自然科学版)》2006,5(1):45-47
作为计算机应用中一项复杂而重要的技术,排序一直是计算机领域内人们感兴趣的课题,寻找速度快、附加存储空间开销小的高效排序算法也一直是计算机工作者为之追求的目标.对变换存储结构的一种高效排序算法中所存在的几个问题进行商榷与讨论.并证明了建立/生成一棵含有n个数据元素的二又排序树,其时间复杂度最小为O(n log2n). 相似文献
10.
兰继斌 《广西大学学报(自然科学版)》1999,24(3):188-190,202
提出寻找n个独立工件在一台机器上加工,使工件完工时间与平均完工时间的平均绝对偏差(MAD)最小的最优排序问题,给出寻找工件最优排序的方法及实例说明。 相似文献
11.
12.
一种新的文本图像二值化方法 总被引:13,自引:1,他引:12
文章针对常用文本二值化方法 Ostu算法与 Bernsen算法所存在的缺点 ,在图像局部特性基础上 ,结合图像的整体特性提出了一种整体与局部相结合的图像二值化算法 ,该算法对由于光线不均等噪声影响的图像具有良好的适应性。实验证明了该算法的有效性 相似文献
13.
14.
15.
16.
针对传统硬阈值函数的不连续性和软阈值函数存在恒定偏差的不足,提出一种新的具有连续性、渐近性和灵活调节性的改进阈值函数。具体地,首先选取改进的固定阈值并经过实验选择合适的小波基,然后通过增加调节参数来降低阈值函数的恒定偏差,最后通过实验模拟验证了本文方法在图像相似性评价标准上去噪效果的优越性。 相似文献
17.
无氧阈的理论基础及其应用 总被引:1,自引:0,他引:1
陈俊民 《青海师范大学学报(自然科学版)》1990,(2)
本文论述了无氧阈理论的生理生化基础,并对无氧阈的测试方法,影响因素以及应用等方面作了较为详细的介绍. 相似文献
18.
基于小波变换的信号去噪研究 总被引:11,自引:0,他引:11
基于小波变换对信号去噪进行了深入地分析和研究,结合去噪原理讨论和比较了实际应用中对小波基及阈值规则的合理选取问题。实验结果表明,利用该去噪方法能实现对各种信号的去噪,且效果比较明显。 相似文献
19.
在不均匀沙的起动风速研究中引进了床面阻力的概念,并进一步假定沙粒在起动过程中所受床面阻力与不均匀沙的平均抗剪强度成正比,从而依据床面上沙粒的力平衡条件,得到了一个不均匀沙的流体起动公式,本公式能够明显反映不均匀沙在起动中所表现出来的主要特征:起动风速随中值粒径的增加而增加;在均匀沙的粒径与不均匀沙的中值粒径相当的条件下,不均匀沙的起动风速较小.最后应用文献中所列各沙的起动风速实测值,对公式中的系数进行了确定.并计算出实测数据与理论数据之间的相关系数R=0.926,由此可见,公式的结构是比较合理的. 相似文献