近似算法之测度视角
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第11期 83-90页,共8页
【作 者】:
王刚
;
骆志刚
;
李聪
;
黄旭慧
【摘 要】
标准近似、微分近似和占优分析是三种不同的近似算法度量方法。标准近似比度量近似解偏离最优解的相对误差。微分近似关注近似解解值在最优解值和最差解值所形成的区间内所处的位置。占优分析考虑近似解在所有可行解中的排名。本文综述相关概念和主要成果,以及各测度方法的优缺点。尤其关注以PCP定理及唯一博弈猜想为代表的不可近似性成果。
相关热词搜索:
上一篇:基于B-样条曲线的线缆变形仿真
下一篇:面向社会网络仿真的混合时间管理算法