遗传算法是近年来被广泛应用的一种非线性和并行算法。本文研究了几种改进遗传算法效率,提高搜索速度的方法,引入了两种变异的方法,并根据最大最小适应值的差值对适应值函数进行了修正,同时,对三种算子进行了重新安排以拓展搜索工在搜索过程中加入排序以提高杂交效率,同传统的遗传算法相 文的遗传算法没有使用固定的变异率和杂交率,而是让它们随着搜索过程中群体中的个体的重复情况改变,用经典的验证函数检验,这些改进提高
Genetic Algorithm, a nonlinear parallel algorithm, is being applied in more and more fields. In this paper, two kinds of new mutation technique are introduced, and fitness function modification is executed depending on the difference between maximal fitness and minimal fitness, three operators (crossover, replication, mutation) are rearranged to enlarge search range and sorting is changed with the searching process according to the repeating number of some individuals in population. Finally, a typical template class of genetic algorithms , which can be used to handle the integer or float type sequence with any number of variables, has been built in Visual C 4.2 development environment. Based on it, (1) any derivative classes including users' special fitness function can be written easily. Some function, such as stop criteria function and fitness modification function can be rewritten for users' specification. Testified by classical test functions, these improvement (2) shows good search efficiency and not easily fall into sub-optimal solution like traditional search methods do.