漫步最优化十九——封闭算法
来源:互联网 发布:游戏数据加密算法 编辑:程序博客网 时间:2024/06/07 10:16
前面的文章中,我们提到了点到点算法的连续性,而点到点以及点到集合算法有个更加一般的性质:封闭性,对于点到点算法,这个性质就弱化为连续性。
- 对于从空间
X 到空间X1 的点到集合算法A,如果假设xk→x̂ for xk∈Xxk+1→x1^for xk+1∈A(xk)
意味着
那么称算法在点
- 对于点到集合算法A,如果对X中的每个点都是封闭的,那么称算法在X上封闭。
这个定义如图1所示,如果
如图2所示,说明算法在
由此得到的序列为
因此
图1
对应的序列
所以
所以
接下来
且因为
故A在
图2
说明
阅读全文
1 0
- 漫步最优化十九——封闭算法
- 漫步最优化二十九——D.S.C.算法
- 漫步最优化一——引言
- 漫步最优化四——约束
- 漫步最优化七——介绍
- 漫步最优化三十五——共轭
- 漫步最优化三——优化算法的一般结构
- 漫步最优化三十二——最速下降法
- 漫步最优化二——基本优化问题
- 漫步最优化十五——凸函数优化
- 漫步最优化十六——优化的一般问题
- 漫步最优化二十三——一维优化
- 漫步数学分析二十九——幂级数
- 漫步数理统计十九——独立随机变量
- 漫步最优化五——可行域
- 漫步最优化六——数学规划
- 漫步最优化八——梯度信息
- 漫步最优化九——泰勒级数
- 七月英语——安生
- NYOJ 236-心急的C小加(贪心,水题)
- 前m大的数
- 什么是EJB?EJB是基于哪些技术实现的?
- Android内存泄露及解决方法总结
- 漫步最优化十九——封闭算法
- 关注民生民情——华北水利水电大学“情艺”国情社情调查
- 【BZOJ3555】【Ctsc2014】企鹅QQ
- 算法编程之顺序表头插法
- MQTT协议(推送)学习
- 几种排序算法的总结
- UVALive 7264 Kejin Game (最大流最小割)
- 山东省第八届 ACM 省赛 quadratic equation
- POJ 3186 Treat for the Cows(区间dp)