编辑:问题解决了,它确实来自子列表。谢谢!
我正在做一个关于遗传算法的项目。但我有标题错误,我真的不知道它发生在哪里,所以我需要你的帮助......
这是功能:
public synchronized void evolution(){
//TreeSet containing the 2 fathers and children
TreeChromosome t = new TreeChromosome();
Chromosome father1 = selection();
Chromosome father2;
do{father2= selection();}
while(father1==father2);
t.add(father1);
t.add(father2);
Chromosome child1 = OperatorGen.crossRight(father1, father2);
OperatorGen.swap(father1);
Chromosome child2 = OperatorGen.crossLeft(father1, father2);
OperatorGen.swap(child2);
t.add(fils1);
t.add(fils2);
// we add the best 2 in the population
Chromosome best1=t.pollFirst();
genotype.add(best1);
Chromosome best2=t.pollFirst();
genotype.add(best2);
//we remove the non selected chromosomes
for (Chromosome chromo : t) {
if (genotype.contains(chromo) && t.contains(chromo)){
genotype.remove(chromo);
}
}
genotype.updateRanks();
}
当我运行它时,它工作正常,但是当我在循环中运行它时,我在 OperatorGen.crossLeft 上有异常......这是这个函数的代码:
public static Chromosome crossLeft(Chromosome father1, Chromosome father2, int joint){
List<Ville> listFather1 = father1.getCities();
List<Ville> listFather2 = pere2.getCities();
//we copy the first cities of father1
List<Ville> listChild= listPere1.subList(0, joint);
City nextCity;
//we add the cities of father2
//block where the error appears, not always at the same line
for(int i=0;i<listFather2.size();i++){
nextCity=listFather2.get(i);
if(!listChild.contains(nextCity)){
listChild.add(nextCity);
}
}
Chromosome child= new Chromosome(listChild);
return child;
}
我尝试在任何地方添加同步,但没有任何效果......所以我想知道问题出在哪里以及如何纠正它?谢谢!