求解L4（2^3）的遗传算法  

Genetic Algorithms for Solving the Problems of Orthogonal Array L4 （2^3）

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

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

出　　处：《河南科学》2012年第12期1742-1745,共4页Henan Science

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

摘　　要：通过分析正交阵列和遗传算法的特性,给出了正交阵列L4(23)的遗传算法的求解方案:确定编码的表示、选择算子、变异算子及适应度函数.实验表明,采用遗传算法求解L4(23)是可行的,有望求解更高阶的二元正交阵列,为正交阵列的求解问题提供了新的思路.By analyzing the characteristics of orthogonal array and genetic algorithm, the orthogonal array scheme for solving problem by genetic algorithm was given, including determining encoding, selecting operator, mutation operator and fitness function. Tests showed that using genetic algorithms to solve the L4（2^3） is feasible, which is expected to solve higher-rder binary orthogonal arrays. The paper provides new ideas for orthogonal arrays to solve problems.

关 键 词：正交阵列 遗传算法 适应度函数 

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