均匀设计和遗传操作并行的遗传算法  

A Genetic Algorithm Based on Uniform Design Paralleled with Genetic Operation

作　　者：张志远 何川[2] 

机构地区：[1]四川达县高等师范专科学校,四川达州635000 [2]西南石油学院,四川南充637000

出　　处：《西南交通大学学报》2002年第5期536-540,共5页Journal of Southwest Jiaotong University

摘　　要：针对简单的遗传算法稳定性较差 ,容易发生早熟收敛的不足之处 ,提出了将均匀设计和遗传操作相结合的遗传算法 ,通过编码在问题的解空间和算法的搜索空间之间建立一个映射 ,对其进行交叉操作、变异操作和均匀设计操作。用典型的测试函数进行测试 ,证明了该算法是可行的 ,与单纯遗传算法相比 ,计算精度和收敛速度更高。Simple genetic algorithms have poor stability, for they are prone to premature convergence. In order to overcome this disadvantage, a novel algorithm is proposed using a combination of uniform design and genetic operation. A mapping between the solution space of problems and the search space of the algorithm is established by coding, and then crossover operation, mutation operation and uniform design are performed to produce the next generation of solution candidates for iteration until convergence. The algorithm is tested with a typical testing function, and proved feasible. Compared with the simple genetic algorithms, the algorithm proposed in this paper has a higher precision and a faster convergence rate.

关 键 词：均匀设计 遗传操作 遗传算法 全局优化 搜索空间 测试函数 收敛速度 

分 类 号：O242.23[理学—计算数学]