目录
一、 概述： 2
二、 编码方式 2
三、 选择操作 4
1. 轮盘赌选择法 4
2. 随机遍历抽样法 4
3. 锦标赛选择法 4
四、 交叉操作 5
1. 部分匹配法（Partially Matching Crossover，PMX） 5
2. 循环交叉法（Cycle Crossover，CX） 5
3. 次序交叉法1（Order Crossover，OX1） 6
4. 次序交叉法2（Order Crossover，OX2） 6
5. 基于位置的交叉法（Position Based Crossover，POS） 7
6. 交替位置交叉法（Alternating Position Crossover，APX） 7
五、 变异操作 8
1. 替换变异（Displacement Mutation，DM） 8
2. 交换变异（Exchange Mutation，EM） 8
3. 插入变异（Insertion Mutation，IM） 8
4. 简单倒位变异（Simple Inversion Mutation，SIM） 8
5. 倒位变异（Inversion Mutation，IVM） 9
6. 争夺变异（Scramble Mutation，SM） 9
六、 进化算法pdf内容 10
3.2 遗传算法 10
3.3 遗传规划 11
3.4 进化策略 13
3.5 差异进化 14
3.6 进化规划 15
3.7 语法进化 16
3.8 基因表达规划 17
3.9 学习分类系统 18
3.10 非支配排序遗传算法 20
3.11 强帕累托进化算法 20
七、 问题代码实现 22
2.1 TSP问题求解 22
2.2 多元单目标函数问题求解 22
2.3 多元多目标函数问题求解 22
2.4 虚拟网络映射问题求解 23
一、概述：
遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此，在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如二进制编码，初始种群产生之后，按照适者生存和优胜劣汰的原理，逐代（generation）演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度（fitness）大小选择（selection）个体，并借助于自然遗传学的遗传算子（genetic operators）进行组合交叉（crossover）和变异（mutation），产生出代表新的解集的种群。这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境，末代种群中的最优个体经过解码（decoding），可以作为问题近似最优解。
其他详细的介绍与资料，可以到网上搜索，这里不再作进一步的介绍。概括地讲，遗传算法主要解决四个方面的问题，即编码操作，选择操作，交叉操作以及变异操作。以下几个章节简单介绍一下遗传算子操作。
二、编码方式
TSP问题编码一般有五种不同的方式：
基于二进制的编码。比较传统的编码方式，但是这种方式的编码，在经过遗传操作以后很难保证后代还是一个可行解，还需要另外的修正操作；
基于矩阵的编码。比较复杂，并且需要占用大量的内存，应用的不是很广泛；
基于邻接的编码。同上；
基于索引的编码。同上；
基于路径的编码。 目前最普遍用的编码方式。因为它最直观最容易理解，操作起来也比较方便。
显然，对于二进制编码来说，其遗传操作是比较容易实现，这里不再详细解释。以下将主要介绍基于路径的编码方式以及相关的遗传操作，作为今后的资料索引。
