遗传算法实现n皇后问题
内容:用遗传算法求解n皇后问题。n*n的棋盘上摆放n个皇后,两个皇后如果在同一直线或者同一对角线就会互相攻击。 找一种摆法,使得任意两个皇后之间都不会互相攻击。问题描述:遗传算法举例:8皇后问题个体:长为8的序列,每一列的值代表对 应列的皇后所在的行。 下图状态:83742516 适应度函数= 28-互相攻击的皇后对 的数目 (不互相攻击的皇后对的数目)好的状态对应较大的适应度函数值 (min = 0, max = 8 × 7/2 = 28。注意事项:种群大小(每代的个体数量)设置:
原创
2021-06-13 11:54:29 ·
2800 阅读 ·
0 评论