Java遗传算法精英保留机制异常：迭代后适应度值升高求助

1. 优先排查数据溢出问题 #

• 检查适应度计算的数值类型：若使用int存储大值，极易溢出（超过Integer.MAX_VALUE后会变为负数），直接导致适应度比较逻辑失效。建议替换为long或double类型存储适应度值，同时修改计算过程中的中间变量类型。
• 打印关键数值：输出每次迭代中精英个体的适应度、新种群所有个体的适应度，观察是否出现负数、跳变值等异常数据，快速定位溢出发生的时机。

2. 精英个体复制逻辑检查 #

• 必须使用深拷贝：Java中对象赋值为引用传递，若直接将精英个体加入新种群，后续交叉、变异操作可能意外修改精英的基因数据，导致其适应度被篡改。需手动复制基因数组等核心属性，生成独立的精英副本。
• 示例修正：

// 错误写法：直接引用原对象
Individual elite = population.getTopIndividual();
newPopulation.add(elite);

// 正确写法：深拷贝生成副本
Individual eliteCopy = new Individual();
eliteCopy.setGenes(Arrays.copyOf(elite.getGenes(), elite.getGenes().length));
eliteCopy.setFitness(elite.getFitness());
newPopulation.add(eliteCopy);

3. 适应度比较与排序逻辑验证 #

• 确认优劣判断方向：若为最大化适应度问题，需保留适应度最高的个体；若为最小化问题，则保留最低值。检查代码中比较符号（>/<）是否反向，排序逻辑是否与目标一致。
• 检查排序稳定性：对种群按适应度排序时，是否因排序算法问题导致精英个体被错误筛选（比如将最差个体当作精英保留）。

4. 种群初始化与精英插入逻辑 #

• 确保新种群无残留数据：每次迭代生成新种群前，需清空旧数据集合，避免旧种群的高适应度个体混入，导致新种群起始适应度异常。
• 控制精英保留数量：精英数量不能超过种群总规模，否则会出现重复插入或覆盖过多新个体的情况，破坏种群结构。

内容的提问来源于stack exchange，提问作者Sermad SAAD