最优化理论概要.pptxVIP

会计学;三大经典算法;遗传算法; 遗传算法是一类借鉴生物界的进化规律（优胜劣汰，适者生存）演化而来的随机化搜索方法。广泛应用于函数优化和组合优化领域。 1.函数优化：许多被构造出的各种复杂形式的测试函数“连续函数或离散函数，凹函数或凸函数，单峰函数或多峰函数等”，非线性多模型多目标的优化问题遗传算法可以方便得到较好的结果。 2.组合优化：随着问题规模的增大，组合优化问题的搜索空间也增大，有时枚举法很难求出最优解，人们意识到应该把精力主要放在寻求满意解上，遗传算法是最佳工具之一。 ;生物学术语说明;;;选择 轮盘赌算法 /* * 按设定的概率，随机选中一个个体 * P[i]表示第i个个体被选中的概率 */ int RWS() { m =0; r =Random(0,1); //r为0至1的随机数 for(i=1;i=N; i++) { /* 产生的随机数在m~m+P[i]间则认为选中了i * 因此i被选中的概率是P[i] */ m = m + P[i]; if(r=m) return i; } };模拟退火法;;第10页/共27页; 冶金学中，退火是将材料加热后再经特定速率冷却，目的是增大晶粒的体积，并且减少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置，加热使能量变大，原子会离开原来位置，而随机在其他位置中移动。退火冷却时速度较慢，使得原子