遗传算法中选择策略的分析

General Analysis of Selection Strategy in Genetic Algorithm

遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注。本文介绍并讨论了最能体现遗传算法“自然选择、适者生存”特点的选择算子的多种操作策略,提出一些可以进一步改进和完善遗传算法选择算子的研究方向,可提高遗传算法的性能,从而扩大遗传算法在各个领域的应用。

Genetic Algorithm （GA） is a random search and optimization method based on natural selection and genetic mechanism of the biology. It＇ s used successfully in solving the complex optinfization and the industrial engineer problem. Recently research on GA has attracted a lot of attention. Kinds of the selection strategies used in the select operator, in which show the basic characters of the GA,are introduced and discussed. It also presents some way to improve the select operator.