这里小编给大家分享一些求解非线性级数拟合问题的新模式搜索方法,本文共10篇,方便大家学习。

篇1:求解非线性级数拟合问题的新模式搜索方法
求解非线性级数拟合问题的新模式搜索方法
粘弹性材料是一种在工程中广泛应用的重要材料,在研究它的一些特性时都需要涉及相关的非线性级数拟合问题.遗憾的.是,目前的研究成果仍远远无法满足工程实际的需要,因此对它的进一步研究和探索是非常重要且紧迫的.文中根据待求问题的特性,首先建立了新的优化模型,然后提出了基于筛选技术的模式搜索算法.相关的数值实验证明了新模型及算法的可行性和高效性.
作 者:卢昕玮 容福丽 张可村 LU Xin-wei RONG Fu-li ZHANG Ke-cun 作者单位:卢昕玮,LU Xin-wei(西安交通大学,理学院,陕西,西安,710049;长安大学,经济与管理学院,陕西,西安,710064)容福丽,RONG Fu-li(中山大学,计算机系,广东,广州,510275)
张可村,ZHANG Ke-cun(西安交通大学,理学院,陕西,西安,710049)
刊 名:西安科技大学学报 PKU英文刊名:JOURNAL OF XI'AN UNIVERSITY OF SCIENCE AND TECHNOLOGY 年,卷(期): 29(2) 分类号:O221 关键词:非线性 拟合 模式搜索 筛选 优化篇2:非线性最优奇异控制问题的拟合逼近
非线性最优奇异控制问题的拟合逼近
讨论了有约束的非线性最优奇异控制的逼近方法.利用特征空间上的'优化控制序列逼近,确定一类非线性控制系统可及集的上确界,对一类状态可及的系统得到了最优控制存在的充分必要条件.
作 者:叶林 朱经浩 作者单位:同济大学应用数学系,上海,92 刊 名:同济大学学报(自然科学版) ISTIC EI PKU英文刊名:JOURNAL OF TONGJI UNIVERSITY( NATURAL SCIENCE) 年,卷(期): 30(6) 分类号:O232 关键词:最优控制 非线性 特征空间 拟合逼近篇3:求解推广k-CARD问题的一种变邻域搜索方法
求解推广k-CARD问题的一种变邻域搜索方法
k-CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小.目前有很多启发式算法用来解决这类NP难问题.一般的研究都只考虑点带权或边带权的k-CARD问题.将k-CARD问题进行推广,考虑边和点都带权的情况.该推广模型不仅统一了传统的边或点带权的问题,更重要的是,它在现实中有着一定的'应用背景.针对推广模型的特点,提出了一种变邻域搜索(VNS)方法进行求解.数值实验结果表明此VNS方法求解推广k-CARD问题是有效的.
作 者:吴仆 蒋建林 文杰 WU Pu JIANG Jian-lin WEN Jie 作者单位:南京航空航天大学,理学院,江苏,南京,211100 刊 名:贵州大学学报(自然科学版) ISTIC英文刊名:JOURNAL OF GUIZHOU UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 26(5) 分类号:O221 关键词:推广k-CARD 变邻域搜索 NP难 启发式算法篇4:应用非线性规划求解异面最优轨道转移问题
应用非线性规划求解异面最优轨道转移问题
研究了一种应用非线性规化求解有限推力作用下异面最优轨道转移问题的方法.采用改进春分点根素形式的高斯行星方程,从庞德里亚金极小值原理出发,将有限推力作用下异面最优轨道转移问题转化为两点边值问题;在考虑边界条件、横截条件及开关函数的'前提下,将两点边值问题转化为针对协状态初值等的参数优化问题;最后应用非线性规划方法求解形成的参数优化问题.本方法特点是能得到开关函数从而得到最优发动机开关机逻辑.文章最后通过一个仿真计算,演示了完整的求解过程,验证了方法的有效性.
作 者:梁新刚 杨涤 LIANG Xin-gang YANG Di 作者单位:哈尔滨工业大学航天工程系,哈尔滨,150001 刊 名:宇航学报 ISTIC PKU英文刊名:JOURNAL OF ASTRONAUTICS 年,卷(期): 27(3) 分类号:V412 关键词:非线性规划 两点边值问题 异面最优轨道转移 有限推力篇5:物理极值问题的求解方法2
物理极值问题的求解方法2
三、用一元二次方程判别式求解极值问题
在中学代数中曾学过,对于一个一元二次方程,当它的判别式B2-4AC≥0时,此方程有实数解。若我们在解物理习题时能选择适当的物理量作为未知量。使其成为一个一元二次方程,巧妙地利用判别式可解决极值问题。
例1.一个质量为m的电子与一个静止的质量为M的原子发生正碰,碰后原子获得一定速度,并有一定的能量E被贮存在这个原子内部。求电子必须具有的最小初动能是多少?
分析与解:设电子碰前的速度为υ1,碰后的速度为,静止的原子被碰后的速度为。
由动量守恒定律有 (1)
由能量守恒有 (2)
在以上两个方程中,有三个未知数,υ1、、,一般的同学认为少一个方程,难以求解。但由(1)式解出代入(2)
可得:
进一步整理可得:(M+m)m-2m2υ1+(m-M)mυ12+2ME=0
此式是关于的'一元二次方程,因电子碰后的速度必为实数,所以此方程的判别式B2-4AC≥0 即
4m4-4(M+m)m[(m-M)m+2ME]≥0
根据上式整理可得:
所以电子必须具有的最小的初动能是
例2.如图2-1所示,顶角为2θ的光滑圆锥,置于磁感应强度大小为B,方向竖直向下的匀强磁场中,现有一个质量为m,带电量为+q的小球,沿圆锥面在水平面作匀速圆周运动,求小球作圆周运动的轨道半径。
分析与解:小球在运动时将受重力mg,圆锥面对球的弹力N,及洛仑兹力f的作用,如图2-2所示。设小球作匀速圆周运动的轨道半径为R,速率为υ。
由正交分解可得
联立(1)、(2)试可得
上式有υ、R两个未知量,似乎不可解,但因为是求极值问题,可用一元二次方程判别式求解。因为υ有实数解,由B2-4AC≥0
即
∴小球作圆周运动的最小半径为
例3.在掷铅球的运动中,如果铅球出手时距地面的高度为h,速度为υ0,求υ0与水平方向成何角度时,水平射程最远?并求此最大的水平射程Xmax。
分析与解:以出手点为坐标原点,可分别列出水平方向与竖直方向的位移方程。
上式为关于tgθ的一元二次方程。若tgθ存在实数解,则判别式B2-4AC≥0
即
解出结果后,我们可联系实际进行如下验证。设出手高度h=0,
则
θ=45°。这就是我们过去曾经知道的一个物体做斜抛运动,当θ=45°时其射程最远。
篇6:物理极值问题的求解方法1
随着教改的不断深入,物理教学更加结合实际,物理习题的题型不断拓宽。在中学物理竞赛及高考试卷中都出现了一些具有一定难度的求极值问题。求极值的一般方法是用导数求解。但中学生还没有学过关于异数的数学知识。本专题将分若干小专题,分别介绍符合中学生数学基础的解决极值问题的方法。
一、几何法求极值
在初中几何中我们曾经学过“点到直线的距离以垂线为最短。”此结论对于求极小值问题,是一条捷径。
例1.如图1-1所示,船A从港口P出发去拦截正以速度υ0沿直线航行的船B 。P与B所在航线的垂直距离为a,A起航时与B船相距为b,b>a 。如果略去A船起动时的加速过程,认为它一起航就匀速运动。则A船能拦截到B船的`最小速率为多少?
分析与解:分析本题是两个运动物体求它们之间的相对位置的问题。若以地球为参照系,两个物体都运动,且运动方向不一致,它们之间的相对位置随时间变化的关系比较复杂,一时不容易做出正确的判断与解答。但如果把参照系建立在某一运动的物体上,(如B上)由于以谁为参照系,就认为谁不动,此题就简化为一个物体,(如A)在此运动参照系的运动问题了。当然解一个物体的运动问题比解两个物体都运动的问题自然容易多了。
以B为参照系,B不动,在此参照系中A将具有向左的分速度υ0,如图1-2所示。在此参照系中A只要沿着PB方向就能拦截到B 。应用“点到直线的距离以垂线为最短”的结论。过O点作PB的垂线,交PB于E点,OE即为A船对地的速度的最小值υA,在△AOE中
∵υA=υ0Sinθ 而
∴,由于灵活运用了几何知识,使较为复杂的问题,变为简单的几何问题了。
例2.如图1-3所示,重为G的物体与水平地面的动摩擦因数为μ,欲以一个拉力F使物体沿地面匀速前进。问F与水平地面的夹角θ为何值时最省力?这个最小拉力是多大?
分析与解:画出物体的受力分析图,如图1-4所示。物体受到四个力的作用。有重力G、拉力F、地面的支持力N及地面对物体的滑动摩擦力f,其中f=Nμ。这四个力为共点力,合力为零。可将N与f合成为一个力N′,N与f的作用将被N′等效,N′与N、f的关系满足平行四边形法则。再画出物体受N′、G、F的力的矢量三角形,如图1-5所示。N′的方向如图,应用“点到直线
[1] [2]
篇7:约瑟夫问题的Python和C++求解方法
作者:prehistoric 字体:[增加 减小] 类型: 时间:-08-20
这篇文章主要介绍了约瑟夫问题的Python和C++求解方法,通过其示例我们也可以看出如今写法最简洁的编程语言和最复杂的语言之间的对比:D 需要的朋友可以参考下
么是约瑟夫问题?
约瑟夫问题是一个有趣的数学游戏,游戏规则如下:
1、N个人围成一个圈,编号从1开始,依次到N,
2、编号为M的游戏参与者开始报数,报数从1开始,后面的人报数接龙,直到K为止,报数为K的人将出局。
3、出局者的下一个玩家接着从1开始报数,如此循环,直到剩下一个玩家时游戏结束,这个玩家就是游戏获胜者。
那么问题来了,哪个编号是游戏获胜者呢?
下面通过简单的几行python代码来解决这个问题:
#!/usr/bin/env python # Joseph Problem def joseph(total, begins, count): queue = range(1, total + 1) death = (begins + count - 2) % len(queue) for times in range(total - 1): print ‘out: ‘, queue[death] del queue[death] death = (death + count -1) % len(queue) print ‘survivor: ‘, queue[0]
joseph函数中,参数total即上面提到的N,begins即M,count及K,每次循环报数out一个编号,最后剩下的survivor便是游戏获胜者,
而C++的通常实现方法如下:
#include 这是C++语言常见的机试题目,以下程序实现从控制台输入人数N,C并将剔除出队列的人员编号按顺序输出到控制台上。 三、用一元二次方程判别式求解极值问题 在中学代数中曾学过,对于一个一元二次方程,当它的判别式B2-4AC≥0时,此方程有实数解。若我们在解物理习题时能选择适当的物理量作为未知量。使其成为一个一元二次方程,巧妙地利用判别式可解决极值问题。 例1.一个质量为m的电子与一个静止的质量为M的原子发生正碰,碰后原子获得一定速度,并有一定的能量E被贮存在这个原子内部。求电子必须具有的最小初动能是多少? 分析与解:设电子碰前的'速度为υ1,碰后的速度为,静止的原子被碰后的速度为。 由动量守恒定律有 (1) 由能量守恒有 (2) 在以上两个方程中,有三个未知数,υ1、、,一般的同学认为少一个方程,难以求解。但由(1)式解出代入(2) 可得: 进一步整理可得:(M+m)m-2m2υ1+(m-M)mυ12+2ME=0 此式是关于的一元二次方程,因电子碰后的速度必为实数,所以此方程的判别式B2-4AC≥0 即 4m4-4(M+m)m[(m-M)m+2ME]≥0 根据上式整理可得: 所以电子必须具有的最小的初动能是 例2.如图2-1所示,顶角为2θ的光滑圆锥,置于磁感应强度大小为B,方向竖直向下的匀强磁场中,现有一个质量为m,带电量为+q的小球,沿圆锥面在水平面作匀速圆周运动,求小球作圆周运动的轨道半径。 分析与解:小球在运动时将受重力mg,圆锥面对球的弹力N,及洛仑兹力f的作用,如图2-2所示。设小球作匀速圆周运动的轨道半径为R,速率为υ。 由正交分解可得 联立(1)、(2)试可得 上式有υ、R两个未知量,似乎不可解,但因为是求极值问题,可用一元二次方程判别式求解。因为υ有实数解,由B2-4AC≥0 即 ∴小球作圆周运动的最小半径为 例3.在掷铅球的运动中,如果铅球出手时距地面的高度为h,速度为υ0,求υ0与水平方向成何角度时,水平射程最远?并求此最大的水平射程Xmax。 分析与解:以出手点为坐标原点,可分别列出水平方向与竖直方向的位移方程。 上式为关于tgθ的一元二次方程。若tgθ存在实数解,则判别式B2-4AC [1] [2] 一类求解非线性等式和不等式约束优化问题的区间算法 在Moore二分法的基础上,通过构造的.区间列L中标志矢量R的分量取值来删除部分不满足约束条件的区域,将非线性约束优化问题转化为初始域子域上的无约束优化问题,该算法可利用极大熵方法求解多目标优化问题,理论分析和数值结果均表明,这种算法是稳定且可靠的.篇8:物理极值问题的求解方法2
篇9:一类求解非线性等式和不等式约束优化问题的区间算法
篇10:具有多种形式信息的指派问题的求解方法
具有多种形式信息的指派问题的求解方法
针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法.首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的“机会成本”和“效益”,从而得到指派问题总“机会成本”矩阵和总“效益”矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解.最后,通过一个算例分析说明了本文给出方法的`可行性和有效性.
作 者:刘洋 樊治平LIU Yang FAN Zhi-ping 作者单位:东北大学,工商管理学院,辽宁,沈阳,1100041 刊 名:系统工程 ISTIC PKU英文刊名:SYSTEMS ENGINEERING 年,卷(期):2008 26(5) 分类号:C934 N945 关键词:指派问题 多种形式信息 理想点 成本矩阵 效益矩阵 匈牙利法文档为doc格式