# 定义部分映射交叉函数 def PMX(parent1, parent2): return child1, child2补全以上代码

以下是完整代码：

import random

# 定义部分映射交叉函数
def PMX(parent1, parent2):
    # 随机选择两个交叉点
    size = min(len(parent1), len(parent2))
    cxpoint1 = random.randint(1, size - 1)
    cxpoint2 = random.randint(1, size - 1)
    if cxpoint2 < cxpoint1:
        cxpoint1, cxpoint2 = cxpoint2, cxpoint1

    # 生成子代
    child1 = parent1[:]
    child2 = parent2[:]
    for i in range(cxpoint1, cxpoint2):
        # 将交叉点内的基因互换
        temp1 = child1[i]
        temp2 = child2[i]
        child1[i], child2[i] = temp2, temp1

    # 处理重复项
    for i in range(len(child1)):
        if i < cxpoint1 or i >= cxpoint2:
            while child1[i] in child1[cxpoint1:cxpoint2]:
                index = child1[cxpoint1:cxpoint2].index(child1[i])
                child1[i] = child2[cxpoint1+index]
            while child2[i] in child2[cxpoint1:cxpoint2]:
                index = child2[cxpoint1:cxpoint2].index(child2[i])
                child2[i] = child1[cxpoint1+index]

    return child1, child2

其中，PMX函数用于执行部分映射交叉操作。该函数接受两个父代个体作为输入，随机选择两个交叉点，并将这两个交叉点内的基因进行互换。然后，处理子代中的重复项，使其满足每个位置上只有一个基因的要求。最后，函数返回两个子代个体。