hiudawn

模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。其思想借鉴于固体的退火原理，当固体的温度很高的时候，内能比较大，固体的内部粒子处于快速无序运动，当温度慢慢降低的过程中，固体的内能减小，粒子的慢慢趋于有序，最终，当固体处于常温时，内能达到最小，此时，粒子最为稳定。模拟退火算法便是基于这样的原理设计而成。

不得不说，背包问题非常经典也非常有趣。理解起来可能难点，但懂了之后会发现其实很简单。

预测函数，一般用一、二、三次指数平滑

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的**解集**（即一个**种群**（population））开始的，而一个种群则由经过基因（gene）编码的一定数目的**个体**(individual)组成(可以把个体理解为一种**可行解**)。