chenyanru 发表于 2008-1-16 16:46

求零阶优化和一阶优化的基本概念！

求零阶优化和一阶优化的基本概念！

jieli 发表于 2008-1-16 20:55

零阶优化就是不需要目标函数的梯度，一些进化算法都属于零阶优化，如遗传算法、粒子群优化等；一阶的就是需要目标函数的梯度，比如一些传统的优化算法。具体的定义没看到过，自己理解的，可以上网查查。

mjhzhjg 发表于 2008-1-19 11:36

楼主可以看看http://zhangminin.spaces.live.com/blog/cns!D7DEE9B942D3798D!142.entry
看看他的理解，相信会很有帮助

chenyanru 发表于 2008-1-19 12:19

谢谢各位了哈！:@)

royzhang 发表于 2008-2-14 17:36

回复 2楼 的帖子

这个理解不够全面，优化数学模型有三要素：设计变量、目标函数和约束。
如果约束是设计变量的0阶函数，比如x<x0，那么该优化就是0阶优化；
如果目标函数和约束均为设计变量的1阶函数，则该优化为线性规划（即1阶优化）；
如果目标函数或者约束为设计变量的2阶以上函数，则该优化为非线性规划，通常使用最多的是二次规划（目标函数是设计变量的2次函数，约束是设计变量的1次函数即线性函数）
页: [1]
查看完整版本: 求零阶优化和一阶优化的基本概念！