经典组合优化问题的一般求解方法有哪些

答案:1 悬赏:40 手机版

解决时间 2021-02-10 14:25

提问者网友：轮囘Li巡影
2021-02-10 05:05

经典组合优化问题的一般求解方法有哪些

最佳答案

五星知识达人网友：山河有幸埋战骨
2021-02-10 06:13

组合最优化方法(combinatorial optimizationmethod )求解组合最优化问题的方法一般地，对于不同类的组合最优化问题，对应着不同的求解方法.判定一个组合最优化方法好坏的主要标准是运算次数.用n表示某一组合最优化问题的规模p(n)表示在对方法影响最坏的情况下所需的运算次数.若p(n)是n的多项式函数，则称该方法是多项式算法.凡能用多项式算法求解的问题都称为P问题.有一类问题称为NP完全问题，若这类组合最优化问题具有如下特点:
1.它们都未找到多项式算法.
2.如果对其中某一问题存在多项式算法，那么此类中的所有问题也都有多项式算法.
已发现有成千的组合最优化问题属于NP完成问题.为求解该类中的问题，人们往往采用“启发式”方法.这些方法一般地，不能保证求得问题的最优解，但常能得到较好的近似解

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息