共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
多处理机独立任务调度问题的DNA计算机算法 总被引:1,自引:0,他引:1
任务调度是提高多处理机系统效率的一个关键问题,许多任务调度问题已被证明是NP难问题.对于多处理机独立任务调度问题,采用粘贴模型,给出了一种新的该类问题的DNA计算模型.我们首先提出了基于分子生物技术的多处理机独立任务调度问题的DNA算法,算法的关键是对任务分配的恰当的编码,以便于使用常规的生物操作及生物酶来完成解的产生及最终解的分离.依据分子生物学的实验方法,证明所提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向. 相似文献
3.
4.
高中学生在做叶绿体中色素提取和分离实验时常常会遇到一些问题,集中表现为以下两个方面:一是研磨绿叶提取色素操作完成前丙酮已挥干,为得到提取液不得不再次加A,即加大了丙酮的消耗量,又较长时间吸入丙酮蒸气影响健康;二是用玻璃毛细管划滤液细线断断续续,划不细划不齐,层析后叶绿素a、叶绿素b形成的两条色素带不直,分离不好,大大降低了实验的说服力.为解决上述问题,笔者经过摸索对提取方法和划线工具稍加改进,效果好、操作简便、经济实用. 相似文献
5.
基于蚁群优化算法的QoS多播路由算法改进及实证 总被引:1,自引:1,他引:0
多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,但大多算法仍属于集中式算法.该文提出了一种基于蚁群优化的分布式QoS多播路由算法,并结合多播路由问题的特点对算法进行了改进.通过仿真实验讨论了该方法的性能,并与传统的蚁群算法对比,证实了其的有效性. 相似文献
6.
7.
教具是辅助教育教学的重要工具.在验证力的“平行四边形法则”实验中,由于当前实验器材的局限性导致实验结果的可视性和操作的便捷性都存在一定的问题.针对这些问题,设计了一种基于STC89C51的LED显示测力计作为此实验的教具.该教具由LED亮的个数来表示力的大小,采用锁存器74LS373级联的方式连接所需LED,通过改变力来达到控制LED的目的,完成力与灯光的结合.直线型LED渐亮的过程使整个实验更加直观可视化,便于学生观察并体会力的变化过程,实现教具使用的多样化. 相似文献
8.
提出了一种基于全变分正则与L2,1范数的视频去雨张量模型用于解决雨线遮挡问题。首先,对雨线成分与视频背景先验信息进行预处理,获取相应正则化条件的构建依据以增强各部分稀疏性,便于促进雨线分离。其次,考虑到视频图像存在不规则动态对象,引入全变分正则项来抑制背景强度变化,缓解雨线的误判现象。采用交替方向乘子法(alternating direction method of multipliers, ADMM)可以有效地对所提出的张量模型进行求解,并在合成数据与真实数据集上开展大量实验。结果表明,所提方法在动态背景情况下有效去除视频图像雨线的同时,保留了更多背景细节信息。与相关先进方法相比,所提方法在峰值信噪比、结构相似性和残差三种综合性能量化指标上均具有较大的优势。 相似文献
9.
10.
三维点云配准是三维重建过程中的重要环节,ICP配准算法无法处理初始位姿相差较大的点云,结果可能陷入局部最优的问题。本文提出了一种改进的基于PCA的快速ICP匹配算法,通过对两组点云进行主成分求解,形成各自的PCA坐标系。对两组点云分别进行坐标系转换,通过主轴校正矩阵解决了PCA主轴反向问题;利用K-D tree快速搜索最近点改进传统ICP方法,完成点云的快速精确配准。实验表明,该配准算法可以有效处理点云初始位置较差的情况,实现任意位姿关系下的两组点云的快速精确配准。 相似文献
11.
杨文忠 《哈尔滨师范大学自然科学学报》1987,(2)
本文以化学分析和极谱分析的实验结果为依据,提出了用硫代乙酰胺沉淀分离Ⅱ、Ⅲ组阳离子的酸度条件,并且讨论了被测离子浓度和硫代乙酰胺水解过程对试液酸度的影响。 相似文献
12.
本介绍了强酸、强碱及其与弱酸、弱碱混合体系、共轭酸碱对体系质子条件式导出的改进方法,此法简单易改革,便于学习掌握。 相似文献
13.
一种改进的基于边界跟踪的粘连目标分离算法 总被引:1,自引:0,他引:1
在颗粒图像的自动分割中,经常遇到颗粒粘连、重叠在一起的现象,需要将它们分离为单个颗粒目标.基于边界跟踪的分离算法能够克服聚堆目标连接处的凹陷比较明显并且/或者在连接处存在灰度局部最小边缘的要求,取得了较好的分离效果.但对于某些中轴方向不是垂直或水平的聚堆目标,分割仍然不理想.为此,提出了一种改进的分离算法,该算法通过自动旋转聚堆目标区域使其中轴方向成垂直或水平来实现这种情况下的分离.实验结果表明该算法进一步提高了分离效果. 相似文献
14.
针对MEMS(micro-electro mechanical systems)陀螺仪噪声大的问题,提出了一种基于小波变换的改进降噪算法.在恒定速率与动态速率情况下,对所提出的改进降噪算法与FFT降噪算法和单纯小波变换降噪算法做了对比分析和验证.实验分析表明:所提出的改进降噪算法对不同频率下的陀螺仪数据降噪都有很好的效果,优于FFT降噪算法和单纯小波变换降噪算法. 相似文献
15.
16.
随机双梯度算法是独立分量分析中一个重要的学习算法,但该算法收敛速度慢,稳态误差大,不利于信号的准确适时性处理.论文重点对随机双梯度算法进行了改进,提出一种基于负熵的随机双梯度算法.在改进的算法中,用负熵来度量其中的随机变量非高斯性,从而来克服峭度的不稳健性.论文最后通过理论分析和仿真实验证明这种改进的随机双梯度算法具有较好的分离效果且稳定性高. 相似文献
17.
18.
为解决最小均方误差算法中收敛速率和稳态误差之间相互制约的问题,在NLMS算法基础上提出了一种改进的LMS算法.改进算法通过引入调节因子和修正系数,使算法在收敛时和稳定时能够很好地改善收敛速率与稳态误差之间的制约关系.实验结果表明,相对于传统LMS和NLMS算法,新方法在改进收敛速率和稳态误差间关系效果更好. 相似文献
19.
本文教育实验方法。将湖北大学2004级体育专业的180名学生,分成对照组和实验组,两组学生分别采用不同的教法,即分解教学法与传统教学法,对大众健美操四级套路动作进行教学,并对教学效果进行比较研究,探讨不同教学方法的差异。研究结论表明:分解教学法比传统教学法的效果更加突出,便于学生快速记忆、模仿动作,把握音乐的节奏和动作完成的连贯性以及创编成套动作的能力,具有明显的合理性、高效性和适用性。 相似文献
20.
通过对那些属于NP-Complete的约束可满足问题(如图着色,规划、SAT问题等)的求解实验,指出了局部搜索算法的局限性,由此给出改进的搜索策略,实验结果表明,应用改进的搜索策略使算法效率明显提高。 相似文献