基于穿越路径和分代调整的依赖任务的GS优化算法研究

摘 要:分代算法（GS）是面向DAG任务图的有效调度方法。但GS算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响。另外,其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全局优化能力。为此,提出一种基于GS改进的GA-DLTPF算法。在GS分代的基础上进行分代调整,并基于“穿越路径”的概念,实现了最长穿越路径优先的局部调度策略。仿真实验表明,改进后的算法调度性能优于OGS算法。     

面向流水型设备的组件行为协同自动化

现有的面向自动化设备的建模工具不能完全具备直接描述设备行为、行为可推导以及领域友好性等3个基本特征,业界亟待出现一种面向组件行为协同的自动化代码生成工具.为此,基于实体流模型和自动规划技术,文中提出了一种面向流水型设备的组件行为协同自动化方法,并证明了所生成的协同组件行为的操作序列满足物料安全加工条件,展示了一个中型银行卡个人化设备中的组件行为协同自动化的案例.由示例可见,生成的序列既可便于映射物理操作指令,又可观察系统状态变化以利于调试,有效地提高了流水型设备的控制系统的开发效率和可靠性.     

用于无线内视镜系统的基带处理专用集成电路

为了降低无线内视镜系统的功耗以延长工作寿命,提出并实现了一种用于无线内线镜系统的数模混合的基带处理专用集成电路。该专用集成电路集成了准无损图像压缩、双向通信控制和电源管理等功能。由图像滤波器及JPEG-LS编码器组成的低功耗高性能的图像压缩算法能完成对原始Bayer彩色滤波阵列格式的图像的实时压缩。该数模混合芯片的设计通过了FPGA验证,并采用0.18μm的CMOS工艺流片。测试结果表明该芯片能有效地降低内视镜系统48%的整体功耗。     

基于形态特征的终端区进场中心航迹识别方法

为了挖掘终端区进场航空器交通流的分布特征,量化分析空中交通的复杂性,提出了一种基于多特征轨迹相似度和密度峰值聚类(Density-peak Clustering, DPC)的中心航迹提取方法。首先,采用单向距离(One Way Distance, OWD)计算轨迹之间的形状和物理距离,并结合空管实际运行航迹数据特征,考虑航迹之间的位置属性和航向属性,定义多特征航迹相似度模型。其次,使用密度峰值聚类算法对航迹数据进行聚类分析,提取聚类结果中每一簇中具有最高密度的真实轨迹作为中心航迹。最后,对双流国际机场终端区历史航迹数据进行实验分析,使用轮廓系数指标和基于密度的指标进行评价,并与层次聚类算法进行对比。结果表明,轨迹被划分为8个不同形态的类簇,该方法可以直观有效的识别出轨迹的整体运动特征并精确提取出真实的中心航迹。     

北山南部炭窑井地区花岗岩型铀矿地质特征及找矿模型

炭窑井地区位于北山造山带南部古活动大陆边缘的构造岩浆活化区,是花岗岩型铀矿成矿有利区域。通过对炭窑井地区构造与铀矿化的空间关系、岩浆岩特征和热液蚀变的研究,厘定了构造演化的四个期次。NWW向断裂构造既是导矿构造,也是含矿构造,其中F₄和F₅断裂及二者夹持区域具备“构造+岩体+热液蚀变”的成矿有利条件,且已发现较好的铀矿找矿线索,显示该区具有巨大的铀矿找矿潜力。热液蚀变以绿泥石化、赤铁矿化和碳酸盐化蚀变组合为主,该套蚀变组合与铀矿化呈正相关性,其中绿泥石化和赤铁矿化蚀变与铀矿化关系最为密切。在总结构造演化与铀矿化成因关系基础上建立找矿模型,进行了炭窑井地区花岗岩型铀矿成矿潜力分析。     

烟用内衬纸动摩擦系数对上机适应性的影响

为了解决烟用内衬纸上机时所受阻力较大,从而导致内衬纸易跑位、塞机等质量问题。通过调节烟用内衬纸的涂油量大小、内衬纸的压纹方式、在线涂抹石蜡水等方法,以此研究不同处理方法对内衬纸上机适应性的影响。结果表明:(1)动摩擦系数与涂油量呈显著负相关,在同一基纸上,涂油量越高,动摩擦系数越小,降幅可达12.7%;(2)预压纹会降低内衬纸动摩擦系数大小,降幅可达25.1%;(3)在线压纹会提高内衬纸动摩擦系数大小,增幅达15.2%;(4)涂抹石蜡水会大幅度提高内衬纸动摩擦系数大小,增幅达54.6%。预压纹内衬纸最大限度地降低了动摩擦系数,极大地改善内衬纸的上机适应性,为行业相关内衬纸的工业生产提供参考和借鉴。     

主机监控系统的分布式控制研究

研究了传统的主机监控系统,为了使主机监控系统能应用于大型关联主机群环境,对主机监控系统实现分布式管理.提出了一种新型的基于树形安全域的分布式管理模型,给出了了该模型的形式化定义,并分析了该模型的优点,最后描述基于树形安全域的分布式控制模型节点管理服务、分布安全策略访问管理、命令交互协议、主控主机故障恢复问题.在大型关联主机群分布式主机监控系统中,该模型较好地解决了分布策略的统一灵活管理的问题.     

基于树型代理透明服务模型的流媒体复本放置

针对树型网络的路由机制和流媒体数据访问的分布特点,建立了树型代理透明服务模型,提出该模型上的流媒体复本放置问题.分析了常用的前缀放置算法在树型代理模型上的局限生,提出了非定长、可非连续的放置策略,并给出两种贪婪式的复本放置算法:自底向上逐层放置的层次型贪婪式复本放置算法( HGPA)和在全树范围逐块贪婪放置的全局贪婪式放置算法(GGPA).仿真实验结果表明:HGPA和GGPA算法均能有效降低服务器负荷,减少网络访问成本,性能均优于前缀放置算法;GGPA算法性能略优于HGPA算法,但时间代价过高;综合来看,HGPA是树型代理上较理想的放置方案.     

基于树形网格的企业信息语义集成

在分析信息语义集成方案的基础上,提出了一种基于树形网格的企业信息语义集成架构.根据该架构构建的应用系统可以实现企业的分布、异构数据在语义层次上的动态集成,提供具有语义支持、QoS支持的数据访问服务;分析了该架构下本体的组织方式和构建方法,提出了多层树状本体结构;给出了一个企业信息语义集成的例子.     

硅基太阳能电池模块表面抗反射层制造与应用研究

利用电化学处理方法制作出次微米的孔洞数组,并配合反向模造(RVM)技术翻制出大面积的聚甲基丙烯酸甲酯(PMMA)次次微米结构抗反射镜片(AR lens),并将此抗反射结构能应用于硅基太阳能电池模块上,旨在增加入射光穿透太阳能电池模块的能量,使太阳能电池达到更高的光电转换效率.该技术应用于光伏电厂时,可降低土地使用面积提高发电量.