数据流上基于遗传算法的并行查询优化技术

传统数据库中存储的是相对静态的记录集,这些记录没有预先定义的时间概念,除非时间属性被显示地加上去.虽然这个模型能够较好地表示商业数据库和个人信息存储库,然而它对快速变化的数据流进行在线分析的支持存在很多限制.因此,需要对已有技术进行扩展研究,构建出新的管理系统来管理数据流.数据流的高速性和无限性以及计算机资源的有限性使得提高数据处理速度成为数据流管理系统(DSMS)的关键;本文主要讨论了DSMS的核心技术———查询优化;着重研究了在shared-nothing机群并行系统中,通过并行查询处理技术来提高数据流处理速度的新方法.     

网格环境下基于免疫克隆策略的资源分析和任务调度

网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源.因此计算任务在各种资源之间的调度成为了一个关键的问题.将遗传算法和免疫克隆算法结合起来,充分发挥各自的优势,先通过克隆操作来产生一组新的个体,然后再独立地对所产生的各个体进行克隆变异,克隆交叉操作,从而求得问题的最优解.实验结果表明,这种并行遗传免疫克隆算法全局寻优能力强,能有效地实现资源的负载均衡,可以成功地应用于网格任务调度中.     

扩展的纽结族{ψi}64在Hamilton约束下的行为

在量子引力的扩展圈表象中,对Hamilton约束在扩展纽结族{ψi}64,即微分同胚约束的第3组解上的作用给出了详细的推证.     

基于双群体伪并行GA-DE多目标算法的动态环境经济调度

针对电力系统动态环境经济调度高纬度、强耦合、非线性、非凸等特点,提出一种双群体伪并行GA-DE(genetic algorithm-differential evolution)多目标算法.该算法基于外部精英存档和Pareto占优概念,利用差分进化算法和遗传算法构成双种群协同进化模式;采用平均熵及立方混沌映射初始化策略,增加种群多样性;根据相邻解的分布情况,改进Pareto解集的裁剪方式.与传统模型不同,将线损作为优化目标加入模型,采用动态松弛约束机制处理模型的复杂约束.经典10机组系统的验证结果表明:该算法在解决电力系统调度问题上具有可行性.     

剪切应力下扩展位错穿越孔洞和夹杂相的相场模拟

利用结合了相场微弹性理论和位错派纳模型的相场方法,数值模拟研究了面心立方晶体铝和铜中剪切应力下扩展位错穿越孔洞和夹杂相的过程.相场微弹性理论用来计算位错和孔洞/夹杂相之间的长程弹性相互作用,派纳模型中采用一维晶体能函数描述扩展位错结构,Ginzburg-Landau动力学方程描述位错滑移的过程.模拟结果显示位错接近孔洞时,位错先被吸引到孔洞边缘而后被钉扎最后脱离孔洞;而当位错接近夹杂相时,位错先被夹杂相弯曲而后绕过夹杂相并产生位错环.研究发现层错能比较小的情况下扩展位错接近孔洞/夹杂相时会发生层错收窄,而绕过孔洞/夹杂相时会出现领先不全位错先穿越、滞后不全位错后穿越并伴随局部层错展宽的现象.该模拟结果不仅与前人原子层次模拟结果一致,而且进一步在更长的时间尺度下揭示了应力幅值、层错能参数对扩展位错穿越孔洞/夹杂相动力学过程的影响.     

基于Newmark隐式时间积分方案的裂纹动态扩展的数值计算方法

扩展有限单元法(XFEM)是基于单位分解的思想,在常规有限元的位移模式中加入能够反映裂纹面不连续性的跳跃函数和裂纹尖端的渐近位移场函数,避免了常规有限单元法计算断裂问题时需要对裂纹尖端重新划分网格的不便以及繁重的计算量,并且裂纹的扩展独立于网格.标准有限元在处理时间积分时,在裂纹不断扩展的过程中整体刚度矩阵的自由度也会...     

基于GIS的连云港市城市土地利用扩展分析

利用GIS空间分析技术,分析了1980—2005年连云港城市土地利用扩展的时空演变特征及规律,并简要分析城市扩展的主要原因.得出以下结论:连云港市的城市用地扩展有时间上的逐渐加快和空间上以"E"字型轴向式扩张为主的特点;经济、人口、政策及交通条件等是影响城市用地扩展的主要原因.     

网格中基于结构分类和位矩阵编码并行遗传算法的蛋白质二级结构预测

蛋白质二级结构预测是后基因组学的重要内容,是能准确预测蛋白质分子三维空问结构的关键步骤,它被证明是个NP难问题.同时,蛋白质数据库中的数据是巨量的,每天以指数形式在增长,而且不同的数据库位于不同的地域,受不同组织管理.提出一个网格中基于结构分类和位矩阵编码的并行遗传算法,有效地解决这个NP难问题,并且充分利用网格强大的并行计算能力,提高预测效率和准确率.     

螺栓紧固铝板的微动疲劳寿命分析

以螺栓紧固铝板为研究对象,应用固体力学中的有限元分析理论对疲劳荷载作用下的螺栓紧固铝板进行分析计算,找出最大应力和最大位移所在位置,并在此基础上分别采用Miner疲劳损伤理论和有限元软件中的疲劳分析模块进行疲劳寿命分析及裂纹扩展寿命分析,且与已有实验进行对比,从而为螺栓紧固铝板的正确和安全使用提供了可靠的依据。     

Polling Strategy for Wireless Multimedia LANs

Introduction There is an increasing demand for wireless multimedia networks to communicate using any type of media without any geographical restrictions. Therefore, wire- less networks are expected to support multimedia ser- vices with guaranteed quality …