首页 | 本学科首页   官方微博 | 高级检索  
     检索      

均匀设计和遗传操作并行的遗传算法
引用本文:张志远,何川.均匀设计和遗传操作并行的遗传算法[J].西南交通大学学报,2002,37(5):536-540.
作者姓名:张志远  何川
作者单位:1. 四川达县高等师范专科学校,四川,达州,635000
2. 西南石油学院,四川,南充,637000
摘    要:针对简单的遗传算法稳定性较差,容易发生早熟收敛的不足之处,提出了将均匀设计和遗传操作相结合的遗传算法,通过编码在问题的解空间和算法的搜索空间之间建立一个映射,对其进行交叉操作,变异操作和均匀设计操作,用典型的测试函数进行测试,证明了该算法是可行的,与单纯遗传算法相比,计算精度和收敛速度更高。

关 键 词:均匀设计  遗传操作  遗传算法  全局优化  搜索空间  测试函数  收敛速度
文章编号:0258-2724(2002)05-0536-05

A Genetic Algorithm Based on Uniform Design Paralleled with Genetic Operation
ZHANG Zhi yuan ,HE Chuan.A Genetic Algorithm Based on Uniform Design Paralleled with Genetic Operation[J].Journal of Southwest Jiaotong University,2002,37(5):536-540.
Authors:ZHANG Zhi yuan  HE Chuan
Institution:ZHANG Zhi yuan 1,HE Chuan 2
Abstract: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.
Keywords:uniformity  design  genetic algorithm  global optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号