网格任务调度算法的多目标模型
网格任务调度算法的多目标模型
摘要在很多情况下处于相互独立或者冲突的情况，使网格任务出现了一个难题，就是多目标约束的问题。本文采用的模型建立和求解方法不同于其它文献的建模方法。这种建模方式的优点在于从系统建模时就可以解决多目标间的相互冲突问题。
关键词网络计算；任务调度；调度模型；调度算法
中图分类号TP18 文献标识码 A 文章编号1673-9671-(2012)082-0204-02
网格技术的研究当中，任务调度算法的设计处于重要的位置。而任务调度的目的就是网络中，用最完善调度策略进行任务的分配，最终出色的完成计算任务。但由于在很多情况下处于相互独立或者冲突的情况，使网格任务出现了一个难题，就是多目标约束的问题。当前的网格任务调度算法研究主要采用调度启发式来直接构造最终调度方案，存在一些特定的缺陷，完全解决网格中用户对多个目标的需求。因此本文主要探讨多目标网格任务调度模型的求解问题。
1 国内外研究概况、水平和发展趋势
网格计算作为一种新兴的计算机技术，正在快速发展中，各国政府、相应的国际组织及大型企业投入了大量的资金和人力进行网格的研究和基础设施的建设。美国用于网格技术的研究经费超过5亿美元；英国政府投入超过一亿英镑的资金建设英国国家网格；欧洲联盟也投入巨资建设欧洲网格；亚洲的中国、日本、韩国等国家也开始着手网格的科研和建设工作。
目前国际上具备较高影响力的网格计算研究项目为：
1）Globus是一个由全美12所大学与研究机构参与的项目，该研究项目在美国阿岗国家实验室的领导下进行。Globus的目标是：①对网格计算中的关键理论，包括资源管理、信息服务、数据管理、安全管理等进行研究；②开发能跨平台运行的网格计算工具软件，以及适合在大型系统中运行的大规模网格应用程序，并建立实验床来帮助组建大型网格实验平台。Globus近期的发展成果是结合万维网与网格计算的研究成果而发布的开放网格服务体系OGSA，它将网格中一切资源都封装为服务，从而支持异构计算环境中的服务发现和组合。
2）Legion是弗吉尼大学将面向对象技术应用到网格计算领域中的一个中间件研究项目，是一个为网格应用而设计的基于对象的系统软件。它的设计目标是让用户在legion环境中仅感知到一台世界范围、抽象的大型计算机的存在，从而网格用户能在这台大型计算机上进行程序设计。
3）Condor是一个解决如何在网格中利用空闲工作站的应用工具，提供队列机制、资源监控与管理、资源调度策略等功能。主要应用于作业间不需要进行相互通信的计算密集型作业，我们可以将它认为是一个专用的计算密集型负载管理系统。
4）DataGrid是欧盟支持的一个项目，目的是实现对隶属于不同机构的、地域上广泛分布的计算能力的访问，从而将生成的海量数据分散到全球范围的计算机上处理。DataGrid的主要功能为：负载调度和管理、数据管理、系统监控、海量存储管理、构造层管理等。该项目包含的三个应用领域为地球观测、生物及医学图像处理、高能量物理。
目前中国网格计算的研究主要集中于中科院计算技术研究所、清华大学等几
国内社区网格化管理研究综述
国内社区网格化管理研究综述 2013年10月28日21:49 来源：中国社会科学网作者：康静宁字号 打印纠错分享推荐浏览量 109 一、产生背景与概念释义 网格（Grid）一词最早出现于20世纪90年代中期的信息技术领域。网格化被引进管理领域后，由北京市东城区首创，于2004年开始在城市管理中进行实践。城市网格化管理，是建立在数字技术基础之上，以单元网格管理为特征的一整套城市管理思路、手段、组织、流程的总称。[1]后来，网格化被运用于社区治理，在北京、上海、武汉、深圳和成都等多个城市（区）试点。 社区网格化管理的实质是管理者将满足服务对象的需求作为具体的任务，建立统一的调度管理机制，借助跨部门的管理规则和业务流程，运用现代信息技术的支撑，构筑资源共享与工作协同的运作模式，使管理者突破传统方式和手段的局限，实现流程顺畅，提高综合管理和服务的效能。[2]推行网格化管理，其目的在于打破以往行政部门条块分割、各自为政、推诿扯皮、责权利不明的种种弊端，而是将资源重新整合，进一步下放事权，构建一个新的社会管理体系。在这一意义上，网格化的核心并非仅仅是增加一级更小的基层管理单元，而是改写了基层社会管理的体制构造。[3]从网格化的定义中可以看出，实现社区自治是网格化管理的核心理念，“网格划分”是其外在表现形式，信息技术是其技术支持，行政权力下放是其内在要求，实现“自我教育、自我管理、自我服务、自我发展”是其目标。 二、现有理论研究 （一）政府职能定位的视角 有学者认为政府职能应该包括整合社区内各种资源，建立网格化管理的信息共享网络；完善社区网格内基本医疗服务设施；协调物业公司完善社区网格内基本的文化娱乐设施；引导网格内自发性群众组织等等，而不是直接告诉居民该怎么做、要怎么做。政府要给社区提供服务，尊重社区的行动选择，把社区自治作为网格化管理的目的。[4]新公共管理从企业家精神和市场竞争的角度出发，认为政府的职能应该是“掌舵”而不是“划桨”。新公共服务则进一步提出以公民为导向，政府职能应该是“服务”而不是“掌舵”。 [5]由于网格化建设的目标是实现“自我教育、自我管理、自我服务、自我发展”，因而在网格化管理的过程中，政府职能的定位应集中在引导上，给予社区自治更多的资源帮助，减少干预。 （二）多元行动体的视角 网格空间中存在着不同性质的“多元行动主体”，主要包括：以区街公务员为主体的“政府行政力量”、以社区工作者为主体的社区自治力量以及社区党员和一般志愿者。应该承认，上述各种力量交互作用于网格空间，对城市社会管理的总体格局产生了重大的影响。网格内虽然存在着多元行动主体，但其在网格内的地位和作用却不是均等的。其中，由于政府部门拥有较丰富的公共资源和较大的公共权力，在网格中居于主导地位，社区社会工作者则是网格中的主体力量，而其他社会组织和志愿者则扮演着辅助者的角色。 [3][4]
有限元设计软件生成网格的PAVING算法
有限元设计软件生成网格的PAVING算法 一、简介 使用有限元软件分析计算几何体的物理性质，其计算的过程可以划分为几个大的模块，输入几何体区域→为该区域生成一个网格→对生成的网格施加一个干扰→从受到干扰的网格开发分析数据→确定几何体的物理行为。分析计算流程图如图1所示。 图1 有限元分析的模块 在有限元分析的前处理模块中，网格生成时很重要的一个步骤。生成网格的质量会影响后处理计算结果的精度。当前，行业内流行多种网格生成的算法，各有各自的特点，该部分内容在本文国内外研究现状一节中已经详细阐述。其中paving算法健壮性良好，计算速度快，而且生成的网格质量好。本节主要阐述采用C++语言实现paving算法的实现过程。如图2所示，采用paving算法生成网格的算法流程图，从输入边界数据到最后输出划分好的网格，其中主要有生成新行，平滑处理，缝合处理，边界相交处理等几个子模块。
图2 Flow chart of paving algorithm 为了清晰理解上述paving算法的流程，以图3所示为例，图a当中为输入的原始外边界数 据，围成待划分网格的区域。选择边界上的一行节点为基础，添加生成一行新的浮动节点， 生成顺序为沿着外边界按逆时针方向进行。对新生成的浮动节点进行平滑处理， 使节点围成的单元的internal angle以及aspect ratio变得更为合理，单元更趋近于规则四边形。对剩余的待划分网格区域进行缝合，检查单元是否相交，对相交的单元进行处理，对单元进行调整，直到整个区域生成高质量的网格为止。 图3 paving算法铺筑单元示意图 依据图2所示流程图，生成相应的伪代码： Do Row choise While add row is not complete Add row portion Smooth row portion Seam boundary If intersection occurs then Connect overlaps Seam boundary End if Row adjustment
ANSYS中简化模型和划分网格的方法
广州有道资料网https://www.sodocs.net/doc/9a10963397.html, ANSYS中简化模型和划分网格的方法 本文介绍了ANSYS中简化模型和划分网格的相关方法。 使在建立仿真模型时，经验是非常有助于用户决定哪些部件应该考虑因而必须建立在模型中，哪些部件不应该考虑因而不需建立到模型中，这就是所谓的模型简化。此外，网格划分也是影响分析精度的另外一个因素。本文将集中讨论如何简化模型以获得有效的仿真模型以及网格划分需要注意的一些问题。 理想情况下，用户都希望建立尽可能详细的仿真模型，而让仿真软件自己来决定哪些是主要的物理现象。然而，由于有限的计算机资源或算法限制，用户应该简化电磁仿真的模型。 模型简化 模型简化主要取决于结果参数及结构的电尺寸。例如，如果用户希望分析安装在某电大尺寸载体上的天线的远场方向图，那么模型上距离源区超过一个波长的一些小特征和孔径(最大尺度小于/50)就可以不考虑。另一方面，如果用户希望分析从源到用带有小孔的屏蔽面屏蔽的导线之间的耦合，那么必须对小孔、靠近源的屏蔽面以及导线进行精确建模。另外一个常用的简化是用无限薄的面来模拟有限厚度的导体面。一般而言，厚度小于/100的金属面都可以近似为无限薄的金属面。有限导电性和有限厚度的影响可以在SK卡中设置。对于比较厚的导体面，如果这种影响是次要的，那么用户仍然可以采取这种近似。例如，当建立大反射面天线的馈源喇叭模型时，喇叭壁的有限厚度对于反射面天线主波束的影响就是次要的。然而，如果喇叭天线用于校准标准时，那么喇叭壁的有限厚度就不能忽略。 网格划分 一般而言，网格划分的密度设置为最短波长的十分之一。然而，在电流或电荷梯度变化剧烈的区域，如源所在区域、曲面上的缝隙和曲面的棱边等，必须划分得更密。一个实用的指导原则是网格大小应该与结构间的间隔距离(d)相比拟(%26lt;=2d)。同样地，如果需要计算近场分布，那么网格大小应该同场点到源点间距离(d)相比拟。 总之，用户建立的几何模型应该抓住主要的物理现象，而网格划分则需要权衡输出结果相对于网格大小的收敛性。 广州有道资料网https://www.sodocs.net/doc/9a10963397.html,
网格划分的方法
网格划分的方法 1.矩形网格差分网格的划分方法 划分网格的原则： 1）水域边界的补偿。舍去面积与扩增面积相互抵消。2）边界上的变步长处理。 3）水、岸边界的处理。 4）根据地形条件的自动划分。 5）根据轮廓自动划分。
2.有限元三角网格的划分方法 1）最近点和稳定结构原则。 2）均布结点的网格自动划分。 3）逐渐加密方法。 35 30 25 20 15 10 5 05101520253035
距离(m)距 离 (m) 3. 有限体积网格的划分方法 1） 突变原则。 2） 主要通道边界。 3） 区域逐步加密。
距离(100m) 离距(100m )距离(100m)离距(100m )
4. 边界拟合网格的划分方法 1） 变换函数：在区域内渐变，满足拉普拉斯方程的边值问题。 ),(ηξξξP yy xx =+ ),(ηξηηQ yy xx =+ 2） 导数变化原则。 ?????? ??????=?????? ??????-ηξ1J y x ，???? ??=ηηξξy x y x J 为雅可比矩阵，??? ? ??--=-ηηξξy x y x J J 11， ξηηξy x y x J -= )22(1 222233ηηξηξηηξηξξηηηηηξξηηξξξηξy y x y y y x y y x x y y x y y x y J xx +-+-+-= 同理可得yy ξ，xx η，yy η。 变换方程为 020222=+++-=+++-）（）（ηξηηξηξξηξηηξηξξγβαγβαQy Py J y y y Qx Px J x x x 其中2222,,ξξηξξηηηγβαy x y y x x y x +=+=+=。
基于变分网格的曲面简化高效算法
基于变分网格的曲面简化高效算法? 金勇, 吴庆标+, 刘利刚 (浙江大学数学系,浙江杭州 310027) An Efficient Method for Surface Simplification Based On Variational Shape Approximation* JIN Yong, WU Qing-biao+, LIU Li-gang (Department of Mathematics, Zhejiang University, Hangzhou 310027, China) + Corresponding author: E-mail:qbwu@https://www.sodocs.net/doc/9a10963397.html, Abstract:Providing fast and accurate simplification method for large polygon mesh is one of the most important research focuses in computer graphics. Approximating mesh model with a few polygons can improve the rendering speed, and reduce the storage of the model. The paper presents a local greedy algorithm to minimize the energy defined by variational shape approximation. The algorithm simplifies the mesh by controlling the number of the target polygons, while attempting to get ideal effect by adaptive seed triangles selection. The algorithm has intuitive geometric meaning. The method is efficient enough to be efficiently adopted in the geometric modeling system. Key words: Polygon mesh simplification; variational shape approximation; greedy algorithm; geometric modeling 摘要: 为大型的多边形网格模型提供快速、准确的简化算法是计算机图形学中的一个重要的研究方面.以较少的多边形逼近表示网格模型,能够提高模型的绘制速度,减小模型的存储空间.本文根据变分网格逼近表示所定义的全局误差能量,提出一种局部贪心优化算法,该算法通过控制目标网格分片数来简化网格,通过种子的自适应选取以达到理想的简化效果,具有直观的几何意义.本文方法计算量少,效率较高,能够有效应用于几何造型系统中. 关键词:多边形网格简化;变分网格逼近;贪心算法;几何造型 中图法分类号: TP391文献标识码: A 1 引言 三维多边形网格模型,包括三角形网格、四边形网格等,在计算机辅助几何设计、计算机动画、虚拟现实、计算机游戏和医学影像等领域有着大量的应用.随着三维扫描技术的发展,顶点数为数万的模型已经非常常见, ?Supported by the National Natural Science Foundation of China under Grant No.10871178, 60776799 (国家自然科学基金); Technology Department of Zhejiang Province Grant No. 2008C01048-3(浙江省重大科技创新项目) 作者简介: 金勇(1985－),男,上海人,博士研究生,主要研究领域为数字几何处理和计算机辅助几何设计;吴庆标(1963－),男, 浙江台州人,博士,教授,博士生导师,主要研究领域为图形与图像处理,数值计算方法,高性能并行计算和计算机模拟; 刘利刚(1975－),男,江西吉安人,博士,副教授,博士生导师,主要研究领域为数字几何处理,计算机辅助几何设计,计算机图形学和图像处理.
网格生成技术
I 目录 1 概述 (1) 2 结构网格 (3) 2.1 贴体坐标法 (3) 2.2 块结构化网格 (11) 3 非结构网格 (16) 3.1 概述 (16) 3.2 阵面推进法 (16) 3.3 Delaunay三角划分 (19) 3.4 四叉树（2D）/八叉树（3D）方法 (21) 3.5 阵面推进法和Delaunay三角划分结合算法 (22) 4 其他网格生成技术 (23) 4.1 自适应网格 (23) 4.2 混合网格 (25) 4.3 动网格 (26) 4.4 曲面网格 (27) 4.5 重叠网格 (28) 5 网格生成软件 (29) 5.3 Gambit (29) 5.2 ICEM CFD (30) 5.1 TrueGrid (32) 5.2 Gridgen (34)
1 概述 计算流体力学作为计算机科学、流体力学、偏微分方程数学理论、计算几何、数值分析等学科的交叉融合，它的发展除依赖于这些学科的发展外，更直接表现于对网格生成技术、数值计算方法发展的依赖。 在计算流体力学中，按照一定规律分布于流场中的离散点的集合叫网格（Grid），分布这些网格节点的过程叫网格生成（Grid Generation）。网格生成是连接几何模型和数值算法的纽带，几何模型只有被划分成一定标准的网格才能对其进行数值求解，所以网格生成对CFD至关重要，直接关系到CFD计算问题的成败。一般而言，网格划分越密，得到的结果就越精确，但耗时也越多。1974年Thompson等提出采用求解椭圆型方程方法生成贴体网格，在网格生成技术的发展中起到了先河作用。随后Steger等又提出采用求解双曲型方程方法生成贴体网格。但直到20世纪80年代中期，相比于计算格式和方法的飞跃发展，网格生成技术未能与之保持同步。从这个时期开始，各国计算流体和工业界都十分重视网格生成技术的研究。上个世纪90年代以来迅速发展的非结构网格和自适应笛卡尔网格等方法，使复杂外形的网格生成技术呈现出了更加繁荣发展的局面。现在网格生成技术已经发展成为CFD的一个重要分支，它也是计算流体动力学近20年来一个取得较大进展的领域。也正是网格生成技术的迅速发展，才实现了流场解的高质量，使工业界能够将CFD的研究成果——求解Euler/NS方程方法应用于型号设计中。 随着CFD在实际工程设计中的深入应用，所面临的几何外形和流场变得越来越复杂，网格生成作为整个计算分析过程中的首要部分，也变得越来越困难，它所需的人力时间已达到一个计算任务全部人力时间的60%左右。在网格生成这一“瓶颈”没有消除之前，快速地对新外形进行流体力学分析，和对新模型的实验结果进行比较分析还无法实现。尽管现在已有一些比较先进的网格生成软件，如ICEM CFD、Gridgen、Gambit等，但是对一个复杂的新外形要生成一套比较合适的网格，需要的时间还是比较长，而对于设计新外形的工程人员来说，一两天是他们可以接受的对新外形进行一次分析的最大周期。要将CFD从专业的研究团体中脱离出来，并且能让工程设计人员应用到实际的设计中去，就必须首先解决网格生成的自动化和即时性问题，R.Consner等人在他们的一篇文章中，详细地讨论了这些方面的问题，并提出：CFD研究人员的关键问题是“你能把整个设计周期缩短多少天？”。而缩短设计周期的主要途径就是缩短网格生成时间和流场计算时间。因此，生成复杂外形网格的
网格划分
有限元网格划分 摘要:总结近十年有限元网格划分技术发展状况。首先,研究和分析有限元网格划分的基本原则；其次,对当前典型网格划分方法进行科学地分类,结合实例,系统地分析各种网格划分方法的机理、特点及其适用范围,如映射法、基于栅格法、节点连元法、拓扑分解法、几何分解法和扫描法等；再次,阐述当前网格划分的研究热点,综述六面体网格和曲面网格划分技术；最后,展望有限元网格划分的发展趋势。 关键词:有限元网格划分；映射法；节点连元法;拓扑分解法；几何分解法；扫描法；六面体网格 1 引言 有限元网格划分是进行有限元数值模拟分析至关重要的一步，它直接影响着后续数值计算分析结果的精确性。网格划分涉及单元的形状及其拓扑类型、单元类型、网格生成器的选择、网格的密度、单元的编号以及几何体素。在有限元数值求解中，单元的等效节点力、刚度矩阵、质量矩阵等均用数值积分生成，连续体单元以及壳、板、梁单元的面内均采用高斯（Gauss）积分，而壳、板、梁单元的厚度方向采用辛普生（Simpson）积分。 2 有限元网格划分的基本原则 有限元方法的基本思想是将结构离散化,即对连续体进行离散化,利用简化几何单元来近似逼近连续体,然后根据变形协调条件综合求解。所以有限元网格的划分一方面要考虑对各物体几何形状的准确描述,另一方面也要考虑变形梯度的准确描述。为正确、合理地建立有限元模型,这里介绍划分网格时应考虑的一些基本原则。 2.1 网格数量
网格数量直接影响计算精度和计算时耗,网格数量增加会提高计算精度,但同时计算时耗也会增加。当网格数量较少时增加网格，计算精度可明显提高,但计算时耗不会有明显增加;当网格数量增加到一定程度后,再继续增加网格时精度提高就很小,而计算时耗却大幅度增加。所以在确定网格数量时应权衡这两个因素综合考虑。 2.2 网格密度 为了适应应力等计算数据的分布特点,在结构不同部位需要采用大小不同的网格。在孔的附近有集中应力,因此网格需要加密;周边应力梯度相对较小,网格划分较稀。由此反映了疏密不同的网格划分原则:在计算数据变化梯度较大的部位,为了较好地反映数据变化规律,需要采用比较密集的网格;而在计算数据变化梯度较小的部位,为减小模型规模,网格则应相对稀疏。 2.3 单元阶次 单元阶次与有限元的计算精度有着密切的关联,单元一般具有线性、二次和三次等形式,其中二次和三次形式的单元称为高阶单元。高阶单元的曲线或曲面边界能够更好地逼近结构的曲线和曲面边界,且高次插值函数可更高精度地逼近复杂场函数,所以增加单元阶次可提高计算精度。但增加单元阶次的同时网格的节点数也会随之增加,在网格数量相同的情况下由高阶单元组成的模型规模相对较大,因此在使用时应权衡考虑计算精度和时耗。 2.4 单元形状 网格单元形状的好坏对计算精度有着很大的影响,单元形状太差的网格甚至会中止计算。单元形状评价一般有以下几个指标: (1)单元的边长比、面积比或体积比以正三角形、正四面体、正六面体为参考基准。 (2)扭曲度:单元面内的扭转和面外的翘曲程度。 (3)节点编号:节点编号对于求解过程中总刚矩阵的带宽和波前因数有较大的影响,从而影响计算时耗和存储容量的大小
基于映射法的六面体网格生成算法
基于映射法的六面体网格生成算法 王东风,翟建军,陈文亮 (南京航空航天大学机电学院,江苏南京 210016) 摘要:六面体网格划分技术是三维有限元仿真软件处理的关键环节之一,等参映射法既可适应特殊的区域边界形状,又可控制所生成单元的形状和密度。对基于等参映射法的六面体网格划分原理进行了深入研究,并在此研究基础上对等参映射法的计算过程进行了细致的分析,利用VC++开发了该算法的相应程序,最后给出了2个等参映射法具体的应用实例,计算结果表明该程序的计算精度已经达到了工程要求。 关键词:等参映射法;六面体网格;有限元 中图分类号:TP391 文献标识码:A 文章编号:1672-1616(2009)05-0025-03 在有限元仿真过程中,单元类型的选择对整个有限元仿真的计算效率、自动化程度、计算精度都将产生重要影响。六面体单元由于变形特性好、计算精度高等优点在三维有限元仿真领域中得到了广泛应用[1]。 映射法是三维网格划分中最早使用的方法,和扫略法、基于栅格法等其他方法相比,该方法生成网格速度快、生成的网格单元质量好、网格密度可控制[2～4]。映射法对复杂实体生成三维有限元网格有两大难点,一是子区域划分问题,二是子区域之间网格相容性问题。Price与Armstrong等提出中面法,将三维复杂区域分解成可映射子区域[5～7],但是该算法存在一些问题,特别是几何适应能力问题。李华和程耿东提出了三维组合式模板,一定条件下解决了子区域之间的网格相容性问题[2]。还有学者提出了Embedded Voronoi Graph[8]和BLOBs[9],对复杂实体利用映射法划分六面体网格。映射法在众多有限元分析软件中占有重要地位,美国Altair公司Hyper-Mesh软件中的Solid Mesh Panel就是利用映射法生成六面体网格。 本文对基于等参映射法的六面体网格划分技术进行了详细研究。通过形函数映射技术将物理域映射到参数空间域,对规则参数域进行网格剖分,将参数域的网格反向映射回物理空间,从而得到物理空间六面体网格。利用VC++实现了映射过程,在输入边界信息和划分信息后,即得到了六面体网格的节点信息和单元信息。 1 映射法生成四边形网格和六面体网格 本文主要讨论的是怎样在一个子区域中划分 六面体网格。这里的子区域指的是具有6个面12条边,每条边的特征点已知的区域。 求子区域六面体网格节点的步骤:(1)利用积累弦长参数化法对每条边进行参数化。(2)利用拉格朗日插值公式求边界函数。(3)利用边界函数,由双线性混合孔斯曲面片公式求曲面节点坐标。 (4)由孔斯线性混合插值公式求子区域节点坐标。 在计算的过程中要用到2种坐标系,即笛卡尔坐标系和自然坐标系。笛卡尔坐标系用x,y,z表示,自然坐标系用一组不超过1的无量纲参数r,s, t表示,边界点分别对应自然坐标等于1或0的点。如图1所示。 图1 自然坐标和笛卡尔坐标之间的变换 收稿日期:2008-08-08 作者简介:王东风(1979-),男,河南商丘人,南京航空航天大学硕士研究生,主要研究方向为CAD/CAM/CAE。
一种新的边折叠网格模型简化算法
Computer Engineering and Applications 计算机工程与应用 2013，49（1）1引言降水粒子的智能识别，一直是大气探测领域的热门研究方向之一，降水粒子的有效识别和信息的提取，对于降水天气现象的自动化识别和数据分析至关重要。获取降水粒子的尺度谱和速度谱，并计算和统计降水强度、降水粒子总数、累积降水量以及雷达反射率因子等物理量，将为分析降水过程，了解地面雨滴谱微物理量变化提供基础资料[1]。对雨滴粒径的传统观测方法有面粉球法和吸水纸斑迹法等。面粉球法将雨滴收集在盛有面粉的容器中，当下降雨滴与面粉接触后，每个雨滴就产生一个小小的湿面球。每次测量都必须让面粉球在取样器中自然风干一天，然后放在烘箱内105℃条件下烘48h ，再用高精度电子天 平逐级称量，过程繁琐实时性差，且不适用于测量直径太小的雨滴。斑迹法是历史悠久、应用最广泛的一种雨滴粒径测量方法。该方法基于水滴在同一材料上形成的斑迹大小与水滴的粒径大小成正比的假定，通过实验测量预先设定好水滴粒径与斑迹粒径之间的比例关系，然后通过测量雨滴在相同材料上形成的斑迹大小推知相应的雨滴粒径；该方法雨滴粒径与斑迹粒径之间比例关系的确定以及滤纸和涂料的选取，对测量精度的影响都很大，并且无法避免雨滴溅射对观测结果的影响。虽然图像自动识别方法在利用斑迹法进行雨滴粒径观测中的应用能够减少资Snake 模型在雨滴边缘检测中的应用 卞真稳1，2，吕伟涛2，杨俊2，马颖2，马明1 BIAN Zhenwen 1，2,LV Weitao 2,YANG Jun 2,MA Ying 2,MA Ming 1 1.中国科学技术大学地球和空间科学学院，合肥230026 2.中国气象科学研究院大气探测研究所，北京100081 1.School of Earth and Space Sciences,University of Science and Technology of China,Hefei 230026,China 2.Institute of Atmospheric Sounding,Chinese Academy of Meteorological Sciences,Beijing 100081,China BIAN Zhenwen,LV Weitao,YANG Jun,et al.Application of snake model on raindrop edge https://www.sodocs.net/doc/9a10963397.html,puter Engineering and Applications,2013,49（1）：186-190. Abstract ：Digital photography has very good application prospect in automatic observation of precipitation phenomenon,in which how to accurately detect the edge of precipitation particle from the digital image is a key technology.Snake model has the ability to merge prior knowledge and image processing algorithms,which can be used to accurately identify the outline of target.Considering the characteristics of raindrop image,an improved method to automatically select the initial contour of Snake model based on target shape heart automatic calibration method is presented,and the iteration processing of the greedy algorithm is used in the detection process.The raindrop detection method based on Snake model can be used to accurately detect the raindrop edge profile and has good https://www.sodocs.net/doc/9a10963397.html,pared with the traditional edge detection operators,the proposed method has better edge detection effect. Key words ：raindrop image;edge detection;Snake model;greedy algorithm 摘要：数字摄像技术在降水粒子的自动观测中具有非常好的应用前景，如何在数字图像中准确地进行降水粒子的边缘检测是其中的一项关键技术。Snake 模型具有很好的融合图像上层知识和底层特征的能力，能够实现目标轮廓的准确定位。结合雨滴图像自身的特点，提出了目标形心的自动标定方法，在此基础上改进了Snake 模型初始轮廓点的选取方法，并通过贪婪算法进行迭代处理，实现了基于Snake 模型的雨滴边缘检测算法。算法能够准确地对数字图像中的雨滴边缘轮廓进行检测，且具有较好的稳定性。与传统的边缘检测算子相比，该方法对雨滴图像获得了更好的边缘检测效果。关键词：雨滴图像；边缘检测；Snake 模型；贪婪算法 文献标志码：A 中图分类号：TP391doi ：10.3778/j.issn.1002-8331.1112-0245 基金项目：国家科技部科研院所技术开发研究专项（No.NCSTE-2006-JKZX-303）。 作者简介：卞真稳（1982—），男，硕士研究生，主要研究领域：大气探测；吕伟涛，男，博士，研究员；杨俊，男，博士，副研究员；马颖，女，高级 工程师；马明，男，博士，副教授。E-mail ：zhwbian@https://www.sodocs.net/doc/9a10963397.html, 收稿日期：2011-12-16修回日期：2012-02-10文章编号：1002-8331（2013）01-0186-05 CNKI 出版日期：2012-05-21https://www.sodocs.net/doc/9a10963397.html,/kcms/detail/11.2127.TP.20120521.1142.058.html 186
网格化城市管理模式研究——以北京市东城区为例
网格化城市管理模式研究——以北京市东城区为例 网格化城市管理模式是在“数字城市”迅速建设与发展的背景下产生的新型城市管理模式，是城市管理工作的新突破。以北京市东城区为代表的实践经验表明，网格化城市管理模式能够有效提高城市管理工作绩效。网格化城市不仅是现代信息技术在城市管理领域的集中应用，而且为城市管理理念提供了新的范式。对这一模式进行深入研究，具有重大的理论价值和实践意义。本文对网格化城市管理模式的产生背景、概念特征、基本内容、成效与问题等进行了分析，并提出了相应的改进对策，希望能起到抛砖引玉之功效，以促进网格化城市管理模式的进一步研究与发展。 1 网格化城市管理模式产生的背景 1.1 传统城市管理模式暴露出的弊端迫切需要用新的方法加以解决 我国传统的城市管理模式经历了几十年的调整和变迁，但其弊端一直未能根除，主要体现在： 一是管理机构规模庞大、管理人员繁多、运营成本越来越高。 二是管理空间划分不明确。城市管理在总体上应统一，但具体工作应有明确分工。传统城市管理模式缺乏统一调度，层次混乱，职责不清，面对不同的管理对象，或者是多龙治水，或者是无人问津互相扯皮的现象经常发生。 三是管理方式落后，过多地依赖突击管理和运动式管理，结果经常造成管了又乱，乱了再管的局面，浪费了行政资源，降低了管理效果。 四是管理粗放，城市管理信息的获取和处理均显得被动和滞后，不能做到精确、高效、处理及时。 五是对城市管理各职能部门的工作成效缺乏统一的评价标准及合理的、可操作性强的强化机制，对各职能部门的制约和监督流于形式。 这些老大难问题依靠传统方法已无法解决，需要寻求新的方法模式，而网格化就成为一种较好的选择方式。 1.2 城市化的快速发展对现代城市管理工作提出了新要求 城市的发展与繁荣是现代文明的重要标志。从改革开放初到2004年，我国的城市化率由18%上升到42%，平均每年增加近1个百分点，内地城市数量由193个增加到660个，其中人口50万以上的大城市、特大城市已达94个。但是另一方面，也带来了城市规模膨胀、
网格划分方法
网格划分的几种基本处理方法 学习2010-01-10 17:13:52 阅读48 评论0 字号：大中小 贴体坐标法： 贴体坐标是利用曲线坐标，并使其坐标线与燃烧室外形或复杂计算区域边界重合，这样所有边界点能够用网格点来表示，不需要任何插值。一旦贴体坐标生成通过变换，偏微分方程求解可以不在任意形状的物理平面上，而在矩形或矩形的组合（空间问题求解域为长方体或它们的组合）转换平面上进行。这样计算与燃烧室外形无关，也与在物理平面上网格间隔无关。 而是把边界条件复杂的问题转换成一个边界条件简单的问题；这样不仅可避免因燃烧室外形与坐标网格线不一致带来计算误差，而且还可节省计算时间和内存，使流场计算较准确，同时方便求解，较好地解决了复杂形状流动区域的计算，在工程上比较广泛应 用。 区域法： 虽然贴体坐标系可以使坐标线与燃烧室外形相重合，从而解决复杂流动区域计算问题。但有时实际流场是一个复杂的多通道区域，很难用一种网格来模拟，生成单域贴体网格，即使生成了也不能保证网格质量，影响流场数值求解的效果。因此，目前常采用区域法或分区网格，其基本思想是，根据外形特点把复杂的物理域或复杂拓扑结构的网格，分成若干个区域，分别对每个子区域生成拓扑结构简单的网格。由这些子区域组合而成的网格，或结构块网格。对区域进行分区时，若相邻两个子域分离边界是协调对接，称为对接网格；若相邻两子域有相互重叠部分，则此分区网格称为重叠网格。根据实际数值模拟计算的需要，把整个区域（燃烧室）分成几个不同的子区域，并分别生成网格。这样不仅可提高计算精度，而且还可节省计算机内存，提高收敛精度。但是计算时，必须考虑各区域连接边界处耦合以及变量信息及时、准确地传递问题。处理各个区域连接有多种方法，其中一个办法是在求解各变量时各区域可以单独求解若干次而对压力校正方程．设压力校正值在最初迭代时为零，为了保证流量连续各个区域应同时求解，然后对各个速度和压力进行校正。或者采用在两个区域交界处有一个重叠区，两个区域都对重叠区进行计算，重叠区一边区域内的值，要供重叠区另一边区域求解时用。或通过在重叠内建立两个区域坐标对应关系，实现数据在重叠区内及时传递。如果两个区采用网格疏密分布不相同，要求重叠区二边流量相等。区域法能合理解决网格生成问题，已被大量用来计算复杂形状区域流动。 区域分解法： 对于复杂几何形状的实际燃烧装置，为了保证数值求解流场质量，目前常采用区域分解法。该法基本要点是：根据燃烧室形状特点和流场计算需要，把计算区域分成一个主区域和若干个子区域，对各个区域（块）分别建立网格，并对各个区域分别进行数值求解。区域分解原则是尽量使每个子区域边界简便以便于网格建立，各个子区域大小也尽可能相同，使计算负载平衡有利于平行计算。各区域的网格间距数学模型以及计算方法都可以不同，通常在变量变化梯度大的区域，可以布置较细网格，并采用高阶紊流模型和描述复杂反应的紊流燃烧模型，以便更合理模拟实际流场。对于变量变化不太大区域，可采用较疏的网格和较简单的数学模型，这样可节省计算时间。各子区域的解在相邻子区域边界处通过耦合条件来实现光滑，相邻子区域连接重叠网格或对接网格来实现，在各子区域交界处通过插值法提供各子域求解变量的信息传递，满足各子域流场计算要求通量和动量守恒条件以便实现在交界面处各子域流场解的匹配和 耦合，从而取得全流场解。 非结构网格法： 上述各方法所生成的网格均属于结构化网格，其共同特点是网格中各节点排列有序，每个节点与邻点之间关系是固定的，在计算区域内网格线和平面保持连续。特别是其中分区结构网格生成方法已积累了较多经验，计算技术也较成熟，目前被广泛用来构造复杂外形区域内网格。但是，若复杂外形稍有改变，则将需要重新划分区域和构造网格，耗费较多人力和时间。为此，近年来又发展了另一类网格——非结构网格。此类网格的基本特点是：任何空间区域都被以四面体为单元的网格所划分，网格节点不受结构性质限制，能较好地处理边界，每个节点的邻点个数也可不固定，因此易于控制网格单元的大小、形状及网格的位置。与结构网格相比，此类网格具有更大灵活性和对复杂外形适应性。在20世纪80年代末和90年代初，非结构网格得到了迅速发展。生成非结构网格方法主要有三角化方法和推进阵面法两种。虽然非结构网格容易适合复杂外形，但与结构网格相比还存在一些缺点：（1）需要较大内存记忆单元节点之
自动网格生成法
自动网格生成法 二维网格生成—Advancing Front方法 从概念上来讲，Advancing front方法是最简洁的方法之一。单位元素生成算法始于一个特殊边界条件所定义的“front”,此算法逐级地生成各个元素，同时“front”元素离散地前进，直至整个区域都被元素所覆盖。 网格生成过程包括三个主要步骤： 1、在边界上生成节点，形成一个离散的区域边界。 2、在离散区域边界内生成元素（亦或节点）。 3、强化节点形状以提高网格图形清晰度。 在介绍这个方法之前我们先介绍以下有关于二维空间地几何表示。 一、二维网格的几何特征 我们利用网格参数（一般是空间的函数）来表征网格的一些性质，诸如节点尺寸，节点形状和节点方向等等。网格参数包括两个相互正交的单位矢量a1和a2表示的方向参数，和由两个相互正交代表节点形状的矢量的模值h1和h2。前者表征网格节点伸展的方向，注意的是，只有在生成的是非各向同性的网格内，方向参数才有定义，否则方向矢量是常单位矢量，而尺寸参数有h1=h2，这样就定义了各向同性的平凡网格。 二、区域的几何表示 边界曲线的表示： 我们一般用组合参数样条线表示曲线边界单位，利用参数t，我们利用二维矢量函数表达出曲线边界： r t=x t,y t,0≤t≤1 一般来讲，一条组合样条曲线至少是C1连续的，以保证边界曲线平滑和算法要求的数学连续性。我们下面将要用厄米三阶样条线，当然还有许多就不一一举例了。 样条线的参数表达式如下： X t=H0t,H1t,G0t,G1t?x0,x1,x,t0,x,t1T,0≤t≤1 转置的前两项是曲线的两个端点，而后两项是它们对t求导现在端点处的值。另外G和H分别是四个三阶厄米多项式： H0t=1?3t2+2t3 ; H1t=3t2?2t3 G0t=t?2t2+t3 ; G1t=?t2+t3 此时，参数表达式可以通过一个系数矩阵来描述： X t=1,t,t2,t3M x0,x1,x,t0,x,t1T,0≤t≤1 其中M矩阵读者很容易写出，是一个4*4的方阵，而每一列是这些厄米多项式的系数排列而成。我们把这个表示称之为样本表示。每个边界都包含n个这样的数据点： x i,i=1,2,3,……,n 利用内插法可以构造出如下形式的关系式： X u=H0t x u i?1+H1t x u i+Δi G0t x,t u i?1+Δi G1t x,t u i 其中Δi是单位区间的长度。同时参数t也变为离散的取值是单位区间从原点到任意点所有的个数。如果参数的离散取值正好是i，那么u的表达式将简化为：
城市网格化管理原理
5.2城市网格化管理原理 5.2.1网格 网格（grid）的名称源自电力网，它反映了人们希望像用电一样方便地获得和使用计算和信息资源。 网格技术代表了Internet 技术的最新发展，网格技术强调各种自主的资源广泛的共享和协调，不仅包括计算机的各种资源，而且包括各种硬件设备甚至人，可以具有互操作性，并且这种共享是高度可控的。网格一词由网格技术而来，网格技术是近年来国际上兴起的一种重要信息技术，其目标是实现网络虚拟环境下的高性能资源共享和协同工作，消除信息孤岛和资源孤岛。网格的作用是将分散在网络上的信息及信息存储、处理能力以合理的方式“粘合”起来，形成有机的整体，以提供比任何单台高性能计算机都强大得多的处理能力，实现信息的高度触合和共享。 目前,国内网格化管理的思想主要应用于城市管理如城市警务工作、工商管理、市容环卫、城市交通管理、城市供水等方面。 5.2.2网格化管理 （一）网格化管理的核心内涵 城市管理网格化管理作为一种新兴的现代化城市管理模式,由北京市东城区政府所首创。简单地说，城市管理网格化管理是借用网格概念的核心思想，对资源的整合以及协同利用，它基于城市应急管理专网和城市基础地理信息系统，运用“3S”（RS、16GIS、GPS）技术、地理编码技术和移动信息技术，以数字城市技术为城依托，将信息化技术、协同工作模式应用到城市管理中，通过建设网格化城市管理平台，实现市、区、专业工作部门和网格监督员四级联动的管理模式和信息资源共享系统。 （二）网格化管理基础 1）网格划分的标准化。网格化管理系统构建的第一步是必须划分各网格单元,因此必须有一定的网格划分标准,使各网格单元的构建和管理规范化,以便于网格化管理的实施。 2）网格之间联系的信息化。网格之间联系的畅通是保证网格化管理效率的基础。随着现代信息技术的发展,网络水平的提高,组织各部门之间的信息传递变得越来越迅捷。但网格化管理中各网格单元间的信息交流除了日常的事务性交流
器件网格划分方法的教学总结与归纳
器件网格划分方法的教学总结与归纳 一、前言微电子产业规模和技术水平是衡量国家综合实力的重要指标，在促进国民经济可持续性发展的同时，对国家安全战略的保护也有着重要的贡献。 [1] 积极培养掌握先进半导体知识与集成电路设计技术并符合企业需求的高端人才，是高等学校肩负的不可推卸的重要职责。在微电子相关课程体系教学过程中，引入半导体器件计算机模拟仿真技术，可以帮助学生理解抽象、复杂的基础理论，加强学生半导体技术实际应用能力的培养，实现理论教学与实践教学的紧密结合 [2] ，在一定程度上可以缓解教学投入与学校有限办学经费之间的矛盾。 要顺利开展半导体器件模拟仿真工作，首先面临所谓的网格划分问题。 [3] 网格划分指的是将非线性偏微分方程所描述的几何区域分割成有限个子区域的方法，把非线性偏微分方程的求解，简化为在更小单个子区域内线性方程组的求解。网格划分的优劣决定了方程求解速度的快慢，关系到数值求解是否能收敛及误差大小。在正确划分网格的基础上，越细致的网格，得到的数据与真实值的误差就越小，但仿真任务所需计算时间增加的就越快，所需计算硬件资源就越多越昂贵，甚至超出高等学校实际的办学条件。 半导体工艺及器件仿真工具 Sentaurus TCAD 是由 Synopsys 公司开发的最新软件，可以用来模拟集成器件的工艺制程、器件 物理特性和互连特性等，支持的仿真器件类型包括CMO、S 功率
器件、存储器、太阳能电池和光电探测器等，在高校微电子与半导体相关专业教学中逐渐得到了推广。 [4][5] 本文将以 Sentaurus软件对半导体PN结仿真模拟的任务为例，针对软件中SDE 模块中涉及的网格划分的主要内容与方法进行归纳整理，为相关课程的教学提供参考借鉴。 二、步骤与策略 网格的划分大致分为三个步骤：定义网格划分的策略，定义划分网格的区域，将网格划分的策略施加到相应区域上。这是 SDE中网格划分的基本的方法，当有部分区域没有被定义为网格划分区域时，将自动为该部分区域进行网格划分，但相对划分的部分会粗略许多。 对于网格区域的定义需要根据器件的结构和网格的划分策 略，SDE中提供了三种网格区域定义的方法：自定义窗口区域（Window）、通过选定器件的结构区域（Region）、通过选定器件的材料（ Material ）。三种网格区域定义的方法各有侧重，需要根据情况得当使用。 在网格区域划分的基础上便需要进行网格划分策略的选择，定义网格划分的策略也是网格划分过程中最核心的部分。软件中网格划分的基本思路是，在三个坐标轴方向上设定最小（ Min）和最大划分因子（Max）的值，通过调节比例参数（Ratio ），改变最小因子到最大因子的变化速率（当比例参数为 1 时表示选用最小划分因子进行相应坐标轴上的划分）。按照各坐标轴的正方向由最小因子至最大因子的步长，并由最大因子的步长完成整个网格划分剩余的过程。在这里