t*****j
发帖数: 1105 | 1 请教 非线性优化 问题 有哪些算法效果不错的，谢谢！
因为设备计算能力有限，不一定要最优的结果，更看重能快点给结果的。
说一个新算法就贡上包子一个！！
名字即可，如果付上某reference更佳。
谢谢！！ |
D*******a
发帖数: 3688 | 2 constraint or non-constraint?
convex or non-convex?
【在 t*****j 的大作中提到】
: 请教 非线性优化 问题 有哪些算法效果不错的，谢谢！
: 因为设备计算能力有限，不一定要最优的结果，更看重能快点给结果的。
: 说一个新算法就贡上包子一个！！
: 名字即可，如果付上某reference更佳。
: 谢谢！！
|
t*****j
发帖数: 1105 | 3 谢谢回复！！non-convex && constraint.
【在 D*******a 的大作中提到】
: constraint or non-constraint?
: convex or non-convex?
|
D*******a
发帖数: 3688 | 4 试试这个吧
http://tomopt.com/tomlab/products/minlp/
不过你这种non convex的问题，不保证能收敛就是了
【在 t*****j 的大作中提到】
: 谢谢回复！！non-convex && constraint.
|
t*****j
发帖数: 1105 | 5 谢谢！！包子已发！
【在 D*******a 的大作中提到】
: 试试这个吧
: http://tomopt.com/tomlab/products/minlp/
: 不过你这种non convex的问题，不保证能收敛就是了
|
d******e
发帖数: 7844 | 6 只要不是遗传算法或者进化计算这种无厘头的算法，non-convex问题的解法一般都能保
证收敛，只不过不能保证收敛到全局最优罢了。
【在 D*******a 的大作中提到】
: 试试这个吧
: http://tomopt.com/tomlab/products/minlp/
: 不过你这种non convex的问题，不保证能收敛就是了
|
t*****j
发帖数: 1105 | 7 请问哪里有这个证明吗？比如用迭代的方法能保证收敛的？
谢谢！
【在 d******e 的大作中提到】
: 只要不是遗传算法或者进化计算这种无厘头的算法，non-convex问题的解法一般都能保
: 证收敛，只不过不能保证收敛到全局最优罢了。
|
d******e
发帖数: 7844 | 8 证明收敛性一般就是函数有下界，算法产生的目标函数值非增，就可以收敛了。
【在 t*****j 的大作中提到】
: 请问哪里有这个证明吗？比如用迭代的方法能保证收敛的？
: 谢谢！
|
t*****j
发帖数: 1105 | 9 你是说目标函数吗？那个是有下界的。
但是算法产生的目标函数非增，是什么意思？谢谢！
【在 d******e 的大作中提到】
: 证明收敛性一般就是函数有下界，算法产生的目标函数值非增，就可以收敛了。
|
n********r
发帖数: 300 | 10 Generally, for unconstrained minimization problem(all maximization could be
easily changed into min ， and nearly all constrained problem could be
transfered into a unconstrained problem-------- < > constrains could be
treated as domain )
Among them, the Newton's search 和steepest descent are well-known.
嗯～～理论很严谨。可以保证收敛。
【在 t*****j 的大作中提到】
: 请教 非线性优化 问题 有哪些算法效果不错的，谢谢！
: 因为设备计算能力有限，不一定要最优的结果，更看重能快点给结果的。
: 说一个新算法就贡上包子一个！！
: 名字即可，如果付上某reference更佳。
: 谢谢！！
|
