摘要： TSP问题举例有一位商人，他想访问中国的某些城市，要求： 1.所走路程最近 2.每个城市只能访问一次 3.从某城市出发，最后回到该城市 如右图所示： 求解假设从合肥出发，最后回到合肥 问题域：X={北京，成都，广州，上海} 目标函数：minf(x)=dist(合肥，city1)+∑dist(cityi,cityj)+dist(cityj,合肥)如下图：---------------------------------------------------------参见：http://home.ustc.edu.cn/~chh1990/win/-------------------... 阅读全文

摘要： no free lunch no free lunch直译为“没有免费的午餐”，意思是没有付出，没有收获。或者说不可能不付出就获得好处。 Wolpert and Macready在1997年提出了No Free Lunch Theorems[1]（没有免费的午餐理论），该理论用于比较两种优化算法之间的关系，即如可确定一种算法比另外一种算法好。原文描述如下图：No Free Lunch Theorems 具体描述为：针对某一具体域内的所有优化问题Q，算法A与算法B经过m步迭代之后达到目标函数给定值的所有可能性的累加和是相等的。 公式如下：结论 我们比较两种算法A与B： 1. 对于所有... 阅读全文

摘要： 简介​一般称之为“早熟”，是遗传算法中的一种现象。指在遗传算法早期，在种群中出现了超级个体，该个体的适应值大大超过当前种群的平均个体适应值。从而使得该个体很快在种群中占有绝对的比例，种群的多样性迅速降低，群体进化能力基本丧失，从而使得算法较早收敛于局部最优解的现象。 早熟收敛的本质特征是指群体中的各个个体非常相似，群体的多样性急剧减少，当前群体缺乏有效等位基因（最优解位串上的等位基因），在遗传算子作用下不能生成高阶竞争模式。详解 当我们在某个算法上寻优求解时，不可避免的会有时所得到的解是局部最优解，如下图：此时，算法就进入局部最优解，由于算法的某方面限制，是的算法跳不出局部最优解的范围。我.. 阅读全文

摘要： 过去一段时间来，众多的网站遭遇用户密码数据库泄露事件，这甚至包括顶级的互联网企业–NASDQ上市的商务社交网络Linkedin，国内诸如CSDN一类的就更多了。 层出不穷的类似事件对用户会造成巨大的影响，因为人们往往习惯在不同网站使用相同的密码，一家“暴库”，全部遭殃。 那么在选择密码存储方案时，容易掉入哪些陷阱，以及如何避免这些陷阱？我们将在实践中的一些心得体会记录于此，与大家分享。 菜鸟方案： 直接存储用户密码的明文或者将密码加密存储。 曾经有一次我在某知名网站重置密码，结果邮件中居然直接包含以前设置过的密码。我和客服咨询为什么直接将密码发送给用户，客服答曰：“减少用户步骤，... 阅读全文