一类奇异摄动抛物问题的移动网格方法

对于一类奇异摄动抛物问题,研究基于向后欧拉差分格式下的移动网格方法,给出了一种移动网格算法.数值实验表明,移动网格算法改进了均匀网格下求解的结果.     

网格任务调度问题求解的萤火虫算法

为了获得更优的网格任务调度方案,针对网格环境特点以及标准萤火虫算法存在的不足,提出了一种基于改进萤火虫算法的网格任务调度优化模型.对网格任务调度优化问题进行了分析,建立了网格任务调度的数学模型,引入非均匀变异算子和自适应步长的搜索策略,加快算法的求解速度和精度,并将改进萤火虫算法用于网格任务调度问题求解,通过萤火虫之间的信息共享和交流找到网格任务调度最优方案,采用仿真对比实验对其有效性和优越性进行测试.结果表明,相对于其他网格任务调度优化算法,改进萤火虫算法可以快速、准确地找到网格任务的最优调度方案,提高了计算资源的利用率,保证了网格系统负载均衡,尤其对于大规模网格任务调度问题,具有更加明显的优势.     

基于错误函数的四面体网格优化方法

通过对现有网格优化算法及网格质量函数的研究,选用常见的四面体网格质量函数,同时考虑边质量约束,推导出了错误函数,基于这个错误函数对四面体网格进行优化.采用错误函数作为基于优化算法光顺的目标函数.并通过应用变尺度法(BFGS)求解错误函数最小值问题对四面体网格进行光顺.将改进的基于优化算法的光顺与拓扑优化算法中的点重叠技...     

基于多Agent的制造网格资源调度新算法

针对在制造网格广域、动态、异构的复杂环境中如何快速准确地发现并调度资源,使QoS达到最佳效果,本文提出了利用移动Agent在制造网格中发现资源的新方法,先用遗传算法对资源信息进行选择,然后将移动Agent作为用户提交任务的载体,携带用户的资源信息在网格环境中利用蚁群算法对资源进行精确查找.设计了资源优选目标,改进了遗传蚁群算法的路径优化策略,在移动Agent查找路径的前半程,采用遗传算法,充分利用遗传算法的快速性、随机性、全局收敛性,求得一个较为精确的解.后半程,将遗传算法过渡到蚁群优化算法,利用蚁群算法的并行性、正反馈性、求精确解效率高的特点,求得最终结果.经仿真实验证明此算法可以获得很好的收敛速度和精确解.     

一种基于有向无环图的相依性网格任务调度算法

网格任务调度算法是影响网格成功与否的关键技术之一.本文首先描述了网格计算环境中的DAG任务调度模型.然后，结合网格计算环境的特点, 讨论了多个相依性任务组成的应用任务调度问题，并对GS和CIGS算法进行了全面而深入的研究，并在此基础上提出了一个CIGS算法的改进算法.     

基于改进粒子群-蚁群融合算法的网格资源分配方法

为有效解决网格计算中的资源分配和任务调度问题,提出一种改进粒子群-蚁群融合算法.该算法通过改进的离散粒子群算法对信息进行优化调度,产生优选的调度列表,并通过该列表产生改进蚁群算法的初始信息素,有效克服了粒子群算法后期局部搜索能力差和蚁群算法前期盲目搜索的缺陷.理论分析和仿真实验表明本文算法具有较好的性能.     

基于移动代理的网格作业调度模型的研究

网格计算是新一代分布式计算技术.网格作业管理是其最主要的功能之一,主要涉及网格计算环境下作业的调度和分配等问题.其中作业调度是实现高性能网格计算的基本问题,该问题已被证明为NP难题.移动代理是代理agent技术与分布式技术的综合体,根据移动代理自身特点,提出了基于移动代理的网格作业调度模型,针对网格作业调度问题提出最短执行时间MAMET(MobileAgent-based Minimum Execution Time)算法,并在研究移动代理技术特性所带来优势的基础上,利用移动代理间通信等技术实现负载平衡.最后对基于移动代理的网格作业调度模型作单机与联机的性能进行分析和比较.     

网格移动的无线移动传感器网络部署算法

针对目前无线移动传感器网络中部署算法过于复杂的问题,提出了一种新的基于网格移动的无线移动传感器网络部署算法.降低了常见无线移动传感器网络部署算法的时间复杂度,提高了任务区域的节点覆盖度,减少了覆盖漏洞,适用于无线移动传感器网络的应用.文中论述了该算法的构架,执行过程,并对该算法进行了仿真分析.仿真结果表明,该算法在有效降低算法复杂度的情况下满足了网络部署中关于覆盖率的要求.     

