一种能量收集嵌入式系统自适应调度算法

能量收集嵌入式系统(energy harvesting embedded system,简称EHES)的任务调度算法需要考虑能量收集单元的能量输出、能量存储单元的能量水平和能量消耗单元的能耗.实时任务在满足能量约束的条件下,才可能满足时间约束.在这个背景下,传统固定优先级调度算法不再适用于EHES.提出一种基于分组的自适应任务调度算法,它能根据能量收集单元由于能量输出的不确定性而造成的非能量约束情况和能量约束情况,自适应地选择任务调度算法.在非能量约束的情况下,减少任务抢占次数,增强任务的可调度性;在能量约束情况下,减少电池模式切换次数,提高能量存储单元的平均能量水平,从而降低系统能量约束.在一个可进行大范围任务集合仿真的实验环境下对提出的算法进行验证,并将基于分组的自适应调度算法与现有的两个经典算法进行了对比.     

长引水系统水电站压力管道直径优化

本文基于某长引水式水电站水力过渡过程的数值模拟,针对蜗壳末端压力受涌浪压力控制的情况,进行压力管道直径的优化。结论表明,减小压力管道直径将导致蜗壳末端水锤压力增加,控制其最大值不超过涌浪压力控制值,可在一定范围内缩小压力管道直径,减少工程投资,对类似工程具有一定的参考意义。     

南四湖湖区水文站网水准系统研究

近年来南四湖水量调度中,各站水位出现了不合理现象,直接影响湖区洪水分析计算及调度决策.为查找出现不合理现象原因,进行了湖区水准系统勘测,根据测量成果,按照有关规范进行了分析研究,得出了湖区各站点高程系统变动情况的结论,为湖区各站点水准基面高程的修正提供了依据.     

连通域标记并行算法在多核处理器上的设计和实现

为满足全方位视觉运动目标检测跟踪系统中检测和跟踪实时性的要求,采用多核程序设计和并行处理技术,对系统中连通域标记算法,重新进行了设计和实现。为解决由图像分割造成的连通域的分离,应用边界处的游程码,将两个不同任务块中分割处的连通域合并成一个连通域。最后通过实验证明该并行算法比传统算法在多核处理器上运行更快,更好地解决了多核处理器饥饿问题,让多核处理器发挥了更高的效率。     

方向波合成孔径雷达图像噪声抑制

关于提高孔径雷达图像质量,应研究雷达图像去噪问题,针对目前小波对高维信息的方向性不敏感,在合成孔径雷达图像斑点噪声抑制中不能很好的保留图像的边缘、轮廓与纹理信息的缺点,为提高图像质量,提出一种方向波的 SAR 图像斑点噪声抑制方法.根据数字化线段理论和整数栅格理论的方向渡不仅继承了小波变换维数可分性的特点,而且通过选择变换方向和队列方向来获得灵活的多方向性进行仿真,从而能够更好的捕获图像方向信息,经实验证明,所提出的方法能够克服小波去噪中"振铃效应"和边缘模糊等现象,证明了方法有效性.     

劝君带“饭”上路

当你看到本期杂志的时候,恭喜你已经走在了2010年的“新长征路上”。熟悉崔健的朋友．一定知道一曲“新长征路上的摇滚”作为他的代表作一度唱遍大江南北。对于80后、90后来说,他和这酋歌已成过服云烟。但2010年却被各界精英喻为共和国走上“新长征之路”的元年。2009十大CCTV中国经济年度人物对此作出了精辟的判断。     

新型粒子群算法在多元方程组求解中的应用

介绍了求解多元方程组的一种新型粒子群算法。通过引入多路并行的粒子群与可变异惯性权重,有效地增加了算法种群的多样性,提高了算法的整体寻优能力,使传统粒子群算法容易陷入局部最优解的问题得到了有效解决。最后通过求解运算,与传统粒子群算法进行比较,验证了该算法在求解多元方程组问题上的优越性。     

一种基于四维混沌映射的图像加密算法

混沌映射所具有的初值敏感性和随机性,使得基于混沌理论的图像加密算法成为一个研究热点。绝大多数学者都采用低维的混沌映射,而四维混沌映射相比于低维映射参数更多也更复杂。该文用四维混沌映射进行图像加密,在增加密钥量的同时,加密的速度并没有降低,而且具有抗穷举攻击和统计攻击的能力。对一幅1 024×768的24位BMP图像来说,加密时间约为0.35 s,解密时间约为0.361 s,可以满足传输要求。     

基于视觉的Web 页面分块算法的改进与实现

基于视觉的Web 页面分块算法(Vision-based Page Segmentation Algorithm)作为网页分块技术重要的一部分,得到了广泛的应用,然而由于网页视觉特点的复杂性,导致VIPS 具有算法规则过于复杂和性能相对不高等缺陷。针对存在的问题,本文用标签树对微软提出的VIPS 进行改进,提出一种改进算法CTVPS,最后通过实验证明了本文算法的正确性和性能优越性。     

110.

可行解优先蚁群算法对车辆路径问题的求解   总被引：2，自引：2，他引：0  

白明  张健 《计算机系统应用》2009,18(1):110-113

针对车辆路径问题,给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法,优先构造可行解,通过对较优解路径上信息素的增强,最终得到问题的最优解或较优解。实验结果表明,用本方法求解车辆路径问题,简化了求解过程,缩短了求解时间,解决了无可行解的问题。     

[首页] « 上一页 [6] [7] [8] [9] [10] 11 [12] [13] [14] [15] [16] 下一页 » 末  页»

可行解优先蚁群算法对车辆路径问题的求解

针对车辆路径问题,给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法,优先构造可行解,通过对较优解路径上信息素的增强,最终得到问题的最优解或较优解。实验结果表明,用本方法求解车辆路径问题,简化了求解过程,缩短了求解时间,解决了无可行解的问题。