运筹学中的优化为什么很少用穷举法
答案:1 悬赏:0 手机版
解决时间 2021-03-31 09:06
- 提问者网友：心牵心
- 2021-03-31 01:26
运筹学中的优化为什么很少用穷举法
最佳答案
- 五星知识达人网友：玩家
- 2021-03-31 01:52
用穷举法就不需要运筹这门学科了，什么事情穷举一下就行了。
在以前问题相对简单时候，穷举法的优势还是显而易见的
一旦模型复杂，计算量就奇大无比
就拿最明显的动态规划来说，维数越高，穷举法的计算量就越大，
你大略算算中国的铁路网就知道了，计算机是有性能极限的，
同样的性能需求，一个穷举法的计算量等于多个同样问题的动态规划问题的计算量
穷举法一旦碰上维数灾难，基本是废了
在以前问题相对简单时候，穷举法的优势还是显而易见的
一旦模型复杂，计算量就奇大无比
就拿最明显的动态规划来说，维数越高，穷举法的计算量就越大，
你大略算算中国的铁路网就知道了，计算机是有性能极限的，
同样的性能需求，一个穷举法的计算量等于多个同样问题的动态规划问题的计算量
穷举法一旦碰上维数灾难，基本是废了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