那应该用什么搜索啊。。被这个困扰了。。
可以用随机搜索，只不过得到的解不能保证是最优解。
用模拟退火得到的结果也不一定是全局最优的，但结果会比随机搜索好。
看你的问题具体情况
如果比较简单
简单0-1规划用lingo就解决（它内部的算法可能是单纯型迭代）
如果比较复杂，可以先考虑动态规划
还不行，你就用模拟退火/蚁群/遗传等
个人观点，能简单就尽量简单，不要过分可以去追求用高级的算法解答，实用就好。 liwenhui 发表于 2012-8-26 13:12 static/image/common/back.gif
可以用随机搜索，只不过得到的解不能保证是最优解。
用模拟退火得到的结果也不一定是全局最优的，但结果 ...
额。。我们上次的题目是51个变量的问题。。结果没办法就用的随机搜索，但是随机搜索会有重复情况出现，。。这是个纠结的问题。。。多谢你详细的解答~。 eskoslovens 发表于 2012-8-26 17:13 static/image/common/back.gif
额。。我们上次的题目是51个变量的问题。。结果没办法就用的随机搜索，但是随机搜索会有重复情况出现，。 ...
51个变量不算太多。
可以用SA方法。
我记得在我们论坛哪里看到过SA的现成的MATLAB程序，你自己找一下吧。
不同的问题往往需要不同的程序，不过有部分程序是通用型，只需要修改输入参数就可以得到结果，还有部分程序就算不能直接调用，但可以把它作为你自己程序的子程序。当然明白其原理才是最终重要的。 liwenhui 发表于 2012-8-26 17:34 static/image/common/back.gif
51个变量不算太多。
可以用SA方法。
我记得在我们论坛哪里看到过SA的现成的MATLAB程序，你自己找一下吧 ...
嗯~好的~大神啊
页:
1
[2]