均匀设计和遗传操作并行的遗传算法
A Genetic Algorithm Based on Uniform Design Paralleled with Genetic Operation
-
摘要: 针对简单的遗传算法稳定性较差,容易发生早熟收敛的不足之处,提出了将均匀设计和遗传操作相结合 的遗传算法,通过编码在问题的解空间和算法的搜索空间之间建立一个映射,对其进行交叉操作、变异操作和均 匀设计操作。用典型的测试函数进行测试,证明了该算法是可行的,与单纯遗传算法相比,计算精度和收敛速度 更高。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.
-
Key words:
- uniformity /
- design /
- genetic algorithm /
- global optimization
点击查看大图
计量
- 文章访问数: 1799
- HTML全文浏览量: 102
- PDF下载量: 243
- 被引次数: 0