首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文针对震后搜救问题,运用最优化数学模型,找到了较理想的搜索路线。模型一运用最优化线性法找到了线性搜寻方式;模型二利用多元函数区域方程,计算出最理想的路线,即所用时间最短路径,得出其时间为47.90小时,所用时间在48小时内完成,问题解决。  相似文献   

2.
约束最优化的改进中心算法   总被引:1,自引:0,他引:1  
以最优化问题为核心,对中心算法进行了研究.该算法是解决非线性凸约束数学规划的有效算法.在此对其作了几个方面的改进.实例计算分析表明,改进后算法的收敛速度大大加快,迭代的次数大大降低.  相似文献   

3.
拉格朗日-拟牛顿法解约束非线性规划问题   总被引:4,自引:0,他引:4  
Partier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景.  相似文献   

4.
基于分散式废水处理网络的超结构,建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型.它们是具有非凸性的复杂非线性数学规划问题,用现有的方法进行求解不能保证得到全局最优解.因此,提出了应用新型随机型算法——粒子群优化算法求解上述复杂非线性最优化问题.算例问题的求解计算表明,提出的废水处理网络粒子群优化方法具有不要求初始可行点以及适应全局优化等优点,能够快速有效地解决废水处理网络最优化问题.  相似文献   

5.
组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程.本文给出了用一台天平搜索三个坏硬币的最优化过程,并且这三个坏硬币的重量是相等的.一台天平所提供的坏硬币的信息是通过比较两个由硬币组成集合的重量而获得的.  相似文献   

6.
基于辅助问题原理及内点法的分区并行最优潮流算法   总被引:4,自引:0,他引:4  
针对大电网在最优化问题计算中存在计算时间长、矩阵维数高等问题,按照电力系统的实际地理分布,在某些联络线处将整个电网分解为多个相对独立的子系统,子系统问通过边界节点产生的约束条件进行协调,建立了一个基于辅助问题原理(APP)的多分区并行最优潮流计算模型.应用APP方法,将大电网最优潮流问题转化为多个规模相对较小子系统的并行协调优化问题,在每个子系统中采用跟踪中心轨迹内点法求解子系统的优化问题.测试算例的计算结果表明,该算法减少了整个问题的矩阵维数,降低了问题的求解难度,具有较强的收敛性、快速性和实用性.  相似文献   

7.
在单位时间内获得尽可能多的产物作为目标函数,本文建立了半连续青霉素发酵的最优化模型、通过引入哈密尔敦函数和利用庞特雅金最小值原理,求解了这个最优化问题,并就最优化计算结果进行了深入的分析与探讨。  相似文献   

8.
构造出求解多目标最优化问题的一类极大熵评价函数法.这类方法可将多目标最优化问题转化成单目标最优化问题.通过求解所得到的单目标最优化问题,可得到多目标最优化问题的有效解或近似有效解.  相似文献   

9.
99′南京最优化与数值代数国际会议于1999年9月27日~1999年9月30日,在南京师范大学隆重举行.来自北美洲、欧洲、亚洲和大洋洲等20个国家和地区的99名专家学者(正式代表)参加了会议.会议的主题是:展望21世纪——最优化与数值代数.这次会议是今年最优化与计算数学领域内国际上最重要的盛会之一,是迄今我国在最优化与计算数学领域内召开的水平最高、层次最高的学术会议.出席会议并做大会报告的专家包括:德国科学院院士、Würzburg大学的JosefStoer教授;美国康奈尔大学理论中心主任Thom…  相似文献   

10.
桂胜华等曾提出含弱互补函数的不等式约束最优化问题的拉格朗日一牛顿法和拟牛顿法,但算法中计算Hesse矩阵的工作量较大,且该算法仅能解不等式约束最优化问题.论文改进了桂胜华等的算法,用拟牛顿公式代替了Hesse矩阵,并把解不等式约束最优化问题推广到既含不等式约束又含等式约束最优化问题;证明了此算法具有全局收敛性和局部超线性收敛性.  相似文献   

11.
作者考虑如下的为一组点定中心的问题:设x1,...,xm是平面上的一组点,需要求得一个点x,使得诸xi与x的距离的偏差最小,今年对偏差的不同的度量方法,问题可归结为不同的最优化问题。本文分析了三个这样的问题,它们分别可表示为线性min max问题和d.c.规划问题,文中还讨论了可能的求解这些问题的数值方法。  相似文献   

12.
关于广义非线性互补问题   总被引:1,自引:0,他引:1  
研究了广义非线性互补问题.将互补问题转化为一个无约束最优化问题,而最优化问题的全局最优解恰为广义非线性互补问题的解.给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件.文中结论推广了有关文献中的相应结论.  相似文献   

13.
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员,与拟Newton法相比,新给出的校正公式.在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性,对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立.而这些线搜索在最优化算法中是比较有效且常用的。  相似文献   

14.
在没有任何假设的条件下研究一般线性等式与不等式组和带广义界的线性等式的求解,利用最优化方法的思想建立了两个算法.方法仅需计算一个投影矩阵,迭代步长恒等于1.证明了这两个算法较强的整体收敛性  相似文献   

15.
以分离清晰度为优化变量之一,建立了非清晰精镏网络最优化模型.该模型为非凸的混合整数非线性规划(MINLP)问题.提出了求解含有双线性项的非凸MINLP问题的整体最优化方法.最后通过3个非清晰精镏网络是优化算例对上述方法和模型进行了演示.  相似文献   

16.
本文将Ekeland变分原理作了推广,并将理论结果应用到正则约束最优化问题上.  相似文献   

17.
平面铰链四杆机构轨迹再现问题的传统方法求解,理论上可满足轨迹上9个插值结点,但在给定5个以上插值结点时,求解就已十分困难,这与实际工程中机构在满足一定约束条件下最佳地逼近预定运动规律的要求相矛盾.为解决这一矛盾,根据实际工程要求,提出平面铰链四杆机构轨迹再现问题的最优化求解方法,分析、比较了最优化解法与传统方法的异同及其对问题求解的影响,并借助实例给出最优化求解的方法步骤。  相似文献   

18.
本文给出了一种寻求新钻孔孔位的最优化方法。该方法将最优钻孔孔位问题转化为一个可计算的最优化问题,并用数论中的一致分布点列求解之。  相似文献   

19.
张楠  李志向 《科技资讯》2006,(5):147-147
本文根据高校体育教学过程中诸因素之间的相互关系,从(一)体育教学最优化的关键;(二)体育教学最优化的实施;(三)体育教学最优化的调控;(四)分析与讨论。几个方面对体育教学最优化问题进行讨论。  相似文献   

20.
数学优化模型中分枝定界法的研究   总被引:1,自引:0,他引:1  
一些NP完全问题已有了在实际应用时值得一试的求解算法.本文通过对分枝定界法的进一步分析,采用这种算法,开展数学建模中最优化问题案例的研究.在求解“指派问题”等NP问题上提出分枝定界法的改良思路.  相似文献   

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

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