遗传算法：最全的序列整数编码交叉算子 permutation encoding integer encoding crossover operator

关于遗传算法中的permutation coding问题的交叉算子种类介绍 见文章

 Permutation integer encoding 序列编码是整数编码的一种，可以用于解决TSP（旅行商问题），Graph Coloring Problem（图上色问题），Quadratic Assignment Problem（二次分配问题，与TSP问题相似），N-Queens Problem。

针对Permutation encoding根据交叉的方式不同可以分为以下几种类型：

一、Position Based 基于位置的交叉方法

• PMX (Partially Mapped Crossover) 1985  详解PMX,two-point两个切点间的连续部分保留，其他部分用另一个父代染色体填充，已经填充的基因找到与之映射的基因填充。

• PMX的变体Uniform Partially Mapped Crossover (UPMX) 1996，随机的选择交换的位置而不是连续的cut points  详解UPMX [1]

• CX (Cycle Crossover）1987 详解CX ，CX在保持绝对位置方面有优势。
• CX2 2017 详解CX2 ，虽然实验中在TSP问题中CX2效果比CX要好，但是CX2破坏了父代染色体的绝对位置关系，也没有保留邻接关系，而且当决策变量维度增大时候，可能出现错误，例如当形成一个cycle而还有剩余基因时，两个染色体剩余的基因不一定相同，这时可能出现错误。[1]

• POS 或者PBX(POSition-Based Crossover) 2008，不连续的OX，详解PBX [1]，注意与OBX区分详见 OBX
• APX (Alternating Position Crossover) 1996 ，很好继承了父代的绝对位置关系，详解APX [1]

二、Edge Based基于边的交叉方法

• E