在遺傳算法中，遺傳算子模擬生物的遺傳過程產(chǎn)生新的后代，在遺傳算法中起著重要的作用。在我們的算法中，交叉算子、變異操作以及選擇過程設(shè)計(jì)如下。

6．5．3．1 染色體的交叉

設(shè)P1＝（v1，v2，…，vk），P2＝（v1′，v′2，…，v′k／）為兩條染色體。我們針對(duì)這兩條染色體設(shè)計(jì)如下的交叉過程：如果在兩條染色體中有共同的節(jié)點(diǎn)，則隨機(jī)選擇一個(gè)，譬如vi＝vi′。則我們可以得到兩條新的染色體：（v1，v2，…，vi，v′i′，…，v′k′），（v′1，v′2，…，v′i′，vi＋1，…，vk）。顯然這兩條新的染色體也是從節(jié)點(diǎn)1到節(jié)點(diǎn)n的一條可行路徑。如果兩條染色體沒有共同的節(jié)點(diǎn)，則不進(jìn)行交叉。

6．5．3．2 染色體變異

設(shè)P＝（v1，v2，…，vk）為一條染色體，我們?cè)O(shè)計(jì)如下的變異操作過程。從｛1，2，…，k｝中隨機(jī)地產(chǎn)生一個(gè)整數(shù)，記為i。我們利用染色體初始化的方法從節(jié)點(diǎn)vi到n產(chǎn)生一條路徑（v′i＋1，…，v′k′），則可產(chǎn)生一條新的染色體（v1，v2，…，vi，v′i＋1，…，v′k′）。

6．5．3．3 選擇過程

我們利用輪盤賭選擇方法來選擇染色體。每次選擇一條染色體，直到獲得pop＿ size條染色體為止。