发信人: addin (add+in), 信区: Mathematics
标 题: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Wed May 6 22:26:49 2009), 转信

我又一个函数，变量个数大约十多个吧。变量的范围都是独立的闭区间
（是不是叫hyper-cubic？）至三四次连续可导可以保证。但是有时会
跑到局部最优点。请教大牛们一般用什么办法保证一个全局最优点啊？



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.173.]

发信人: domer71 (go irish), 信区: Mathematics
标 题: Re: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Thu May 7 12:44:51 2009)

Deterministic global optimization mostly is based on branch and bound
framework.

check out http://www.mat.univie.ac.at/~neum/glopt/software_g.html

BARON and LINDO/LINGO are leaders
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 99.151.]

发信人: addin (add+in), 信区: Mathematics
标 题: Re: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Thu May 7 13:36:22 2009), 转信

谢谢，另外有没有别的方法的？基于BB的收敛速度可以保证么？
【 在 domer71 (go irish) 的大作中提到: 】
: Deterministic global optimization mostly is based on branch and bound
: framework.
: check out http://www.mat.univie.ac.at/~neum/glopt/software_g.html
: BARON and LINDO/LINGO are leaders



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.173.]

发信人: BPM (家琪), 信区: Mathematics
标 题: Re: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Fri May 8 12:52:35 2009)

把f(x)`=0的点，一个一个算一遍，
最小/最大的那个就是了，

你那个f(x)`=0的点有很多，以至于算不得么？

【 在 addin (add+in) 的大作中提到: 】
: 我又一个函数，变量个数大约十多个吧。变量的范围都是独立的闭区间
: （是不是叫hyper-cubic？）至三四次连续可导可以保证。但是有时会
: 跑到局部最优点。请教大牛们一般用什么办法保证一个全局最优点啊？



--
气质美如兰，才华阜比仙

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.139.]

发信人: BPM (家琪), 信区: Mathematics
标 题: Re: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Fri May 8 12:55:17 2009)

边缘也要算算，
反正可导就是好事情，

【 在 BPM (家琪) 的大作中提到: 】
: 把f(x)`=0的点，一个一个算一遍，
: 最小/最大的那个就是了，
: 你那个f(x)`=0的点有很多，以至于算不得么？



--
气质美如兰，才华阜比仙

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.139.]

发信人: guvest (我爱你老婆Anna), 信区: Mathematics
标 题: 多元高次多项式方程的解基本上没意义
发信站: BBS 未名空间站 (Fri May 8 21:01:18 2009), 转信


十几个变量的高次代数方程组求解,

在实际问题上基本上是不可用的.

因为原来的模型就可能不是很准,换句话说,方程组的系数本来就不是很准

你再求根,都不知道会飘到哪去了.

遇到这种情况,就需要改变建模方法.

除非知道点其他性质,凸的之类的才有可能.
【 在 BPM (家琪) 的大作中提到: 】
: 边缘也要算算，
: 反正可导就是好事情，



--

※ 修改:·guvest 于 May 8 21:03:44 修改本文·[FROM: 98.27.]
※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.27.]

发信人: BPM (家琪), 信区: Mathematics
标 题: Re: 多元高次多项式方程的解基本上没意义
发信站: BBS 未名空间站 (Fri May 8 22:20:41 2009)

要是有convex那办法不就多去了，

【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: 十几个变量的高次代数方程组求解,
: 在实际问题上基本上是不可用的.
: 因为原来的模型就可能不是很准,换句话说,方程组的系数本来就不是很准
: 你再求根,都不知道会飘到哪去了.
: 遇到这种情况,就需要改变建模方法.
: 除非知道点其他性质,凸的之类的才有可能.



--
气质美如兰，才华阜比仙

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.139.]

发信人: BPM (家琪), 信区: Mathematics
标 题: Re: 多元高次多项式方程的解基本上没意义
发信站: BBS 未名空间站 (Fri May 8 22:33:13 2009)

不管怎么说，optimal condition 也绕不过去啊，
gradient总要算算吧，

【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: 十几个变量的高次代数方程组求解,
: 在实际问题上基本上是不可用的.
: 因为原来的模型就可能不是很准,换句话说,方程组的系数本来就不是很准
: 你再求根,都不知道会飘到哪去了.
: 遇到这种情况,就需要改变建模方法.
: 除非知道点其他性质,凸的之类的才有可能.



--
气质美如兰，才华阜比仙

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.139.]

发信人: addin (add+in), 信区: Mathematics
标 题: Re: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Fri May 8 23:02:41 2009), 转信

f'(x)=0是个积分方程。不好求啊。甚至它有是不是有限个驻点都不知道。
【 在 BPM (家琪) 的大作中提到: 】
: 把f(x)`=0的点，一个一个算一遍，
: 最小/最大的那个就是了，
: 你那个f(x)`=0的点有很多，以至于算不得么？



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 71.62.]

发信人: guvest (我爱你老婆Anna), 信区: Mathematics
标 题: Re: 多元高次多项式方程的解基本上没意义
发信站: BBS 未名空间站 (Fri May 8 23:16:46 2009), 转信

回去改模型
是唯一的出路。
【 在 BPM (家琪) 的大作中提到: 】
不管怎么说，optimal condition 也绕不过去啊，
gradient总要算算吧，

【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: 十几个变量的高次代数方程组求解,
: 在实际问题上基本上是不可用的.
: 因为原来的模型就可能不是很准,换句话说,方程组的系数本来就不是很准
: 你再求根,都不知道会飘到哪去了.
: 遇到这种情况,就需要改变建模方法.
: 除非知道点其他性质,凸的之类的才有可能.



--
气质美如兰，才华阜比仙

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.139.]



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.27.]

发信人: BPM (家琪), 信区: Mathematics
标 题: Re: 请问一般全局优化有什么办法？
发信站: BBS 未名空间站 (Fri May 8 23:25:25 2009)

gradient算不出来，如果有convex，可以用cutting plane，
你如果对optimal solution 有个大概的估计，可以用trust region之类的方法，
不过看起来，这个f(x)太复杂，对f(x)的属性了解太少，恐怕想不出什么好办法，

【 在 addin (add+in) 的大作中提到: 】
: f'(x)=0是个积分方程。不好求啊。甚至它有是不是有限个驻点都不知道。



--
气质美如兰，才华阜比仙

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.139.]