1 / 24
文档名称:

运筹学8-算法.pdf

格式:pdf   大小:337KB   页数:24页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

运筹学8-算法.pdf

上传人:文库旗舰店 2022/6/18 文件大小:337 KB

下载得到文件列表

运筹学8-算法.pdf

相关文档

文档介绍

文档介绍:: .
算法-概念
1,  {xx *: *是问题的一个局部最优解 }
2,  {x *: x *  S, f ( x *)  b },b是一个可接受的目标值
3,  {x *: x *  S, f ( x *)  LB   },其中0是允许限,
LB是最优目标值的下界,一个典型的下界是 lagrange
对偶问题的目标值
4, {x *: x * S, f ( x *) fx (ˆ )   }, 其中f (xˆ )是整体最小值,
  0是指定的值
5, {*xx:* 是KKT点}
6,  {x *: x *  S是 FJ点 }
TP SHUAI 8ch8 算法-概念
• 下降函数
Df 设X为解集合,, A为 X上的一个算法
(xX )是定义在 上的连续实函数 ,若满足
1,当x且 y  A ( x )时 ,  ( y )   ( x )
2,当x且 y  A (x )时,  ( y )  ( x )
则称是关于解集合和算法A的下降函数
一般地,:当求解NLP
min fx ( )
s.. t x S
时,通常取 f ( x )或 f ( x )作为下降函数
TP SHUAI 9Ch8 算法-概念
• 闭映射
设 X和 Y分别是空间 Rpq和 R 中的非空闭集。
A: X Y为点到集映射,若
x(kk ) X, x ( ) x
y(k ) A ( x ( k ) ), y ( k ) y
蕴含y  Ax(),则称映射Ax在  X处是闭的。
如果映射A在集合ZX 上每一点是闭的,则称映射A
在集合Z上是闭的
TP SHUAI 10 : .
最优化理论与算法
帅天平
北京邮电大学数学系
Email:******@,
Tel:62281308, Rm:主楼814

§8, 算法
TP SHUAI 1 : .
最优化理论与算法
帅天平
北京邮电大学数学系
Email:******@,
Tel:62281308, Rm:主楼814

§8, 算法
TP SHUAI

最近更新

2025年第21课 二战后苏联的经济改革特色教案 8页

2025年致2025年的自己800字作文精选大全 9页

2025年挑选车间的规章制度 6页

2025年自立方能自强讲话稿 8页

2025年窜货的主要表现形式与种类 9页

基于伽罗华域高斯列消元法的RS码盲识别 3页

2025年自我评价简历师范 9页

2025年自我介绍简单大方(七篇) 12页

2025年税收政策相关资料 7页

2025年自己加油说说心情合集 12页

2025年自动调整Excel单元格行高和列宽教程 2页

基于PROFIBUS的柔性生产线实训系统设计 3页

2025年科普动漫我的3C生活磐安实验小学教学资.. 3页

2025年股市追涨杀跌的基本技巧有哪些 2页

基于MEMS技术ZnO纳米结构加速度传感器制作工艺.. 4页

晶体学基础与材料性能 68页

2025年职工技能实施方案 38页

二零二五版委托组织会议服务合同书 8页

基于FPGA的自主视觉水中机器人设计 4页

普通话语调训练 51页

二零二五版天猫商家入驻合同 8页

2025年山西药科职业学院单招职业技能测试题库.. 73页

2025年山西药科职业学院单招职业技能测试题库.. 81页

部编版五年级下册语文全册教学反思 39页

八年级上册语文必背古诗文言文 16页

军事地形学---地形分析 26页

污水管道施工组织方案 50页

脐带脱垂护理查房 27页

【形意十二形拳:鸡形拳在搏击中的应用研究】.. 2页

Proakis的数字通信第四版的习题答案(中文版) 41页