遗传算法和其在机构参数优化中的应用.docVIP

遗传算法及其在机构参数优化中的使用 基于进化规律的遗传算法（Genetic Algorithm）简称GA，是一种模拟生物进化过程的随机全局优化搜索方法。GA最早是由美国科学家J.H.Holland教授在1975年提出来的，自20世纪80年代中期以来，由于计算机容量的不断扩大和速度的不断提高，以及GA方法本身的逐步成熟，GA得到了迅速的发展。它具有很强的鲁棒性和通用优化能力，优化计算时只需适应度函数值（适值），不需要导数信息，可使用于科学研究和工程实际中的各种搜索过程和优化问题，特别是能较有效地求解常规优化方法难以解决的组合优化问题和大型复杂非线性系统的全局寻优问题，因此适用范围广。目前，其使用遍布于计算机科学、物理学、社会学、图像处理、生产管理、企业经营规划、最优控制等领域。近年来，GA在机构参数优化方面的使用也越来越多。 遗传算法原理 生物的进化是一个依照群体遗传和自然选择机理进行的过程，优胜劣汰，适者生存，有利于生存的基因遗传给下一代，含不利于生存的基因的个体产生子代机会较小而逐渐消亡。基于这一原理，GA搜索首先是利用随机方法产生一初始群体（祖先），这一点和传统的搜索方法不同。群体中的每个个体称为染色体，它是一串符号，比如一个二进制字符串，对应着优化问题的一个设计向量（即一个可能解）。染色体的最小组成元素称为基因，如二进制字符串的一位。基因和设计变量的关系取决于编码方法。例如，采用实数编码时，基因即 解空间编码初始群体 解空间编码 初始群体 结 果解码评价 结 果 解码评价 后代 后代 新种群选 择 新种群 选 择 杂 交 杂 交 变 异 变 异 图11.13 遗传算法过程 对应某一设计变量（即可能解的某一特征）；采用二进制编码时，若干个基因对应一个设计变量。搜索过程中，这些染色体不断遗传进化，产生下一代，即称为后代。染色体的后代是前一代通过杂交、变异操作产生的。新一代群体的形成是按照优胜劣汰的原则对染色体进行选择，相对好的个体被选中的概率高，得以繁殖，相对差的个体将趋于死亡。因此，通过选择、杂交、变异等过程，群体的整体性能趋于改善。经过若干代繁衍进化，群体性能趋于最佳。 遗传算法的主要步骤如下：在当代群体中，使用解码后设计变量的适应度函数值评价该代中的每个染色体，按照适值的概率分布选择新群体，然后，通过变异和杂交算子改变新群体中的染色体。如果在经过若干代后，观察不到更进一步的改进，最好染色体就作为一个可能的全局最优解。通常根据工程实际问题及计算速度和资源情况确定一固定代数，在循环结束后停止计算。这一过程可用图11.13表示。 遗传算法的一些基本操作 编码和解码 从设计空间向遗传空间（由染色体个体组成）的映射称为编码，反之称为解码。对于一个实际待优化问题，首先要将根据具体问题确定的一组寻优参数即设计向量X表示为适合于遗传算法操作的二进制码串，即染色体。 例如，欲求一个有n个设计变量的函数(X)= (x1, ···,xn)的最大值。事先需确定每个参数的变化范围，设参数xi的变化范围为[ximin, ximax]，即设计变量xi为域Di=[ai，bi]＝[ximin， ximax]R内的一个值，也就是对所有xiDi, (x1, ···,xn)0。假定以某个要求的精度来优化函数：这里取设计变量小数点后第6位。显然，为达到这样的精度，每个域Di应该被分割成 (bi – ai)106份等长度的区间。令mi表示使 (bi – ai)1062mi–1成立的最小整数，则对每个变量，由串长为mi的二进制编码表达能满足精度要求。因此，公式 xi = ai + decimal (substringi) · （i=1,2,3, ···,n ） （11.5.1） 对应于每一二进制串substringi的设计变量的十进制值。式中，decimal (substringi)表示二进制串的十进制值。 设计变量的编码精度为 Ai＝ （11.5.2） 由上式可见，mi长则编码精度高，但是遗传算法的复杂性增加。 显然，设计变量的码串长度mi不仅和计算精度有关，还和其变化范围有关。各设计变量可以根据实际工程需要取不同的计算精度。 最后，将所有表示设计变量的二进制码串接起来组成一个长的总二进制码串，构成染色体v，它就是遗传算法可以操作的对象。这样，代表一个潜在解的染色体二进制串总长度为m=，前m1位对应区间[a1，b1]中的一个值x1，随后的m2位对应区间[a2，b2]中的一个值x2，······ ，最后的mk位对应区间[ak，bk]中的一个值xk。 初始群体的产生 这里要解决两个问题，即群体规模popsiz