摘要：一、Simhash简介 传统的Hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上仅相当于伪随机数产生算法。传统的hash算法产生的两个签名，如果原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节，所产生的签名也很可能差 阅读全文

摘要：求函数f（x，y）的极值，其中x，y满足g（x，y）=c。拉格朗日乘数法： 令：F（x，y）= f（x，y）+ λ *（g（x，y）- c） 则：F（x，y）的极值和f（x，y）的极值相等，因为F(x,y)达到极值时g(x,y) − c总等于零求解法： 1）对F(x,y)的x，y和λ 分别求偏分，令等于0 2）求解这三个方程，得出x0，y0和λ 3）则函数f（x，y）在（x0，y0）取极值。 阅读全文

摘要：粒子群算法介绍优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编码,找到最优解之后还需要对问题进行解码,另外三个算子的实现也有许多参数,如交叉率和变异 阅读全文