求解L8（2^7）的突变策略  

Mutation Strategy for Solving the Problems of Orthogonal Array L8 （2^7）

作　　者：李娜[1] 王瑞民[2] 

机构地区：[1]漯河职业技术学院信息工程系,河南漯河462000 [2]郑州大学信息工程学院,郑州450001

出　　处：《河南科学》2013年第9期1346-1348,共3页Henan Science

基　　金：河南省科技公关计划重点资助项目(12B520054)

摘　　要：通过分析求解正交阵列问题的遗传算法的不成功算例,给出了求解正交阵列的突变策略,结合选择策略、变异策略,形成了改进的遗传算法.实验表明,采用改进后的遗传算法,求解L8(27)是可行的,希望该算法经过进一步发展后能快速地构造出更多的正交阵列.Through the unsuccessful example using genetic algorithm for solving problems of orthogonal array, we give the mutation strategy for solving the orthogonal array. Combined with the selection strategy, mutation strategy, an improved genetic algorithm was formed. Experiments show that, by using the improved genetic algorithm, solving the L8 （2^7） is feasible. The algorithm after further development can quickly construct orthogonal array more.

关 键 词：正交阵列 遗传算法 适应度函数 选择策略 突变策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]