没有人用随机算法吗()
查看原帖
没有人用随机算法吗()
861232
Friman楼主2022/11/23 22:34

最早接触这道题是遗传算法的课后习题()

四进制编码 交叉策略为单点交叉

轮盘赌选择

适应度函数:

for i in range(len(cur)):
    if (cur[i] == i) :
        score += 10 - cur[i]*2

基因长度150 种群数量16 交叉概率0.75 变异概率0.1 迭代次数1000

平均每个测试用例时间50秒左右,最优解率40%左右

2022/11/23 22:34
加载中...