变压器遗传算法程序中的编码问题.pdfVIP

EM优化设计 ■■——_—匹e!迦坐型亘垂司 -姜宏伟／中原工学院 变压器遗传算法程序中的编码问题 1引言 方法是将两个个体的有关部分组合起来形成新的 变压器电磁方案计算属于对离散变量的求解 个体，变异的方法是将一个个体局部改变从而获 问题，而遗传算法是一种建立在统计基础上，模 得新的个体。 拟生物进化，按一定策略和方法对解域进行随机 常用的编码方法有二进制编码和实数编码两 搜索的优化方法，对离散变量、连通性较差的NP 种方法，二进制编码是将原问题的解映射成0、1 难题具有较强的解决能力，在变压器优化计算领 组成的编码串的遗传空间，结果再通过解码过程 域获得了较大发展空间。 还原成其解空间的解，然后再进行适应度的计算。 遗传算法在计算过程中一直维持一个数目固 二进制是一种常用的编码方式，优点为：编码、解 定的由一群个体组成的群体，每一个体均代表问 码操作简单易行，交叉、变异等操作便于实现；符 题的一个潜在解，按一定方法计算其适应值并评 合最小字符集编码原则，表达的模式最多，也便 价其优劣。这些个体一般要经历杂交(交叉)和 于使用模式定理进行分析。对离散变量采用实数 变异的遗传变换操作，新产生的个体(称作后 编码，则在进行杂交及变异操作后，后代容易在 代)，继续按适应值评价其优劣。从父代种群和子 解空间之外(非法解)，如果再对后代进行空间位 代种群中选择比较优秀的个体就形成了新的种群。 置修正，则大大降低了遗传进化效率，因而实数 然后继续进行遗传操作，在若干代后，进化过程 编码较适合对连续变量的描述，对变压器优化问 结束，进化过程中曾出现的最好个体作为该问题 题，一般采用二进制编码方式。 最终的解。 变压器设计变量为离散值，可分为两类：一 对变压器遗传算法计算，一般以主材成本或 类为级差相同的有规律离散变量(均匀变量)，另 一类为级差不同的无规律的离散变量(不均匀变 综合能效费用(TOC砰c)作为适应值，进而计算 出其适应度大小。适应值计算一般编制为单独的 量)。编码时首先确定设计变量及其取值范围(上 计算子函数。 下界)，即离散变量取值个数，为使后面二进制编 遗传算法的特点之一是不对求解问题的决策 码的杂交及变异结果仍在取值范围内(预定解空 变量直接进行操作，而是通过对个体编码进行交 间)，取值个数应与二进制码位对应起来，如表1 叉与变异的进化运算，不断搜索出适应度较高的 所示。 新个体，最终求出问题的最优解或近似最优解。 表1 二进制码位及对应取值个数 因此如何使问题的解编码成为基因或染色体是遗 里垡 ! !．!! ! ! !