首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
一种求有约束总极值的新途径   总被引:1,自引:0,他引:1  
对有约束的全局最优化问题,通常的做法是用罚函数将有约束总极值问题转化为无约束总极值问题进行解决.该文采用一种新的思路,结合积分-水平集的优点,通过构造一个简单的新函数实现从有约束向无约束的转化,这种方法相比罚函数方法显得更为简洁,文中给出了相应的算法并证明了算法的收敛性.  相似文献   

2.
求总级值的一个实现算法   总被引:1,自引:0,他引:1  
郑权等在“一个求总极值的方法”一文中给出了一个积分-水平集求总极值的概念性算法及Monte-Carlo随机投点的实现算法。给出了总极值存在的充分和必要条件,而实现算法由于用了Monte-Carlo随机投点的方法。  相似文献   

3.
1978年,郑权等提出了积分型求总极值的方法来解决求解全局最优解的问题,19 99年,邬冬华等对原郑权的方法作了一些改进,提出了修正的积分型求总极值方法.然而到 目前为止,积分总极值方法还仅限于定义域为闭集的连续函数.利用本质下确界的概念 以及勒贝格积分的特性,将积分总极值方法推广到了有界可测函数上,提出了针对有界可 测函数的理论算法,并给出了其最优性条件.  相似文献   

4.
求一类多维函数总极值点的综合数值方法   总被引:3,自引:0,他引:3  
本文综合三咱较为有效的求总极值的确定型方法和随机型方法,提出自动寻找好的初始迭代点以较为方便地获取一类多维函数的总极值点的数值方法,这种方法只需在求局部极值算法程序中加入一个初值点选择模块就可获得总极值点求解程序,多个算便表明,该方法对一类多维函数的总极值点求解是很有效的。  相似文献   

5.
求总极值的一个实现算法   总被引:2,自引:0,他引:2  
郑权等在“一个求总极值的方法”一文中给出了一个积分-水平集求总极值的概念性算法及Monte-Carlo随机投点的实现算法,给出了总极值存在的充分和必要条件,而实现算法由于用了Monte-Carlo随机投点的方法,其收敛性是一未解决的问题.本文在张连生等人的“积分-水平集总极值算法的另一实现途径”的基础上,利用数论中的一致分布佳点集列,较为简便得出“一个求总极值的方法”的概念性算法及“积分-水平集总极值算法的另一实现途径”的实现算法和算法终止准则.  相似文献   

6.
介绍了在计算机上使用随机数法(蒙特-卡罗法)求解多重定积分数值运算的方法,并对其收敛问题进行了讨论.  相似文献   

7.
郑权等于1978年提出了积分水平集求总极值的方法,其主要特点有判别总极值的收敛准则,但其概念算法与Monte-Carlo随机投点的实现算法不匹配,易遗失总极值外,其实现算法收敛性至今未解决.该文在张连生、邬冬华等提出的修正算法的基础上,将积分型方法中的Monte-Carlo随机投点与确定性的数论方法相结合,以提高修正算法的计算效率,并在文中给出了这种从随机到确定性的积分型全局优化方法全局收敛性的证明.  相似文献   

8.
把CT成像机理引和三维目标重构,提出了基于断层积分求逆的目标复原方法。真实CT图象实验结果表明,该方法明显地优于传统的三维重建方法,可以较厚的断层条件下实现三维目标的准确复原,具有重要的理论意义和应用价值。  相似文献   

9.
10.
针对当前水下避障航路规划算法中障碍物模型偏理想化,易导致不能安全避障,且算法规划速度偏慢的难题,提出了一种基于子目标法和水平集方法的自主实时航路规划算法.算法基于AUV的前视声呐探测的障碍物部分轮廓信息,预估障碍物尺寸和中心位置,据此得出安全可靠的子目标点,再通过滚动的子目标法实现完全避障,通过水平集方法提升规划速度.仿真结果表明,提出的算法均能做到100%的避障,且避障后的航路性能质量比预先规划的全局最优航路的性能质量下降得很小:航路长度和航行时间的平均增加量均不超过5%.   相似文献   

11.
线性分式规划全局最优解的确定性方法   总被引:1,自引:1,他引:0  
针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的.  相似文献   

12.
讨论了“积分型总极值”优化方法在二维多连域弹性体形状优化中的一个应用.具体计算了含椭圆孔的弹性有限板两边受拉伸时,为减少应力集中加入两个辅助孔的形状优化问题.通过优化设计辅助孔的位置和孔径以及中心孔的形状使应力集中明显降低.实例表明“积分型总极值”最优化方法具有约束处理方便、优化效果好和收敛速度较快的特点,适合于求解这一类形状优化问题.  相似文献   

13.
提出了一种基于水平集拓扑优化的车身结构轻量化研究方法,该方法非常适合于处理车身结构设计中大量存在的多孔连续性结构体的拓扑优化.运用构造的基于水平集的数值方法,对车身近似二维的典型结构件发动机罩内板进行拓扑优化.结果表明,基于水平集的拓扑优化方法应用于车身结构轻量化研究是可行和有效的.  相似文献   

14.
无约束最优化问题中具有全局收敛性的修改的BFGS方法   总被引:2,自引:0,他引:2  
肖运海  叶魂 《广西科学》2003,10(4):253-257,261
给出新的BFGS型公式,并利用弱的Wolfe-Powell步长准则给出新的BFGS型方法.该方法的数值结果比相关文献的方法好.  相似文献   

15.
局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局景优性器件(最优性必要备件[NC]和最优性充分备件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x(x)来克服现有的局部极小点,最后利用所碍到的辅助函数Fr,x(x)和局部优化算法LOMMQP以及全局最冼性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM)。  相似文献   

16.
水平集方法是求解结构拓扑优化问题中的一种有效方法,该方法主要缺陷是每隔一定时间需要重新初始化水平集函数.因此,本文提出了一种基于偏微分方程和快速步进法的初始化算法.所提出的算法能够区分任意形状的闭合曲线或曲面的内外部,改进了以往初始化算法的数值不稳定缺陷,从而使水平集方法的计算效率和稳定性有了显著的提高.最后,通过算例验证了该算法的有效性.  相似文献   

17.
水平集算法是一种解决曲线演化问题的有效方法,它能够解决一般方法难以处理的拓扑结构变化问题。在水平集算法中,跟踪曲线经过一步演化后的当前位置是一个很重要的步骤,它直接关系到下一次演化计算的精确程度,以往采用的跟踪算法一般是步进方格(Marching Square)算法,这种算法中存在计算重复问题。本文根据图像中曲线跟踪的特点,改进了步进方格算法,减少了其中的重复计算。实验表明,这种改进的算法具有简单实用的特点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号