X*****r
发帖数: 2521 | 1 有什么算法可以达到global optimum?
或者接近global optimum？
哪怕算法很复杂，centralized，都可以
只要能达到globaloptimum就行，
向各位求助了，有这样的算法吗？
谢谢! |
X*****r
发帖数: 2521 | 2 帮帮忙啊
任何信息都行啊
真的有点急
【在 X*****r 的大作中提到】
: 有什么算法可以达到global optimum?
: 或者接近global optimum？
: 哪怕算法很复杂，centralized，都可以
: 只要能达到globaloptimum就行，
: 向各位求助了，有这样的算法吗？
: 谢谢!
|
A*******r
发帖数: 768 | 3 以我有限的经验来看
什么叫stochastic integer programming的global optimum？ |
X*****r
发帖数: 2521 | 4 ?
stochastic mixed interger programming没有global optimum吗？
就是optimize expected objective 的全局最优解啊？
【在 A*******r 的大作中提到】
: 以我有限的经验来看
: 什么叫stochastic integer programming的global optimum？
|
A*******r
发帖数: 768 | 5 我知道有，但是stochastic programming有很多形式哈
不一定是期望值的
这个基本上没啥好办法。常见的是两阶段法或者什么二层规划
但是不解决本质问题
除非你的问题有很好的结构能把第二层去掉，这样就可以只解第一层
就是一个整数规划问题。那么就有cplex之类的软件可以应用
不然的话。tabu search可能会比较适合一点，对每个解嵌套一个随机模拟
不要用genetic algorighm。这样大量时间会会花在模拟上
可以google一下这方面的东西，有很多文献的。我对这块一直没啥兴趣。
以上纯属个人意见 |
X*****r
发帖数: 2521 | 6 非常感谢！
现在就是我formulate了一个Stochastic interger programming 的问题
然后提出了一个distributed的算法，但是目前需要和optimum比较
这个比较我就不知道用什么来比较了
没比较的话没法说明这个distributed 算法性能上到底差多少，不知道怎么办才好了
【在 A*******r 的大作中提到】
: 我知道有，但是stochastic programming有很多形式哈
: 不一定是期望值的
: 这个基本上没啥好办法。常见的是两阶段法或者什么二层规划
: 但是不解决本质问题
: 除非你的问题有很好的结构能把第二层去掉，这样就可以只解第一层
: 就是一个整数规划问题。那么就有cplex之类的软件可以应用
: 不然的话。tabu search可能会比较适合一点，对每个解嵌套一个随机模拟
: 不要用genetic algorighm。这样大量时间会会花在模拟上
: 可以google一下这方面的东西，有很多文献的。我对这块一直没啥兴趣。
: 以上纯属个人意见
|
D*******a
发帖数: 3688 | 7 还有
可以试试ordinal optimization
网上搜Yu-Chi Ho的文章
【在 X*****r 的大作中提到】
: 有什么算法可以达到global optimum?
: 或者接近global optimum？
: 哪怕算法很复杂，centralized，都可以
: 只要能达到globaloptimum就行，
: 向各位求助了，有这样的算法吗？
: 谢谢!
|
X*****r
发帖数: 2521 | 8 你对他的那套了解吗，什么PA,potential的，感觉花里胡哨，不是很实际啊
不知道看法对不对
【在 D*******a 的大作中提到】
: 还有
: 可以试试ordinal optimization
: 网上搜Yu-Chi Ho的文章
|
D*******a
发帖数: 3688 | 9 Perturbation Analysis我熟，挺好用的其实。
OO我不了解，不过确实是做stochastic optimization用的东西
【在 X*****r 的大作中提到】
: 你对他的那套了解吗，什么PA,potential的，感觉花里胡哨，不是很实际啊
: 不知道看法对不对
|
X*****r
发帖数: 2521 | 10 太好了，终于有人可以请教了，hehe，憋死我了，自己看书很郁闷
就是关于这个PA,是不是需要具体问题具体分析？
我看目前都是markov chain啊，queueing什么的
in general怎么搞呢？我看了很多PA的文章，一头雾水，都是用queueing的
有什么好的tutorial和example么？
还有PA和IPA有什么关系？
可算抓到一个可以请教了，hehe
【在 D*******a 的大作中提到】
: Perturbation Analysis我熟，挺好用的其实。
: OO我不了解，不过确实是做stochastic optimization用的东西
|
|
|
X*****r
发帖数: 2521 | 11 我现在想写出一个general function 对于一个参量的导数
能写出解析式吗？
还是只能用sample path估计？
我现在就是对目前的PA方法的使用方法，以及使用条件，不明白
所以不知道怎么搞，hehe
【在 D*******a 的大作中提到】
: Perturbation Analysis我熟，挺好用的其实。
: OO我不了解，不过确实是做stochastic optimization用的东西
|
D*******a
发帖数: 3688 | 12 PA要具体问题具体分析
in general就是画出sample path，然后画出改变参数后的sample path
然后俩个作肉眼对比，总结规律，写成公式
IPA就是当扰动无穷小的时候，可以获得性能指标的导数
【在 X*****r 的大作中提到】
: 太好了，终于有人可以请教了，hehe，憋死我了，自己看书很郁闷
: 就是关于这个PA,是不是需要具体问题具体分析？
: 我看目前都是markov chain啊，queueing什么的
: in general怎么搞呢？我看了很多PA的文章，一头雾水，都是用queueing的
: 有什么好的tutorial和example么？
: 还有PA和IPA有什么关系？
: 可算抓到一个可以请教了，hehe
|
X*****r
发帖数: 2521 | 13
这个应该就是performance differnce公式吧 ～～～～～～～～～～～～～
～这个具体怎么搞啊，如果系统不是markov也可以么？
这个IPA更难懂了，这个怎么搞，有具体清楚明了的tutorial和教材吗？
现在想知道IPA怎么搞
不过你这么说，这个PA是不是也可以用于Markov decison process吗？
【在 D*******a 的大作中提到】
: PA要具体问题具体分析
: in general就是画出sample path，然后画出改变参数后的sample path
: 然后俩个作肉眼对比，总结规律，写成公式
: IPA就是当扰动无穷小的时候，可以获得性能指标的导数
|
D*******a
发帖数: 3688 | 14
g/g/1队列不就是非markov的么
我觉得简明易懂的教材是cassandras的introduction to discrete event systems
最后一章
mdp如果你可以把policy给parametrize当然可以
不过如果这样你也可以用actor-critic
【在 X*****r 的大作中提到】
:
: 这个应该就是performance differnce公式吧 ～～～～～～～～～～～～～
: ～这个具体怎么搞啊，如果系统不是markov也可以么？
: 这个IPA更难懂了，这个怎么搞，有具体清楚明了的tutorial和教材吗？
: 现在想知道IPA怎么搞
: 不过你这么说，这个PA是不是也可以用于Markov decison process吗？
|
X*****r
发帖数: 2521 | 15 非常感谢
我先回去看看书，不懂再来讨教
多谢啊
【在 D*******a 的大作中提到】
:
: g/g/1队列不就是非markov的么
: 我觉得简明易懂的教材是cassandras的introduction to discrete event systems
: 最后一章
: mdp如果你可以把policy给parametrize当然可以
: 不过如果这样你也可以用actor-critic
|
g****t
发帖数: 31659 | 16 试试人工智能？
【在 X*****r 的大作中提到】
: 有什么算法可以达到global optimum?
: 或者接近global optimum？
: 哪怕算法很复杂，centralized，都可以
: 只要能达到globaloptimum就行，
: 向各位求助了，有这样的算法吗？
: 谢谢!
|
X*****r
发帖数: 2521 | 17 人工智能？能保证最优吗？怎么用啊
【在 g****t 的大作中提到】
: 试试人工智能？
|
l*****a
发帖数: 119 | 18 很负责任的说 没有这样的算法 NP hard
【在 X*****r 的大作中提到】
: 有什么算法可以达到global optimum?
: 或者接近global optimum？
: 哪怕算法很复杂，centralized，都可以
: 只要能达到globaloptimum就行，
: 向各位求助了，有这样的算法吗？
: 谢谢!
|
X*****r
发帖数: 2521 | 19 确定？有相关证明吗？
NP hard不等于不存在啊
穷举总算一种算法吧
【在 l*****a 的大作中提到】
: 很负责任的说 没有这样的算法 NP hard
|
A*******r
发帖数: 768 | 20 NP Hard 好像就是搞计算机的人弄出来的
【在 X*****r 的大作中提到】
: 确定？有相关证明吗？
: NP hard不等于不存在啊
: 穷举总算一种算法吧
|
|
|
l*****a
发帖数: 119 | 21 interger programming 就是NP hard Stochastic IP比IP更难
全局解当然存在 问题是我们能不能在多项式时间内找到
而NP-hard的意思就是 我们不可能找到一个多项式时间的算法找到这个解
【在 X*****r 的大作中提到】
: 确定？有相关证明吗？
: NP hard不等于不存在啊
: 穷举总算一种算法吧
|
b****t
发帖数: 114 | 22
if your problem does not have a closed-form objective
function, simulation-based methods may be the good start.
e.g. random search (genetic, annealing, stoch ruler...).
these can gaurantee the global convergence, but quite slow.
Using sample-path, you may consider using derterministic
optimization tools to solve a seqence of approximating
problems to get better solutions. But it is hard to get global
solutions for general problems using nonlinear programming techn...
beet
【在 X*****r 的大作中提到】
: 有什么算法可以达到global optimum?
: 或者接近global optimum？
: 哪怕算法很复杂，centralized，都可以
: 只要能达到globaloptimum就行，
: 向各位求助了，有这样的算法吗？
: 谢谢!
|
X*****r
发帖数: 2521 | 23 感谢！
可是这些东西在stochastic programming也好用吗?
【在 b****t 的大作中提到】
:
: if your problem does not have a closed-form objective
: function, simulation-based methods may be the good start.
: e.g. random search (genetic, annealing, stoch ruler...).
: these can gaurantee the global convergence, but quite slow.
: Using sample-path, you may consider using derterministic
: optimization tools to solve a seqence of approximating
: problems to get better solutions. But it is hard to get global
: solutions for general problems using nonlinear programming techn...
: beet
|
