正交均匀设计在遗传算法初始编码中的应用.pdfVIP

第7卷第6期 潍坊学院学报 Vo1．7 No．6 2007年 11月 Journal of Weifang University NOV．2oo7 正交均匀设计在遗传算法初始编码中的应用 王秀娟 (潍坊学院，山东 潍坊 261061) 摘 要：为改善遗传算法的搜索能力和提高算法的收敛速度，本文将试验设计的优化设计方法引入遗 传算法，从编码开始，优化初始种群的选取。通过实例验证，得到了较好的效果。 关键词：遗传算法；正交设计；均匀设计；编码 中图分类号：TP18 文献标识码：A 文章编号：1671—4288(2007)06—0108—03 近年来，遗传算法(GA)的卓越性能引起人们的 研究选取初始种群的方法。 广泛关注。它是一种利用自然选择和进化思想在高 2 均匀设计和正交设计简介 维空间中寻优的智能搜索算法，往往能在搜索空间 在生产和科研中，为研制新产品，改革生产工 高度复杂的问题上取得比以往算法(如梯度法 )更 艺，寻找优良的生产条件，要设计多因素试验方案， 好的效果，现已成功应用到工程优化、信号处理、模 选择合理的试验设计方法，使之既能减少试验次数， 式识别、智能系统设计和人工生命等领域。 又能收到较好的效果。正交设计和均匀设计是目前 虽然GA在许多优化问题中都有成功的应用， 最流行的两种试验设计的方法，它们各有所长，相互 但其本身也存在一些不足。例如随机漫游、局部搜 补充，给使用者提供了更多的选择。 索能力差和存在未成熟收敛等现象，从而导致算法 正交试验法是运用正交表来对试验进行整体设 的收敛性能差，需要很长时间才能找到最优解，这些 计、综合比较、统计分析，通过少数的试验次数找到 不足阻碍了遗传算法的推广应用。，使其更好地应用 较好的生产条件，以达到最高生产工艺效果。正交 于实际问题的解决中，是各国学者一直探索的一个 主要课题。 设计具有试验次数少、均衡分散和整齐可比等优越 本文将试验设计的优化设计方法引入遗传算 性。 法，从编码开始，优化初始种群的选取。 正交表是一系列规格化的表格，每个表格都有 1 GA的基本编码简介 一 个记号，如L (2 )，L。(3 )等，L表示正交表，9是 (1)二进制编码：Holland在运用模式定理分析 正交表的行数，表示需要做的试验次数。4是正交 编码机制时，建议使用二进制编码，但二进制编码不 表的列数，表示最多可以安排的因素的个数。3是 能直接反映问题的固有结构且精度不高，个体长度 因素水平数，表示此表可以安排三水平的试验。常 大，占用计算机内存多； 用的有两水平的L (2 )，L (2 )，三水平的L (3 )， (2)Gray编码：将二进制编码通过一个变换进 L。 (3”)，还有四水平、五水平的L (4 )，L： (5 ) 行转换得到的编码，其目的就是克服Hamming悬崖 等，另外还有水平不等的，如L (4 X3 )，L (2 X 3 ) 的缺点； 等。正交表的特点如下： (3)动态编码 (dynamic encoding)：是当算法收