基本遗传算法及其在函数优化中的应用.doc

《人工智能及其应用大作业（一）》 题 目： 基本遗传算法及其在函数优化中的作用 学 号： 姓 名： 基本遗传算法及其在函数优化中的应用 摘要： 从遗传算法的编码、遗传算子等方面剖析了遗传算法求解无约束函数优化问题的一般步骤,并以一个实例说明遗传算法能有效地解决函数优化问题。本文利用基本遗传算法求解函数优化问题，选用 f(x)=xsin(10πx)+2.0，取值范围在中，利用基本遗传算法求解两个函数的最优值，遗传算法每次100代，一共执行10次，根据运算结果分析得到最优解。 关键字：遗传算法 选择 交叉 变异 函数优化 1.前言 1.1基本概念 遗传（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的化搜索方法。election）、交叉（Crossover）和变异（Mutation）是遗传算法的3个主要操作算子，它们构成了所谓的遗传操作（genetic operation），使遗传算法具有了其它传统方法所没有的特性。 1.2 遗传算法的特点 其主要特点是直接对结构对象进行操作，不存在求导和连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用化的寻优方法，能自动获取和指导优化的搜索，自适应地调整搜索方向，不需要确定的规则。 Step1：参数设置及种群初始化； Step2：适应度评价； Step3：选择操作； Step4：交叉操作； Step5：变异操作； Step6：终止条件判断，若未达到终止条件，则转到Step3； Step7：输出结果。 2.2停机准则 完成了预先给定的进化代数则停止； 群体中的最优个体在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止。 2.3基本遗传算法框图 3.实验与结果 本小节采用以下函数： f(x)=xsin(10πx)+2.0，x[-1,2] 3.1编码 表现型：x 基因型：二进制编码（串长取决于求解精度） 按编码原理：假设要求求解精度到6位小数，区间长度为2-(-1)＝3，即需将区间分为3/0.=3×106等份。 所以编码的二进制串长应为22位。 3.2产生初始种群 产生的方式：随机 产生的结果：长度为22的二进制串 产生的数量：种群的大小（规模），如30，50，… ... 3.3计算适应度 直接用目标函数作为适应度函数 ①解码：将个体s转化为[-1,2]区间的实数： s= → x=0. ②计算x的函数值（适应度）： f(x)=xsin(10πx)+2.0=2. 3.4遗传操作 选择：比例选择法； 交叉：单点交叉； 变异：小概率变异 3.5模拟结果 设置的参数： 种群大小80；交叉概率0.75；变异概率0.05；最大代数100。 运行结果如下表： 1 2 3 4 5 6 7 8 9 10 best_fit 16.8503 16.8503 16.8454 16.8503 16.8461 16.8491 16.7952 16.8500 16.8120 16.8500 best_f 3.8503 3.8503 3.8454 3.8503 3.8461 3.8491 3.7952 3.8500 3.8120 3.8501 best_x 1.8006 1.8009 1.8038 1.8012 1.7979 1.7992 1.7903 1.8015 1.8000 1.810 由上表可以分析得出的最优解为x=1.8，最大值为3.85。 4.结论 遗传算法在适应度函数选择不当的情况下有可能收敛于局部最优，而不能达到全局最优。 选择的过程很重要，决定着最终结果和收敛速度等。 对于任何一个具体的优化问题，调节遗传算法的参数可能会有利于更好的更快的收敛，这些参数包括个体数目、交叉律和变异律。 遗传算法并不一定总是最好的优化策略，优化问题要具体情况具体分析。 参考文献： （1）蔡自兴，徐光祐《人工智能及其应用》 （2）马永，贾俊芳.遗传算法研究综述.第23卷.第三期.2007年12月； 附录： 1.代码 主函数: clear clc my_scale=50; %种群规模 gen_le