说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:,TDOA(到达时间差)是目前最有发展潜力的无线定位技术。其中的泰勒级数展开算法因为具有精度高和顽健性强等特点在求解非线性定位方程组中得到了广泛的应用,但它对初始值有很强的依赖性。在此基础上,提出一种混合优化算法(HOA,hybrid optimizing algorithm)将泰勒级数展开算法和最...
说明:共轭梯度法(Conjugate Gradient)是介于最速下降法与牛顿法之间的一个方法,它仅需利用一阶导数信息,但克服了最速下降法收敛慢的缺点,又避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点,共轭梯度法不仅是解决大型线性方程组最有用的方法之一,也是解大型非线性最优化最有效的算法之一。 在各...
说明:在信息论中,低密度奇偶校验(LDPC)码是一种线性纠错码,是在有噪声的传输信道上传输信息的一种方法,它是用稀疏二部图构造的。LDPC码是容量逼近码,这意味着对于对称无记忆信道,存在允许噪声阈值设置非常接近(甚至在BEC上任意接近)理论最大值(Shannon极限)的实际结构。噪声阈值定义了信道噪声的上...