基于能量图的变分优化应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:xfzhang901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分优化是指对于给定的问题,首先将问题建立优化模型函数,然后求解函数的极值的过程。变分优化方法是一门应用非常广泛的学科,它已经被广泛的应用到经济计划、工程设计、生产管理、交通运输、国防安全等重要领域,并逐渐受到政府部门和产业部门的高度重视。但是随着问题的复杂性越高,面对具体的问题,常规的变分优化方法已经不足以解决问题。对于不同的应用问题,我们应该采取不同的方法。能量图是Voronoi图的一种扩展形式。能量图也是计算几何领域一项及其重要的研究问题。由于能量图可以被看作是圆的Voronoi图,所以能量图非常适合求解涉及圆或者球的优化问题。所以,本文以变分优化方法的两个应用为主要研究内容:泊松圆盘采样和面向非均匀监测区域的无线传感器网络部署。针对这两个应用,我们基于能量图分别提出了相应的变分优化算法,并对算法进行了验证和分析。泊松圆盘分布是计算机图形学领域一个重要的研究方向。泊松圆盘分布是指任意两个点的距离都大于给定值的点集合。由于泊松圆盘分布具有随机性和均匀性,即蓝噪声性质,泊松圆盘分布在渲染、分布式光线追踪、点画、物体排列等领域具有广泛的应用。传统的泊松圆盘采样算法主要基于Lloyd松弛法和随机采样法。Lloyd松弛法能够保证均匀性,但是破坏了随机性,会引入较多的重复性六边形模式。随机采样法能够保证随机性,但是生成的结果均匀性较差。以往的方法不能同时较好地保持随机性和均匀性。我们利用能量图提出了一种新的泊松圆盘采样算法,该算法能够较好地保持结果的均匀性和随机性,并且算法本身比较容易控制。另外,我们对算法进行了扩展,使其可以对灰度图像做点画应用。我们的点画算法的优势是:点画结果中具有较少的重复性六边形模式,更接近手工绘制的点画作品。传统的无线传感器网络覆盖算法大多面向均匀监测区。而在实际生活中,大多数的监测区域上的时间发生概率是不均匀的。直接将以前的算法运用到非均匀监测区域上会使得传感器超载,即负载均衡问题。本文第一次提出了面向非均匀监测区域的无线传感器网络部署问题,我们的问题同时考虑到了覆盖和负载均衡两个方面。另外,我们基于能量图提出了变分优化算法来解决该问题。
其他文献
随着计算机技术和网络技术的发展,在网络环境下的数据库应用也越来越多,迫切需要为数据库提供版权保护。人们想到了利用数字水印技术来解决数据库的版权保护问题。由于数据库
XML(eXtensible Markup Language)即可扩展标记语言,能有效的表达各种数据和信息,使各种应用协同工作,被广泛应用在计算机科学的各个领域,特别是高速发展的互联网领域,XML已
蒙古语属于阿尔泰语系蒙古语族,是一种跨多国、多地区的语言,使用者分布在中国、蒙古国和俄罗斯等国家,中国和蒙古国使用的蒙古语言文字是“语同文不同”,现时蒙古国主要使用
光网络中通信量的疏导是光网络研究领域的一个重要的前沿和热点问题,也是一个科技含量和商业价值并重的研究课题。通信量的高效疏导能有效的降低网络的建造成本和费用,因而一
门限签名是这样一种签名体制,它主要应用于需要将签名权力以门限的方式分散在群组的各成员间的场合中。在一个(t , n )门限签名中,群组的签名密钥被n个成员以门限方式共享,其
现有的C/S结构电子商务系统存在着静态性的缺陷。在电子商务领域引入移动Agent技术可以解决这个问题。 本课题的目标是设计一个基于移动Agent的B2C智能导购系统。系统的已
随着Internet的快速发展与日益普及,互联网的安全问题是目前被广泛关注的热点问题,其中电子邮件的安全是一个极为重要的方面。传统的电子邮件都是基于MIME协议并通过明文传送
SAGE:简单自适应性的网格引擎(Simple Adaptive Grid Engine),是我们实现的一个基于纯C++的分布式网格中间件,其主要是用于构建在桌面应用和集群计算服务之间的分布式通讯应
随着机器人的发展和技术的不断提高,机器人已经被应用到生产,生活,军事等各个方面,机器人能代替人工完成一些高难度的,恶劣环境下的工作。受到鸟类可随意栖息的启发,我们团队
入侵检测系统是在目前网络安全问题日益突出的环境下,提出的一种对网络传输进行实时监控,主动保护自己免受攻击的一种网络安全技术。尽管这项技术经历了长足的发展,但是在某