首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
极大极小问题的信赖域法   总被引:1,自引:0,他引:1  
对信赖域法作了进一步的研究,借助Min max问题的伪方向导数,构造出其信赖域二次模型,并结合非单调策略,给出求解Min max问题的简单易行的信赖域算法。  相似文献   

2.
在文献[3]的基础上对信赖域算法作了进一步研究,在借助Minimax问题的伪方向导数,构造出其信赖域二次模型的基础上,结合非单调策略,证明了求解Minimax问题的简单易行的信赖域算法的有效性与可行性。  相似文献   

3.
一类线性不等式约束优化问题的信赖域算法   总被引:1,自引:0,他引:1  
对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。  相似文献   

4.
在Hessian矩阵正定的前提下,首先利用线性插值构造了一条折线,并利用该折线提出了一种求解信赖域子问题的精确求解方法,称为分段折线法.并且证明了分段折线路径的合理性,最后分别通过与牛顿法、单折线法、双折线法和切线单折线法的数值实验作比较,数值结果表明新算法是有效且可行的.  相似文献   

5.
对一类带有非负边界约束的线性不等式约束优化问题进行了研究,提出了一种新的信赖域算法.该算法在内点法的基础上,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,得到一个简单易解的子问题.在一定的条件下证明了该算法具有强收敛性,并给出了数值结果.  相似文献   

6.
本文对无约束优化问题提出了一类新的非单调信赖域算法,该算法以变化的速率来调整信赖域半径的大小.与通常的非单调信赖域方法不同,当试验步失败时,并不重解信赖域子问题,而采用线搜索方法得到下一个迭代点,同时算法采用非单调技术来加速算法的收敛效果.在通常的假设条件下,本文证明了算法的全局收敛性.  相似文献   

7.
王胜男 《林区教学》2011,(4):108-110
对求解非线性优化问题的一类重要方法——信赖域方法进行了归纳和总结。论述了信赖域方法的起源、发展和应用。  相似文献   

8.
本文讨论了无约束优化问题的一类信赖域算法,在二次模型Hesse矩阵一致有界的条件下,证明了算法具有强收敛性.对著名的Rosenbrock函数进行了数值实验,并与Matlab软件中其他方法作了比较,结果表明该方法十分有效.  相似文献   

9.
针对信赖域算法求解非线性优化无法找到局部最优解的问题,提出一种基于模拟退火粒子群的信赖域算法.该算法先利用模拟退火改进粒子群的后期寻优能力,克服"早熟收敛",再与信赖域算法结合,有效求解无约束化信赖域子问题。数值实验表明,新算法具有良好的全局寻优能力和收敛能力,计算精度高。  相似文献   

10.
针对麦克斯韦方程中的电导率参数识别问题,构造出具有全局收敛性的正则化信赖域共轭梯度算法。此参数识别算法充分融合了最优化领域的传统优化方法—共轭梯度法和新型优化方法—信赖域方法以及正则化方法的优点,使得这种算法具有较强的全局搜索能力,能够很好地应用于麦克斯韦方程的参数识别问题。  相似文献   

11.
提出求解无约束优化问题的一个修正拟牛顿信赖域方法.本算法可以保持信赖域子问题海森矩阵的正定性.在适当条件下,证明了本算法的全局收敛性,并通过数值实验说明了算法的可行性.  相似文献   

12.
在客家传统社会,由于庙宇与乡民的日常生活紧密联系在一起,因而成为民间处理地方事务的行政机构,并且得到官方的认同,成为国家权力向基层社会渗透的窗口。一方面,民间信仰体现出的象征与权威,有助于客家社会宗族聚居地的形成,这也成为客家地区宗族界限分明的一个因素;另一方面,透过民间信仰活动,可以发现不同社区内的族群之间的对立统一性,正是民间信仰使得客家传统社会维持着一种“有序的无序”状态,推动了客家社会的进步.成为客家传统社会发展的原动力所在。  相似文献   