基于GridSim的一种改进的资源调度算法的模拟

网格资源管理是网格中一件非常复杂和具有挑战性的工作.资源管理的好坏、效率的高低直接关系到计算网格系统的性能,因此对资源管理的研究显得尤为重要.GridSim提供了一个虚拟的网格平台,在该仿真平台下,用户可以模拟资源调度,从而检测调度算法的优劣.本文对已有的时间代价均衡算法进行改进,提出了一种新的基于时间代价的资源调度算法,并借助Echlipse平台实现了该算法的模拟.实验表明,改进算法在任务数比较多时具有一定的优势.     

基于时间期限和预算效益函数的网格资源调度算法

针对具有时间和代价约束的网格资源调度问题,提出了一种基于效益函数的改进的网格任务调度算法,并采用GridSim模拟器分别对提出的调度算法和现有的DBC算法进行模拟实现.对比分析表明,改进的调度算法能得到较高的任务完成率及较好的资源负载均衡性.     

An improved moving mesh algorithm

We consider an iterative algorithm of mesh optimization for finite element solution, and give an improved moving mesh strategy that reduces rapidly the complexity and cost of solving variational problems. A numerical result is presented for a 2-dimensional problem by the improved algorithm. Foundation item: Supported by the National Natural Science Foundation of China(No. 19771062) Biography: Cheng Jian(1977-), male, Master candidate, research interests: the numerical solution of PDE.     

二维移动网格方法中边界网格点移动的数值研究

本文对二维移动网格方法中边界网格点移动处理方法进行了探讨,一种做法是把边界上的网格点的移动速度等同于和它相邻的内部点的移动速度,另一种做法是将边界上的网格移动看作一维情形,结合数值算例分析和比较了两种处理方法的效果。     

任意区域的网格划分方法分类

按网格单元类型和划分对象对网格划分进行了分类;对几种三角网格和四边形网格划分方法进行了较为详细的描述;并分析了方法的优缺点.     

一种曲面网格优化的通用算法

提出了一种曲面网格优化的通用算法,该算法基于一些预先定义的优化准则,将给定的网格曲面优化成为单位网格曲面,定义了两种指导优化过程的优化标准。在优化过程中采用了三种优化算子（边分裂、边消除、边替换）,是一个简单的曲面网格优化的通用算法。     

基于三角面片顶点均值的网格编辑方法

针对虚拟整形手术中待整形部位的三维模型曲面编辑问题,提出一种基于三角面片顶点均值网格编辑方法.该方法在保留网格原有拓扑结构的基础上,保持了网格曲面的原有曲率,实现了快速有效的局部网格编辑;结合网格细分方法实现在不同分辨率下对网格曲面进行整体编辑.同时,为了增强网格模型显示的真实感,通过网格简化、网格平滑、网格数据点法向量计算、纹理贴图等方法,对网格模型进行优化,提高了整形后网格显示效果.实验证明,该方法交互方式简便,变形效果较好.     

网格模型简化算法综述

网格模型的简化是解决复杂三维模型存储、传输和实时绘制的有效性与硬件处理能力的局限性之间矛盾的主要方法.在分析了网格模型简化的主要技术和方法的基础上,以这些方法和技术为线索,对现有模型简化主要算法进行了较为详细的介绍,并分析了各主要算法的特点;最后对模型简化技术的发展趋势进行了展望.     

数字筛去除二值图像中斑点的方法

用 2 5 6级灰度扫描的工程图进行二值化后 ,会留下许多黑色斑点 ,在进行矢量化前必须把这些斑点除去。笔者根据筛子的原理 ,设计了一个数字筛 ,将它在图二值图上移动 ,小于网眼的黑斑用白色填充 ,连续的线条因无法从网格中掉下去而得以保留 ,这样就除去了图像上的斑点     

波前法网格生成中最后剩余多面体的剖分

在利用推进波前法实现三维网格自动生成中，在网格生成最后阶段，不可避免地遇到波前三角平面找不到相应顶点，而导致不能生成新单元的困难。本文通过将剩余多面体与之相临的四面体单元合并，或者移动剩余多面体某个顶点的方式，给出了解决方法。     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。     

移动网格方法中控制函数磨光处理的数值研究

本文对移动网格方法中控制函数的磨光处理进行了探讨,主要讨论了一维和二维情形中控制函数磨光的方法和次数对数值解的影响。采用合适的磨光处理方法与适当的磨光次数,力争使得网格点集中到解变化剧烈的区域,但又不过分集中,保证其它区域也能分布到一定数量的网格点,从而能够提高数值解的精度。