An effective estimation of distribution algorithm for parallel litho machine scheduling with reticle constraints

In order to improve the scheduling efficiency of photolithography, bottleneck process of wafer fabrications in the semiconductor industry, an effective estimation of distribution algorithm is pro-posed for scheduling problems of parallel litho machines with reticle constraints, where multiple reti-cles are available for each reticle type.First, the scheduling problem domain of parallel litho ma-chines is described with reticle constraints and mathematical programming formulations are put for-ward with the objective of minimizing total weighted completion time.Second, estimation of distribu-tion algorithm is developed with a decoding scheme specially designed to deal with the reticle con-straints.Third, an insert-based local search with the first move strategy is introduced to enhance the local exploitation ability of the algorithm.Finally, simulation experiments and analysis demonstrate the effectiveness of the proposed algorithm.     

具有关键字搜索性质的云存储加密方案

Dan Boneh等人提出了具有关键词搜索性质的公钥加密方案,并且构造出了在随机预言模型下可证明安全的基于BDH困难问题的双线性映射对下的具体构造.本文给出了一个具有关键字搜索性质的高效云存储加密方案,而且在随机预言模型下可证明CCA-安全.该方案能够安全高效的管理云服务器中的加密文件,能够对已经加密的文件进行相等配对.构造方案能够在无安全信道环境中传输陷门Tw.     

电子政务云平台实用化研究

阐述了推进电子政务云平台建设的意义,详细介绍了电子政务云平台实用化实施的步骤。     

CloudSim中基于优先级的轮询服务代理算法

针对服务代理采用的现有数据中心选择算法存在系统性能低和总体成本高等问题，提出一种基于优先级的轮询服务代理算法。该算法对数据中心的优先级进行定义，并根据数据中心的优先级选择数据中心。通过基于CloudSim 仿真器的实验，结果证明该算法比现有数据中心选择算法拥有更好的性能。     

云计算与图书馆关系初探

以云计算为研究对象,探讨了云计算与图书馆的若干关系,在基于国内现有的云服务研究成果与实践的基础上,从图书馆的角度,分析了云计算的基本理论,结合图书馆的实际情况,探讨云计算与图书馆的关系,重点阐述了云计算对图书馆的影响。     

一种云管理平台的设计与实施

文章针对云计算技术的发展现状，分析了云管理平台的重要性及在资源池中的位置，构建了一种云管理平台的设计方案，研究了该方案的实现方法，测试了该系统的可行性．通过对云管理平台的研究，为云计算的构建提供了参考性．     

云计算实现医学数据中心的模型分析

本文通过解析当前医院信息化实际情况,首次将医学数据中心模型划分为分体式、大集中式、B／S、C／S混合分布式．并依据对医学数据中心模型发展趋势的分析,提出云式医学数据中心模型．通过对分体式、大集中式和B／S、C／S混合分布式的综合分析,指出云式医学教据中心将成为主流模型．本文认为云计算本质上是对软件设计理论中最根本的抽象和封装概念在大范围、高层次上的延续实现,其核心是公共数据中心,首次提出创建云计算公共数据中心应遵循的宗旨是“一切是服务,服务是一切”．     

基于地面激光点云数据的单木三维重建方法

目的 使用地面三维点云数据,提出一种单株树木三维网格模型重建方法,为精准获取测树因子提供技术支撑。 方法 对获取的点云进行预处理,使用k-d树构建近邻关系图,用Dijkstra算法求算出子图的根。检测出有效路径后,使用探测半径计算关键路径。计算树枝骨架,然后对初始骨架进行Bezier曲线半径平滑,得到平滑的骨架,再将骨架连接,使用半径平滑和圆柱拟合减少点云密度小造成的拟合不足的情况,能够最大限度保留树枝的细节。结果 使用3株落叶松点云数据构建了树枝树干表面网格模型,重建了树木三维结构。将树干、树枝的三维网格模型与点云匹配后,效果较好;所构建的模型能够进行细小枝条的重建,而不是模拟细枝,通过观察重建结果,一级枝的重建效果非常好,大的二级枝也能得到很好的展示;整套算法计算快速,计算时间与枝条的复杂程度、连接关系有关。结论 基于关键路径探测的方法能够很好地构建树木的三维网格模型,可以用于单株树木测树因子的精确提取。     

基于遗传算法的制造网络服务质量优化

服务质量的合成是面向服务架构系统面临的重要挑战,评价面向服务架构制造网络最优化的典型标准是加工时间成本和系统响应时间.文中提出了一种应用遗传算法解决制造网络服务质量优化问题的新方法.首先用着色Petri网和排队论分别对制造网络的物流和信息流进行建模,然后应用遗传算法对该模型进行调度并获取服务质量的近似最优解.在该算法中,染色体采用分段基因编码,它们分别是制造网络物流和信息流调度方案的规则与加权系数的组合;遗传操作包括选择、交叉、变异3种类型.在每一代种群中,通过仿真得到与每个染色体相对应的各项性能指标值,以模糊综合评判方法求取制造网络服务质量适应度的函数值.实验结果表明,该方法能有效优化制造网络的服务质量.     

制造信息系统的有序性测度理论研究

为了测度制造信息系统的有序性,研究了制造信息系统的有序程度与制造信息之间的关系.首先将制造信息分为车间设备信息、制造执行信息、流程管理信息、业务决策信息和战略决策信息5个层次,并根据制造信息所在的层次定义了制造信息绝对信息量的评分标准及同一层次内部信息重要性的评分标准;然后采用Shannon的信息论计算制造信息的信息量,并结合前述的两个评分标准计算每个信息的绝对信息量;再结合制造信息量之间的相关性系数,确定各个制造信息的独立信息量.制造信息系统中所有独立信息的总量就是制造信息系统的信息总量;另外,当制造信息系统处于极端条件下时,其信息总量会出现最大值与最小值,根据这三个值,文中找到了评价制造信息系统有序性的参数并称之为系统有序度Θ(t).使用系统有序度Θ(t)来测度制造信息系统的有序性时,系统有序度越大,制造信息系统的有序性越高.