摘要：背包问题 0-1背包问题涉及最值的获取，普通的测试方法很难得到结果，需要采动态规划方法。公式如下: 其中，c[i,w]表示在包含了i物品的情况下背包承重为w下背包的最大价值。如果物品i重量大于w，直接跳过；如果物品i重量小于w，分为两种情况： （1）i物品装入，则要判断剩余i-1个物品在重量为w-w 阅读全文

该文被密码保护。

摘要：转载请注明出处：http://www.codelast.com/最速下降法（又称梯度法，或Steepest Descent），是无约束最优化领域中最简单的算法，单独就这种算法来看，属于早就“过时”了的一种算法。但是，它的理念是其他某些算法的组成部分，或者说是在其他某些算法中，也有最速下降法的“影子”... 阅读全文

摘要：原始特征的数量可能很大，或者说样本是处于一个高维空间中，通过映射或变换的方法，降高维数据降低到低维空间中的数据，这个过程叫特征提取，也称降维。 特征提取得基本任务研究从众多特征中求出那些对分类最有效的特征，从而实现特征空间维数的压缩。传统的降维技术可以分为线性和非线性两类。(1)线性降维算法主要有P... 阅读全文

摘要：一、粒子群算法的历史 粒子群算法源于复杂适应系统（ComplexAdaptiveSystem,CAS）。CAS理论于1994年正式提出，CAS中的成员称为主体。比如研究鸟群系统，每个鸟在这个系统中就称为主体。主体有适应性，它能够与环境及其他的主体进行交流，并且根据交流的过程“学习”或“积累经验”改... 阅读全文