遗传算法求解mtsp问题的缺点分析_遗传算法的优缺点

遗传算法的优缺点

遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异.

。数值方法求解这一问题的主要手段是迭代运算。一般的迭代方法容易陷入局部极小的陷阱而出现”死循环”现象，使迭代无法进行。遗传算法很好地克服了这个缺点，是一种全局优化算法。

生物在漫长的进化过程中，从低等生物一直发展到高等生物，可以说是一个绝妙的优化过程。这是自然环境选择的结果。人们研究生物进化现象，总结出进化过程包括复制、杂交、变异、竞争和选择。一些学者从生物遗传、进化的过程得到启发，提出了遗传算法(GA)。算法中称遗传的生物体为个体(individual)，个体对环境的适应程度用适应值(fitness)表示。适应值取决于个体的染色体(chromosome)，在算法中染色体常用一串数字表示，数字串中的一位对应一个基因(gene)。一定数量的个体组成一个群体(population)。对所有个体进行选择、交叉和变异等操作，生成新的群体，称为新一代(new generation)。

遗传算法计算程序的流程可以表示如下[3]：

第一步 准备工作

(1)选择合适的编码方案，将变量(特征)转换为染色体(数字串，串长为m)。通常用二进制编码。

(2)选择合适的参数，包括群体大小(个体数M)、交叉概率PC和变异概率Pm。

(3)确定适应值函数f(x)。f(x)应为正值。

第二步 形成一个初始群体(含M个个体)。在边坡滑裂面搜索问题中，取已分析的可能滑裂面组作为初始群体。

第三步 对每一染色体(串)计算其适应值fi，同时计算群体的总适应值 。

第四步 选择

计算每一串的选择概率Pi