最早接触这道题是遗传算法的课后习题()
四进制编码 交叉策略为单点交叉
轮盘赌选择
适应度函数:
for i in range(len(cur)): if (cur[i] == i) : score += 10 - cur[i]*2
基因长度150 种群数量16 交叉概率0.75 变异概率0.1 迭代次数1000
平均每个测试用例时间50秒左右,最优解率40%左右