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
|