13.
本文分析了基于正区域的决策树生成算法的不足,针对这些不足,提出了基于正区域及其分类纯度的决策树算法。该方法计算简单,易于理解,并用实例说明了该方法的优越性。  相似文献   

14.
基于一种新的非参数方法计算了HDR (high data rate)无线网络的吞吐率容量区域. 首先把HDR吞吐率容量区域的计算问题转化为一个不带参数的数学优化问题, 然后通过贪婪算法求解得到该优化问题的解, 从而最终给出了HDR吞吐率容量区域的非参数解析刻划. 与传统的参数化方法的庞大计算量相比, 该方法的计算复杂度降低很多, 最多只需要计算N(M2-M 1)N-1个线性约束即可, 其中N为用户数, M为系统支持速率数. 数值计算例子验证了这种非参数方法的正确性.  相似文献   

15.
基于内容的图像检索是当前研究的热点和难点,提取图像的感兴趣区域,能够提高检索的准确性.该文提出了一种基于特征点的感兴趣区域提取方法,首先基于多曲率多项式提取图像的特征点,然后根据一定的规则提取感兴趣区域,实验证明,使用这种感兴趣区域提取方法,能较大地提高检索的查准率.  相似文献   

16.
用连续有限元方法与不连续Galerkin方法相结合,构造出了一种新型的耦合方法,这种方法综合了连续有限元方法和不连续Galerkin方法的优点.通过将整个定义域分解为两个不相交的子区域,在光滑区域利用连续有限元方法,因为该方法可以很好的逼近真解,在有边界层的区域利用不连续Galerkin方法,选取一组特殊得数值迹,证明了耦合方法解的存在性、唯一性以及该方法的稳定性.  相似文献   

17.
基于Radarsat-1数据提出了一种集成Gibbs采样标记步骤的北极海冰SAR图像分割算法,该算法综合考虑了斑点噪声、纹理特征等不确定因素,经由像素到区域再到大尺度区域这一途径,把区域化标识、Gibbs采样标记以及区域合并等操作组合起来,实现对海冰SAR图像的分割,针对S.Laurence Bay和Beaufort海冰图像的测试实验表明,与基于区域的MRF分割算法相比提出的算法可有效提高图像分割的准确性。  相似文献   

18.
在不同地点发生的系列谋杀案对社会的危害极大,如何确定其犯罪嫌疑人的住所是破案的关键。对犯罪嫌疑人住所的估计,给出了3种方法,即质心法、距离法和概率统计法,通过比对论证和案例检验表明,距离法更具优势;进一步展开分析,运用二维正态理论实施置信区域的估计,能根据警方所期望的可靠度和实际警力划定搜索区域,对侦破和决策具有实际指导作用;为控制精度,给出了调整方差估计的方法,构造出加权平均公式,在不降低可信度的前提下合理缩小搜索范围,为提高侦破效率提供了理论依据和有效方法。  相似文献   

19.
区域竞争力评价指标体系的国内外研究综述   总被引:4,自引:0,他引:4  
区域竞争力评价指标体系是判断区域经济综合竞争力强弱的重要依据和依托手段,指标评价体系的完整性、客观性、科学性直接关系到评价结果的准确性和可比性.区域竞争力研究建立在区域经济竞争力指标评价体系的基础上,通过对国内外有关区域竞争力评价指标体系的研究综述,探寻区域竞争力评价指标体系的发展历程,在比较分析的基础上,总结当前指标体系的不足之处,为构建我国更加完善的区域经济综合竞争力评价指标体系提供研究借鉴.  相似文献   

20.
应用DTOPSIS法对2002年国家黄淮海鲜食甜玉米品种区域试验(一组)的13个参试品种12个性状进行了综合评价,评价结果与各品种的实际表现十分一致,比单纯用产量对参试品种进行评价更具有科学性.该方法具有计算简便,结论明确等优点,可作为甜玉米品种区试验中对参试品种进行综合评价的一种有效方法.  相似文献   

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

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