多维实数编码遗传算法 - 控制与决策.pdf

第 15 卷 第2 期 2000 年3 月 Vol. 15 No. 2 CON T ROL AN D D E CI SI ON Mar . 2000 * ( 武汉交通科技大学自控系　430063) 系统地分析了几种常见编码策略, 在此基础上提出一种新的编码策略——多维实数编码。仿 结果验证了这种新编码方式的有效性与合理性。 编码策略, 多维实数编码, 遗传算法 302. 7 TP Multidimen sional Real- coded Gen etic Algor ithm Lei Deming ( Wuhan Transportat ion Universit y) 　 , Abstr act First several or inary co e metho s are analyze systematically t hen a new co e st rategy , - . of genetic algorithm is given which is calle the multi imensional real co e T he simulation result s emonstrate it s vali ity. K ey wor ds　co e strategy, multi imensional real- co e , genetic algorithm 1　引　　言 码策略并未得到广泛应用。为充分发挥实数编码在 数值优化方面的巨大优势, 本文提出一种全新的实 　　遗传算法(GA) 作为求解大规模复杂问题强有 数编码策略——多维实数编码, 它把个体表示为一 力的计算 具, 已被人们广泛接受, 并得到了广泛应 多维矩阵。仿真结果表明, 多维实数编码 具有收 GA 用。通过应用, 人们逐步认识到该算法自身存在计算 敛速度快、稳定性好等特点。 效率低、过早收敛等缺陷。这些缺陷限制了算法的求 解质量, 使其不能适应更复杂、计算要求更高的场 2　编码策略分析 合, 如利用 在线获取与调节模糊规则等。 GA 遗传算法有许多优异特性, 其中之一是不直接 2. 1 对变量做迭代运算, 而是利用变量的编码, 通过对个 　　优化问题的一般形式为 体不断施加遗传操作( 复制、交叉、变异) 求得全局最 minf (x) , 　x = (x 1, x2, …, xn ) ( 1) 优解。因此, 适当的编码策略与编码长度, 将直接影 a i ≤x i ≤bi , 　i = 1, 2, …, n 响GA