基于遗传算法的拉丁方构造研究.docVIP

  基于遗传算法的拉丁方构造研究 马英钧，孙晓娜，赵东方** （华中师范大学数学与统计学学院,武汉 430079） 5 10 15 20 25 摘要：本文在介绍遗传算法的一般原理以及拉丁方构造理论的基础上提出了一种搜索拉丁方 的遗传算法。详细介绍了此算法的原理及操作流程，尤其是本算法将搜索的空间降低到随机 排列的组合空间，大大降低了遗传搜索的任务量，然后利用 matlab 编程对本算法进行仿真 分析。最后，针对本算法在处理高阶拉丁方时可能陷入局部最优解和搜索过于随机性等缺点， 在原算法的基础上增加了种群多样性判断及改进以及增强了交配、变异的目的性，通过仿真 分析发现改进算法的搜索性能有了一定程度的改善。本文为搜索拉丁方提供了一种新的研究 思路。 关键词：组合数学；遗传算法；拉丁方；交配；变异；Matlab 程序 中图分类号：O157 Study of Latin square design based on genetic algorithm MA Yingjun, SUN Xiaona, ZHAO Dongfang (School of Mathematics and Statistics, Huazhong Normal University, Wuhan 430079, China) Abstract: In this article, we introduce t