文档视界 最新最全的文档下载
当前位置:文档视界 › 中南大学 最优化方法及控制应用1120-1

中南大学 最优化方法及控制应用1120-1

《最优化方法》复习题(含答案)

《最优化方法》复习题(含答案)

附录5 《最优化方法》复习题 1、设n n A R ?∈是对称矩阵,,n b R c R ∈∈,求1()2 T T f x x Ax b x c =++在任意点x 处的梯度和Hesse 矩阵. 解 2(),()f x Ax b f x A ?=+?=. 2、设()()t f x td ?=+,其中:n f R R →二阶可导,,,n n x R d R t R ∈∈∈,试求()t ?''. 解 2()(),()()T T t f x td d t d f x td d ??'''=?+=?+. 3、设方向n d R ∈是函数()f x 在点x 处的下降方向,令 ()()()()() T T T T dd f x f x H I d f x f x f x ??=--???, 其中I 为单位矩阵,证明方向()p H f x =-?也是函数()f x 在点x 处的下降方向. 证明 由于方向d 是函数()f x 在点x 处的下降方向,因此()0T f x d ?<,从而 ()()()T T f x p f x H f x ?=-?? ()()()()()()()() T T T T T dd f x f x f x I f x d f x f x f x ??=-?--???? ()()()0T T f x f x f x d =-??+?<, 所以,方向p 是函数()f x 在点x 处的下降方向. 4、n S R ?是凸集的充分必要条件是12122,,,,,,,,m m m x x x S x x x ?≥?∈L L 的一切凸组合都属于S . 证明 充分性显然.下证必要性.设S 是凸集,对m 用归纳法证明.当2m =时,由凸集的定义知结论成立,下面考虑1m k =+时的情形.令1 1k i i i x x λ+==∑, 其中,0,1,2,,1i i x S i k λ∈≥=+L ,且1 1 1k i i λ+==∑.不妨设11k λ+≠(不然1k x x S +=∈, 结论成立),记11 1k i i i k y x λλ=+=-∑ ,有111(1)k k k x y x λλ+++=-+,

中南大学结构力学试卷及答案

中南大学《结构力学》下试题 一选择题(每小题4分,共24分) 1 图示结构中,不能直接用力矩分配法计算的结构是() A. C. B. D. EI= 2 根据影响线,使跨中截面K产生最大弯矩的均布活荷载最不利分布是( ) (A) K K (B) (C) K K (D) 3 不考虑轴向变形,图示结构用先处理法建立的结构刚度矩阵阶数是( ) (A) 3×3 (B) 4×4 (C) 5×5 (D) 6×6 (E) 7×7 (F) 8×8 题一.3图题一.4图 4 不计杆件质量和轴向变形,图示体系的振动自由度数为( ) (A) 1 (B) 2 (C) 3 (D) 4 5 设ω为结构自振频率,θ为动力荷载频率,关于动力系数β的下列论述中正 确的是( ) (A)ω越大、β也越大(B)θ越大、β也越大(C)θ/ω越接近1、β越大

6 图示三单跨梁的自振频率分别为ωa ,ωb ,ωc , 它们之间的关系是( ) (a) (b) (c) (A)c b a ωωω>> (B) b c a ωωω>> (C) b a c ωωω>> (D) c a b ωωω>> 二 用力矩分配法计算图示连续梁,并作其M 图(25分) 三 简述根据定位向量、用直接刚度法形成结构整体刚度矩阵的规则和步骤(15分) 四 用矩阵位移法计算连续梁(计算至建立起结构刚度方程),忽略轴向变形(20 分) 20 kN/m 50kN 6m 2m 2m 2 E I EI A B x y M , θ 五 图示体系各柱柱高均为h ,EI=常数,3 18mh EI = θ,求最大动弯矩图(16分) m sin θP t o o m l/2 l/2 l/2 l/2 m m l/2 l/2 t F P θsin

土力学及基础工程复习题及参考答案

中南大学网络教育课程考试复习题及参考答案 土力学与基础工程 一、填空题: 1.土的结构一般有____、____、____和____四种,其中____结构是以面~边接触为主的。 2.用三轴试验测定土的抗剪强度指标,在其它条件都相同的情况下,测的抗剪强度指标值最大的是 试验,最小的是试验。 3.桩按受力性状分为、和三种。 4.常水头渗透试验适用于__ _ 土,变水头试验适用于__ 土。 5.按墙体的位移条件不同,土压力分为______ 、______ 和 ______三种类型。 6.地基极限承载力随土的内摩擦角增大而,随埋深增大而。 7.饱和土的渗透固结过程是土中孔隙水压力逐渐,而有效应力相应的过程。 8.按桩的施工方法桩可分为__ _桩和__ 桩。 9.渗透变形包括和两种基本形式。 10.就与建筑物荷载关系而言,地基的作用是荷载,基础的作用是荷载。 11.通常可以通过砂土的密实度或标准贯入锤击试验的判定无粘性土的密实程度。 12.按剪切速率的不同,直接剪切试验可分为试验、试验和试验三种方法。 13.粘性土的界限含水量有、和。 14.地基的变形可分为三个阶段:即、、。 15.与一般的连续材料相比,土具有 ______、 ______、 ______和______。 16.按设计施工情况可将地基分为_______地基和_______地基。 17.粘性土抗剪强度的库仑定律表达式为;土的含水量增加,土的粘聚力C ,强度降低。 18.建筑物地基变形的特征可分为、、和________四种。 19.《建筑地基基础设计规范》(GB5007-2002)把粘性土根据液性指数的大小划分为、 、、和五种软硬状态。 20.按引起土中应力的荷载不同通常将土中应力分为和两种类型。 21.地基的最终沉降量的计算方法有法和法两种。 22.朗肯土压力理论和库仑土压力理论都是计算_____状态下的土压力。若用于计算挡土墙在外力作用下向 填土方向产生移动后该种状态的土压力,则称为______土压力。 23.基础按本身刚度的不同可分为基础和基础两种类型。 24.土的级配是否良好,通常用___________和____________两个指标综合确定。 25.无粘性土根据土的进行工程分类,碎石类土是指粒径的颗粒超过总质量的土。 26.粘性土在荷载作用下的沉降量,通常由_____沉降量、_____沉降量和_____沉降量组成。 27.影响极限荷载的因素有地基土的________________、地基土的、基础的________ 和、荷载作用的和时间。 28.《建筑地基基础设计规范》规定,当基础宽度b ,埋深d 时,需对地基承载力标准值 进行修正。 二、单项选择题: 1.甲、乙两粘性土的塑性指数不同,则可判定甲、乙两土有差异的指标是 [ ] A.含水量 B.细粒土含量 C.土粒重量 D.孔隙率 2.烘干法测定土的含水量时,烘箱的温度应控制在 [ ] A.105℃ B.90~100℃ C.110℃以上 3.工程上控制填土的施工质量和评价土的密实程度常用的指标是 [ ] A.有效重度 B.土粒相对密度 C.饱和重度 D.干重度 4.反映粘性土结构性强弱的指标是 [ ] A.液限 B.液性指数 C.无侧限抗压强度 D.灵敏度 5.由土粒传递的应力和由孔隙水传递的应力分别被称为 [ ]

最优化方法及其应用 - 更多gbj149 相关pdf电子书下载

最优化方法及其应用 作者:郭科 出版社:高等教育出版社 类别:不限 出版日期:20070701 最优化方法及其应用 的图书简介 系统地介绍了最优化的理论和计算方法,由浅入深,突出方法的原则,对最优化技术的理论作丁适当深度的讨论,着重强调方法与应用的有机结合,包括最优化问题总论,线性规划及其对偶问题,常用无约束最优化方法,动态规划,现代优化算法简介,其中前八章为传统优化算法,最后一章还给出了部分优化问题的设计实例,也可供一般工科研究生以及数学建模竞赛参赛人员和工程技术人员参考, 最优化方法及其应用 的pdf电子书下载 最优化方法及其应用 的电子版预览 第一章 最优化问题总论1.1 最优化问题数学模型1.2 最优化问题的算法1.3 最优化算法分类1.4

组合优化问題简卉习题一第二章 最优化问题的数学基础2.1 二次型与正定矩阵2.2 方向导数与梯度2.3 Hesse矩阵及泰勒展式2.4 极小点的判定条件2.5 锥、凸集、凸锥2.6 凸函数2.7 约束问题的最优性条件习题二第三章 线性规划及其对偶问题3.1线性规划数学模型基本原理3.2 线性规划迭代算法3.3 对偶问题的基本原理3.4 线性规划问题的灵敏度习题三第四章 一维搜索法4.1 搜索区间及其确定方法4.2 对分法4.3 Newton切线法4.4 黄金分割法4.5 抛物线插值法习题四第五章 常用无约束最优化方法5.1 最速下降法5.2 Newton法5.3 修正Newton法5.4 共轭方向法5.5 共轭梯度法5.6 变尺度法5.7 坐标轮换法5.8 单纯形法习題五第六章 常用约束最优化方法6.1外点罚函数法6.2 內点罚函数法6.3 混合罚函数法6.4 约束坐标轮换法6.5 复合形法习题六第七章 动态规划7.1 动态规划基本原理7.2 动态规划迭代算法7.3 动态规划有关说明习题七第八章 多目标优化8.1 多目标最优化问题的基本原理8.2 评价函数法8.3 分层求解法8.4目标规划法习题八第九章 现代优化算法简介9.1 模拟退火算法9.2遗传算法9.3 禁忌搜索算法9.4 人工神经网络第十章 最优化问题程序设计方法10.1 最优化问题建模的一般步骤10.2 常用最优化方法的特点及选用标准10.3 最优化问题编程的一般过程10.4 优化问题设计实例参考文献 更多 最优化方法及其应用 相关pdf电子书下载

最优化方法试题

《最优化方法》试题 一、 填空题 1.设()f x 是凸集n S R ?上的一阶可微函数,则()f x 是S 上的凸函数的一阶充要条件是( ),当n=2时,该充要条件的几何意义是( ); 2.设()f x 是凸集n R 上的二阶可微函数,则()f x 是n R 上的严格凸函数( )(填‘当’或‘当且仅当’)对任意n x R ∈,2()f x ?是 ( )矩阵; 3.已知规划问题22211212121212min 23..255,0z x x x x x x s t x x x x x x ?=+---?--≥-??--≥-≥?,则在点55(,)66T x =处的可行方向集为( ),下降方向集为( )。 二、选择题 1.给定问题222121212min (2)..00f x x s t x x x x ?=-+??-+≤??-≤?? ,则下列各点属于K-T 点的是( ) A) (0,0)T B) (1,1)T C) 1(,22 T D) 11(,)22T 2.下列函数中属于严格凸函数的是( ) A) 211212()2105f x x x x x x =+-+ B) 23122()(0)f x x x x =-< C) 2 222112313()226f x x x x x x x x =+++- D) 123()346f x x x x =+- 三、求下列问题

()22121212121211min 51022 ..2330420 ,0 f x x x x x s t x x x x x x =+---≤+≤≥ 取初始点()0,5T 。 四、考虑约束优化问题 ()221212min 4..3413f x x x s t x x =++≥ 用两种惩罚函数法求解。 五.用牛顿法求解二次函数 222123123123()()()()f x x x x x x x x x x =-++-++++- 的极小值。初始点011,1,22T x ??= ???。 六、证明题 1.对无约束凸规划问题1min ()2 T T f x x Qx c x =+,设从点n x R ∈出发,沿方向n d R ∈ 作最优一维搜索,得到步长t 和新的点y x td =+ ,试证当1T d Q d = 时, 22[() ()]t f x f y =-。 2.设12*** *3(,,)0T x x x x =>是非线性规划问题()112344423min 23..10f x x x x s t x x x =++++=的最优解,试证*x 也 是非线性规划问题 144423* 123min ..23x x x s t x x x f ++++=的最优解,其中****12323f x x x =++。

最优化方法及应用

陆吾生教授是加拿大维多利亚大学电气与计算机工程系 (Dept. of Elect. and Comp. Eng. University of Victoria) 的正教授, 且为我校兼职教授,曾多次来我校数学系电子系讲学。陆吾生教授的研究方向是:最优化理论和小波理论及其在1维和2维的数字信号处理、数字图像处理、控制系统优化方面的应用。 现陆吾生教授计划在 2007 年 10-11 月来校开设一门为期一个月的短期课程“最优化理论及其应用”(每周两次,每次两节课),对象是数学系、计算机系、电子系的教师、高年级本科生及研究生,以他在2006年出版的最优化理论的专著作为教材。欢迎数学系、计算机系、电子系的研究生及高年级本科生选修该短期课程,修毕的研究生及本科生可给学分。 上课地点及时间:每周二及周四下午2:00开始,在闵行新校区第三教学楼326教室。(自10月11日至11月8日) 下面是此课程的内容介绍。 ----------------------------------- 最优化方法及应用 I. 函数的最优化及应用 1.1 无约束和有约束的函数优化问题 1.2 有约束优化问题的Karush-Kuhn-Tucker条件 1.3 凸集、凸函数和凸规划 1.4 Wolfe对偶 1.5 线性规划与二次规划 1.6 半正定规划 1.7 二次凸锥规划 1.8 多项式规划 1.9解最优化问题的计算机软件 II 泛函的最优化及应用 2.1 有界变差函数 2.2 泛函的变分与泛函的极值问题 2.3 Euler-Lagrange方程 2.4 二维图像的Osher模型 2.5 泛函最优化方法在图像处理中的应用 2.5.1 噪声的消减 2.5.2 De-Blurring 2.5.3 Segmentation ----------------------------------------------- 注:这是一门约二十学时左右的短期课程,旨在介绍函数及泛函的最优化理论和方法,及其在信息处理中的应用。只要学过一元及多元微积分和线性代数的学生就能修读并听懂本课程。课程中涉及到的算法实现和应用举例都使用数学软件MATLAB 华东师大数学系

天津大学《最优化方法》复习题(含答案)

天津大学《最优化方法》复习题(含答案) 第一章 概述(包括凸规划) 一、 判断与填空题 1 )].([arg )(arg min max x f x f n n R x R x -=∈∈ √ 2 {}{} .:)(m in :)(m ax n n R D x x f R D x x f ?∈-=?∈ ? 3 设.:R R D f n →? 若n R x ∈*,对于一切n R x ∈恒有)()(x f x f ≤*,则称*x 为最优化问题)(min x f D x ∈的全局最优解. ? 4 设.:R R D f n →? 若D x ∈*,存在*x 的某邻域)(*x N ε,使得对一切)(*∈x N x ε恒有)()(x f x f <*,则称*x 为最优化问题)(min x f D x ∈的 严格局部最优解. ? 5 给定一个最优化问题,那么它的最优值是一个定值. √ 6 非空集合n R D ?为凸集当且仅当D 中任意两点连线段上任一点属于D . √ 7 非空集合n R D ?为凸集当且仅当D 中任意有限个点的凸组合仍

属于D . √ 8 任意两个凸集的并集为凸集. ? 9 函数R R D f n →?:为凸集D 上的凸函数当且仅当f -为D 上的凹函数. √ 10 设R R D f n →?:为凸集D 上的可微凸函数,D x ∈*. 则对D x ∈?,有).()()()(***-?≤-x x x f x f x f T ? 11 若)(x c 是凹函数,则}0)( {≥∈=x c R x D n 是凸集。 √ 12 设{}k x 为由求解)(min x f D x ∈的算法A 产生的迭代序列,假设算法 A 为下降算法,则对{} ,2,1,0∈?k ,恒有 )()(1k k x f x f ≤+ . 13 算法迭代时的终止准则(写出三种):_____________________________________。 14 凸规划的全体极小点组成的集合是凸集。 √ 15 函数R R D f n →?:在点k x 沿着迭代方向}0{\n k R d ∈进行精确一维线搜索的步长k α,则其搜索公式

中南大学结构力学在线作业一

结构力学_在线作业一 总共30题共100分 一. 单选题(共20题,共80分) 9abfbc21-be3e-single 1. 图示桁架结构中内力为零的杆件的数目(包括支座连杆)为()。 f1da2953-4a3e-single 2. 已知图a中A端转角,则图b中中梁的B端弯矩及A端转角为()。 (4分)A. B.

C. D. c089ab97-01fe-single 3. 图示桁架结构中杆1的轴力为()。 (4分) e5dd4767-7704-single 4. 图示结构杆1的轴力(以拉为正)为()。 (4分)

B. C. D. 6ea25cfc-3512-single 5. 图示梁受外力偶作用,其正确的弯矩图形状应为()。 (4分) 86a896b8-54b6-single 6. 图示桁架结点A处水平位移不等于零的有()。

2f588308-9b2b-single 7. 图示各体系中,几何不变且无多余约束的体系是()。 (4分) 20f2d1b2-d659-single 8. 图示结构中K截面的剪力为()。 (4分)

4d7190c6-1bd8-single 9. C点水平位移为()。(4 A.() B.() C.() 8808e255-17b6-single 10. 图示体系的几何组成是 ()。(4分)

158b67e8-1d1a-single 11. 对比图(a)、(b)所示同一结构两种外因作用情况下C点的挠 度和弯矩,下面结论成立的是()。(4分) A.相等,相等。 B.相等,不相等。 C.不相等,相等。 D.,均不相等。 71c20cf5-787e-single 12. 图中各杆E值相同,三铰刚架D点的角位移为(顺时针为正)()。 (4分) A. B. C. D. 刚体系与变形系虚位移原理的虚功方程两者的区别在于()。(4分)

(完整版)机械优化设计试卷期末考试及答案

第一、填空题 1.组成优化设计的数学模型的三要素是 设计变量 、目标函数 和 约束条件 。 2.可靠性定量要求的制定,即对定量描述产品可靠性的 参数的选择 及其 指标的确定 。 3.多数产品的故障率随时间的变化规律,都要经过浴盆曲线的 早期故障阶段 、 偶然故障阶段 和 耗损故障阶段 。 4.各种产品的可靠度函数曲线随时间的增加都呈 下降趋势 。 5.建立优化设计数学模型的基本原则是在准确反映 工程实际问题 的基础上力求简洁 。 6.系统的可靠性模型主要包括 串联模型 、 并联模型 、 混联模型 、 储备模型 、 复杂系统模型 等可靠性模型。 7. 函数f(x 1,x 2)=2x 12 +3x 22-4x 1x 2+7在X 0=[2 3]T 点处的梯度为 ,Hession 矩阵为 。 (2.)函数()22121212,45f x x x x x x =+-+在024X ??=????点处的梯度为120-?? ????,海赛矩阵为2442-???? -?? 8.传统机械设计是 确定设计 ;机械可靠性设计则为 概率设计 。 9.串联系统的可靠度将因其组成单元数的增加而 降低 ,且其值要比可靠 度 最低 的那个单元的可靠度还低。 10.与电子产品相比,机械产品的失效主要是 耗损型失效 。 11. 机械可靠性设计 揭示了概率设计的本质。 12. 二元函数在某点处取得极值的充分条件是()00f X ?=必要条件是该点处的海赛矩阵正定。 13.对数正态分布常用于零件的 寿命疲劳强度 等情况。 14.加工尺寸、各种误差、材料的强度、磨损寿命都近似服从 正态分布 。 15.数学规划法的迭代公式是 1k k k k X X d α+=+ ,其核心是 建立搜索方向, 模型求解 两方面的内容。 17.无约束优化问题的关键是 确定搜索方向 。 18.多目标优化问题只有当求得的解是 非劣解 时才有意义,而绝对最优解存在的可能性很小。 19.可靠性设计中的设计变量应具有统计特征,因而认为设计手册中给出的数据

(整理)中南大学网络教育-结构力学-在线练习3答案.

(一) 单选题 1. 图示结构在移动荷载载作用下,D支座的最大弯矩为()。 (A) (B) (C) (D) 参考答案: (B) 2. 图示结构,受集中荷载系作用,则对应于的最不利荷载是()。 (A) 集中荷载中10kN力位于C截面; (B) 集中荷载中6kN力位于C截面; (C) 集中荷载中4kN力位于C截面; (D) 集中荷载中6kN力与10kN力对称布置C截面两侧; 参考答案: (B)

3. 图(a )所示结构,下列影响线不正确的是()。 (A) A (B) B (C) C (D) D 参考答案: (A) 4. 当单位集中力偶 在AB之间移动时,图示简支梁K截面的弯矩影响线正确的是()。 (A) A (B) B (C) C (D) D 参考答案: (D) 5. 单元在图示两种坐标系中的劲度矩阵相比()。

完全相同 (A) 第2、4行(列)等值异号 (B) (C) 第3、4行(列)等值异号 (D) 第2、3、4、6行(列)等值异号 参考答案: (A) 6. 图示跨度为60m的简支梁,承受均布荷载,可动均布活荷载以及集中 荷载。则距左支座为15m处的C截面上的最大及最小剪力是()。 (A) (B) (C) (D) 参考答案: (B) 7. 图(a)所示伸臂梁,B支座左侧的影响线正确的是()。

(A) A (B) B (C) C (D) D 参考答案: (A) 8. 图示外伸梁,当单位荷载在AB之间移动时,则下列影响线完全正确的是()。 (A) A (B) B (C) C (D) D 参考答案: (A) 9. 考虑各杆件轴向变形,图示结构若用边界条件先处理法,结构劲度矩阵(全存储)的容量 为()。

最优化方法及其Matlab程序设计

最优化方法及其Matlab程序设计 1.最优化方法概述 在生活和工作中,人们对于同一个问题往往会提出多个解决方案,并通过各方面的论证,从中提取最佳方案。最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。最优化是每个人,每个单位所希望实现的事情。对于产品设计者来说,是考虑如何用最少的材料,最大的性能价格比,设计出满足市场需要的产品。对于企业的管理者来说,则是如何合理、充分使用现有的设备,减少库存,降低能耗,降低成本,以实现企业的最大利润。 由于优化问题无所不在,目前最优化方法的应用和研究已经深入到了生产和科研的各个领域,如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等,并取得了显著的经济效益和社会效益。 用最优化方法解决最优化问题的技术称为最优化技术,它包含两个方面的内容: 1)建立数学模型。 即用数学语言来描述最优化问题。模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。 2)数学求解。 数学模型建好以后,选择合理的最优化算法进行求解。 最优化方法的发展很快,现在已经包含有多个分支,如线性规划、整数规划、非线性规划、动态规划、多目标规划等。 2.最优化方法(算法)浅析 最优化方法求解很大程度上依赖于最优化算法的选择。这里,对最优化算法做一个简单的分类,并对一些比较常用的典型算法进行解析,旨在加深对一些最优化算法的理解。 最优化算法的分类方法很多,根据不同的分类依据可以得到不同的结果,这里根据优化算法对计算机技术的依赖程度,可以将最优化算法进行一个系统分类:线性规划与整数规划;非线性规划;智能优化方法;变分法与动态规划。 2.1 线性规划与整数规划 线性规划在工业、农业、商业、交通运输、军事和科研的各个研究领域有广泛应用。例如,在资源有限的情况下,如何合理使用人力、物力和资金等资源,以获取最大效益;如何组织生产、合理安排工艺流程或调制产品成分等,使所消耗的资源(人力、设备台时、资金、原始材料等)为最少等。 线性规划方法有单纯形方法、大M法、两阶段法等。 整数规划有割平面法、分枝定界法等。 2.2 非线性规划 20世纪中期,随着计算机技术的发展,出现了许多有效的算法——如一些非线性规划算法。非线性规划广泛用于机械设计、工程管理、经济生产、科学研究和军事等方面。

最优化方法及其应用课后答案

1 2 ( ( 最优化方法部分课后习题解答 1.一直优化问题的数学模型为: 习题一 min f (x ) = (x ? 3)2 + (x ? 4)2 ? g (x ) = x ? x ? 5 ≥ ? 1 1 2 2 ? 试用图解法求出: s .t . ?g 2 (x ) = ?x 1 ? x 2 + 5 ≥ 0 ?g (x ) = x ≥ 0 ? 3 1 ??g 4 (x ) = x 2 ≥ 0 (1) 无约束最优点,并求出最优值。 (2) 约束最优点,并求出其最优值。 (3) 如果加一个等式约束 h (x ) = x 1 ? x 2 = 0 ,其约束最优解是什么? * 解 :(1)在无约束条件下, f (x ) 的可行域在整个 x 1 0x 2 平面上,不难看出,当 x =(3,4) 时, f (x ) 取最小值,即,最优点为 x * =(3,4):且最优值为: f (x * ) =0 (2)在约束条件下, f (x ) 的可行域为图中阴影部分所示,此时,求该问题的最优点就是 在约束集合即可行域中找一点 (x 1 , x 2 ) ,使其落在半径最小的同心圆上,显然,从图示中可 以看出,当 x * = 15 , 5 ) 时, f (x ) 所在的圆的半径最小。 4 4 ?g (x ) = x ? x ? 5 = 0 ? 15 ?x 1 = 其中:点为 g 1 (x ) 和 g 2 (x ) 的交点,令 ? 1 1 2 ? 2 求解得到: ? 4 5 即最优点为 x * = ? ?g 2 (x ) = ?x 1 ? x 2 + 5 = 0 15 , 5 ) :最优值为: f (x * ) = 65 ?x = ?? 2 4 4 4 8 (3).若增加一个等式约束,则由图可知,可行域为空集,即此时最优解不存在。 2.一个矩形无盖油箱的外部总面积限定为 S ,怎样设计可使油箱的容量最大?试列出这个优 化问题的数学模型,并回答这属于几维的优化问题. 解:列出这个优化问题的数学模型为: max f (x ) = x 1x 2 x 3 ?x 1x 2 + 2x 2 x 3 + 2x 1x 3 ≤ S

修订过的最优化方法复习题

《最优化方法》复习题 第一章 引论 一、 判断与填空题 1 )].([arg )(arg m in m ax x f x f n n R x R x -=∈∈ √ 2 {}{}.:)(min :)(max n n R D x x f R D x x f ?∈-=?∈ ? 3 设.:R R D f n →? 若n R x ∈*,对于一切n R x ∈恒有)()(x f x f ≤*,则称*x 为最优化问题 )(min x f D x ∈的全局最优解. ? 4 设.:R R D f n →? 若D x ∈*,存在*x 的某邻域)(*x N ε,使得对一切)(*∈x N x ε恒有)()(x f x f <*,则称*x 为最优化问题)(min x f D x ∈的严格局部最 优解. ? 5 给定一个最优化问题,那么它的最优值是一个定值. √ 6 非空集合n R D ?为凸集当且仅当D 中任意两点连线段上任一点属于D . √ 7 非空集合n R D ?为凸集当且仅当D 中任意有限个点的凸组合仍属于D . √ 8 任意两个凸集的并集为凸集. ? 9 函数R R D f n →?:为凸集D 上的凸函数当且仅当f -为D 上的凹函数. √ 10 设R R D f n →?:为凸集D 上的可微凸函数,D x ∈*. 则对D x ∈?,有).()()()(***-?≤-x x x f x f x f T ? 11 若)(x c 是凹函数,则}0)( {≥∈=x c R x D n 是凸集。 √ 12 设{}k x 为由求解)(min x f D x ∈的算法A 产生的迭代序列,假设算法A 为单调下降算 法,则对{} ,2,1,0∈?k ,恒有 )()(1k k x f x f ≤+ .

《最优化方法》期末试题

作用: ①仿真的过程也是实验的过程,而且还是系统地收集和积累信息的过程。尤其是对一些复杂的随机问题,应用仿真技术是提供所需信息的唯一令人满意的方法。 ②仿真技术有可能对一些难以建立物理模型或数学模型的对象系统,通过仿真模型来顺利地解决预测、分析和评价等系统问题。 ③通过系统仿真,可以把一个复杂的系统化降阶成若干子系统以便于分析,并能指出各子系统之间的各种逻辑关系。 ④通过系统仿真,还能启发新的策略或新思想的产生,或能暴露出在系统中隐藏着的实质性问题。同时,当有新的要素增加到系统中时,仿真可以预先指出系统状态中可能会出现的瓶颈现象或其它的问题。 2.简述两个Wardrop 均衡原理及其适用范围。 答: Wardrop提出的第一原理定义是:在道路的利用者都确切知道网络的交通状态并试图选择最短径路时,网络将会达到平衡状态。在考虑拥挤对行驶时间影响的网络中,当网络达到平衡状态时,每个 OD 对的各条被使用的径路具有相等而且最小的行驶时间;没有被使用的径路的行驶时间大于或等于最小行 驶时间。 Wardrop提出的第二原理是:系统平衡条件下,拥挤的路网上交通流应该按照平均或总的出行成本 最小为依据来分配。 第一原理对应的行为原则是网络出行者各自寻求最小的个人出行成本,而第二原理对应的行为原则是网络的总出行成本最小。 3.系统协调的特点。 答: (1)各子系统之间既涉及合作行为,又涉及到竞争行为。 (2)各子系统之间相互作用构成一个反馈控制系统,通过信息作为“中介”而构成整体 (3)整体系统往往具有多个决策人,构成竞争决策模式。 (4)系统可能存在第三方介入进行协调的可能。 6.对已经建立了概念模型的系统处理方式及其特点、适用范围。答:对系统概念模型有三种解决方式。 1.建立解析模型方式 对简单系统问题,如物流系统库存、城市公交离线调度方案的确定、交通量不大的城市交叉口交通控制等问题,可以运用专业知识建立系统的量化模型(如解析数学模型),然后采用优化方法确定系统解决方案,以满足决策者决策的需要,有关该方面的内容见第四、五章。 在三种方式中,解析模型是最科学的,但仅限于简单交通运输系统问题,或仅是在实际工程中一定的情况下(仅以一定的概率)符合。所以在教科书上很多漂亮的解析模型,无法应用于工程实际中。 2.建立模拟仿真模型方式 对一般复杂系统,如城市轨道交通调度系统、机场调度系统、城市整个交通控制系统等问题,可以对系统概念模型中各个部件等采用变量予以量化表示,并通过系统辨识的方式建立这些变量之间关系的动力学方程组,采用一定的编程语言、仿真技术使其转化为系统仿真模型,通过模拟仿真寻找较满意的优化方案,包括离线和在线均可以,有关该方面的内容见第七章。 模拟仿真模型比解析模型更能反映系统的实际,所以在交通运输系统中被更高层次的所使用,包括

中南大学结构力学2

结构力学_在线作业二_试卷 交卷时间:2019-05-08 10:21:31 一、单选题 1. (8分)图示超静定结构及其M图,要校核其正确性可采用下述哪种做法()。 ? A. 计算E点位移 ? B. 计算D点水平位移及E点竖向位移 ? C. 计算E点位移 ? D. 计算C点位移 得分: 8 知识点:在线作业二 收起解析 答案B 解析 2.

(8分)图示结构,在给定荷载作用下,支座反力(向右为正)和(向上为正), 轴力(以拉为正)分别为()。 ? A. ? B. ? C. ? D. 得分: 8 知识点:在线作业二 收起解析 答案C 解析 3.

(8分)图A图D所示结构均可作为图(a)所示结构的力法基本结构,使得力法计算最为简便的基本结构是()。 ? A. A ? B. B ? C. C ? D. D 得分: 8 知识点:在线作业二 收起解析 答案C 解析 4. (8分)图示(a)、(b)两结构,当A支座顺时钟发生单位角位移时,(a)、(b)两图中,与的关系为()。 ? A.

? B. ? C. ? D. 得分: 8 知识点:在线作业二 收起解析 答案C 解析 5. (8分)图示对称超静定结构,力法计算时基本未知值最少为()。 ? A. 12 ? B. 9 ? C. 8 ? D. 3 得分: 8 知识点:在线作业二 收起解析 答案D

解析 6. (8分)图示对称结构,力法求解时,未知量最少为()。? A. 12 ? B. 8 ? C. 4 ? D. 2 得分: 8 知识点:在线作业二 收起解析 答案D 解析 7.

(8分)图示对称结构受反对称荷载,其超静定次数为N,力法求解时的未知量个数最 少为n,则正确答案为()。 ? A. 超静定次数为5,力法求解时的未知量个数最少为2; ? B. 超静定次数为5,力法求解时的未知量个数最少为1; ? C. 超静定次数为4,力法求解时的未知量个数最少为1; ? D. 超静定次数为4,力法求解时的未知量个数最少为2; 得分: 8 知识点:在线作业二 收起解析 答案A 解析 8. (8分)图(a)所示结构,EI常数,取图(b)为力法基本系,()。

预测与决策试卷及答案解析

经济预测与决策 考试形式:闭卷考试时量:150分钟总分:100分 一.单选题1*15=15分 1.经济预测的第一步是()A A.确定预测目的,制定计划 B.搜集审核资料 C.建立预测模型 D.评价预测成果 2.对一年以上五年以下的经济发展前景的预测称为()B A.长期经济预测 B.中期经济预测 C.短期经济预测 D.近期经济预测 3.()回归模型中,因变量与自变量的关系是呈直线型的。C A.多元 B.非线性 C.线性 D.虚拟变量

4.以下哪种检验方法的零假设为:B1=B2=…=Bm=0?B A.r检验 B.F检验 C.t检验 D.DW检验 5.以数年为周期,涨落相间的波浪式起伏变动称为()D A.长期趋势 B.季节变动 C.不规则变动 D.循环变动 6. 一组数据中出现次数最多的变量值,称为()A A.众数 B.中位数 C.算术平均数 D.调和平均数 7. 通过一组专家共同开会讨论,进行信息交流和相互启发,从而诱发专家们发挥其创造性思维,促进他们产生“思维共振”,达到相互补充并产生“组合效应”的预测方法为()A A.头脑风暴法 B.德尔菲法

C.PERT预测法 D.趋势判断预测法 8.()起源于英国生物学家高尔登对人类身高的研究。B A.定性预测法 B.回归分析法 C.马尔科夫预测法 D.判别分析预测法 9.抽样调查的特点不包括()D A.经济性 B.时效性 C.适应性 D.全面性 10.下图是哪种多项式增长曲线()B A.常数多项式 B.一次多项式 C.二次多项式

D.三次多项式 11.根据历年各月的历史资料,逐期计算环比加以平均,求出季节指数进行预测的方法称为()C A.平均数趋势整理法 B.趋势比率法 C.环比法 D.温特斯法 12.经济决策按照目标的性质和行动时间的不同,分为()D A.宏观经济决策和微观经济决策 B.高层、中层和基层决策 C.定性决策和定量决策 D.战术决策和战略决策 13.()是从最好情况出发,带有一定冒险性质,反映了决策者冒进乐观的态度。B A.最大最小决策准则 B.最大最大决策准则 C.最小最小后悔值决策准则 D.等概率决策准则 14.如果某企业规模小,技术装备不良,担负不起较大的经济风险,则该企业应采用()A

【免费下载】中南大学土力学与地基基础参考试题

一、填空题:(每空1分,共计15分)1 成土矿物分为原生矿物和次生矿物两大类,其中次生矿物主要是粘土矿物。常见的粘土矿物有高岭石 、伊利石 和 蒙脱石三类。2.粘性土所受的应力历史不同,其压缩特性也不同。根据粘性土所受的应力历史不同,可以将粘性土分为超固结土、正常固结土和欠固结土。3.土体中的应力,按土骨架和土中孔隙的应力承担作用原理或应力传递方式可分为有效应力和孔隙应(压)力。4. 对A 、B 、C 三种土样进行颗粒分析试验,其粒径分布曲线如图1-3所示, 从图中看出级配良好的是 B 土样。 5.按照渗透水流所引起的局部破坏特征,土体的渗透变形可分为 流土 和管涌两种基本形式。6.挡土墙的土压力按墙背位移情况可分为 静止土压力 、 主动土压力 、 被动土压力 三种。7. 三轴试验根据试样的固结和排水条件不同,可分为 不固结不排水剪(UU )、固结不排水剪(CU )和 固结排水剪(CD ) 三种试验方法。8.地基破坏的型式有整体剪切破坏、局部剪切破坏和冲剪破坏。 二、名词解释题(每题4分,共计20分)1. 塑性指数答:液限和塑限之差的百分数(去掉百分数)称为塑限指数,用Ip 表示,取整数,即:Ip=w L -W p 。塑性指数是表示处在可塑状态的土的含水率变化的幅度。2、超固结比答:把土在历史上曾经受到的最大有效应力称为前期固结应力,以pc 表示;而把前期固结应力与现有应力po '之比称为超固结比OCR ,对天然土,OCR>1时,该土是超固结土,当OCR =1时,则为正常固结土。 3、被动土压力 答:当挡土墙向沿着填土方向转动或移动时,随着位移的增加墙后受到挤压而引起土压力增加,当墙后填土达到极限平衡状态时增加到最大值,作用在墙上的土压力称为被动土压力。4. 流土 答:流土是指在渗流作用下局部土体表面隆起,或土粒同时启动而流失的现象。到位决高进行调整套来确料试卷

最优化试题及答案

最优化理论、方法及应用试题 一、 (30分) 1、针对二次函数1()2 T T f x x Q x b x c =++,其中 Q 是正定矩阵,试写出最速下降 算法的详细步骤,并简要说明其优缺点? 答:求解目标函数的梯度为()g x Qx b =+,()k k k g g x Q x b ==+,搜索方向:从k x 出发,沿k g -作直线搜索以确定1k x +。 Step1: 选定0x ,计算00,f g Step2: 做一维搜索, ()1min k k k t f f x t g +=-,1k k k x x tg +=-. Step3:判别,若满足精度要求,则停止;否则,置k=k+1,转步2。 优缺点:最速下降法在初始点收敛快,算法简单,在最优点附近有锯齿现象,收敛速度慢。 2、有约束优化问题 m in ()()0,1,2,,.. ()0,1,2,,i j f x g x i m s t h x j l ≥=???==?? 最优解的必要条件是什么? 答:假设*x 是极小值点。必要条件是f ,g ,h 函数连续可微,而且极小值点的所有起作用约束的梯度(*)(1,2,,)i h x i l ?= 和(*)(1,2,,)j g x j m ?= 线性无关,则 存在****** 12 12,,,,,,,,l m αααβββ 使得 ()1 1* * * * * * 1 212* * (*)*(*)*(*)0 *(*)0,1,2,,,,,,,,,0 0,0 l m i i j j i i j j l m i j f x h x g x g x j m α β βα ααβββαβ==?- ?- ?===≠>≥∑∑ 3、什么是起作用约束?什么是可行方向?什么是下降方向?什么是可行下降方向?针对上述有约束优化问题,如果应用可行方向法,其可行的下降方向怎样确定? 答:起作用约束:若0()0j g x =,这时点0x 处于该约束条件形成的可行域边界上,它对0x 的摄动起到某种限制作用。 可行方向:0x 是可行点,某方向p ,若存在实数00λ>,使得它对任意

最优化方法(试题+答案)

一、 填空题 1 . 若 ()()??? ? ??+???? ?????? ??=212121 312112)(x x x x x x x f ,则 =?)(x f ,=?)(2x f . 2.设f 连续可微且0)(≠?x f ,若向量d 满足 ,则它是f 在x 处的一个下降方向。 3.向量T ) 3,2,1(关于3阶单位方阵的所有线性无关的共轭向量 有 . 4. 设R R f n →:二次可微,则f 在x 处的牛顿方向为 . 5.举出一个具有二次终止性的无约束二次规划算 法: . 6.以下约束优化问题: )(01)(..)(min 212121 ≥-==+-==x x x g x x x h t s x x f 的K-K-T 条件为: . 7.以下约束优化问题: 1 ..)(min 212 2 21=++=x x t s x x x f 的外点罚函数为(取罚参数为μ) . 二、证明题(7分+8分) 1.设1,2,1,:m i R R g n i =→和m m i R R h n i ,1,:1+=→都是线性函数,证明下 面的约束问题: } ,,1{, 0)(},1{, 0)(..)(min 1112 m m E j x h m I i x g t s x x f j i n k k +=∈==∈≥=∑= 是凸规划问题。

2.设R R f →2 :连续可微,n i R a ∈,R h i ∈,m i ,2,1=,考察如下的约束条件问题: } ,1{,0} 2,1{,0..) (min 11m m E i b x a m I i b x a t s x f i T i i T i +=∈=-=∈≥- 设d 是问题 1 ||||,0,0..)(min ≤∈=∈≥?d E i d a I i d a t s d x f T i T i T 的解,求证:d 是f 在x 处的一个可行方向。 三、计算题(每小题12分) 1.取初始点T x )1,1() 0(=.采用精确线性搜索的最速下降法求解下面的无约束优化问题 (迭代2步): 2 2212)(m in x x x f += 2.采用精确搜索的BFGS 算法求解下面的无约束问题: 212 2212 1)(min x x x x x f -+= 3.用有效集法求解下面的二次规划问题: . 0,001..42)(min 21212 12 221≥≥≥+----+=x x x x t s x x x x x f 4.用可行方向算法(Zoutend ij k算法或Frank Wol fe算法)求解下面的问题(初值设为)0,0() 0(=x ,计算到)2(x 即可): . 0,033..22 1)(min 212112 22121≥≥≤+-+-= x x x x t s x x x x x x f

相关文档
相关文档 最新文档