public static void Update_Generation(aCitizen New_Citizen) {
int Max_Index = Heap_Max.Find_First_Best();
if (New_Citizen.nAttacks < Citizen[Max_Index].nAttacks) {
Heap_Min.Pop(Heap_Min.pos[Max_Index]);
Heap_Max.Pop(Heap_Max.pos[Max_Index]);
Citizen[Max_Index].Assign(New_Citizen);
Heap_Min.Push(Citizen[Max_Index].nAttacks, Max_Index);
Heap_Max.Push(Citizen[Max_Index].nAttacks, Max_Index);
}
}
public static void Genetic_Algorithm() {
int nGenerations = 0;
result = new aCitizen(N);
while (true) {
nGenerations++;
System.out.println("\nGeneration " + nGenerations);
int index1 = Heap_Min.Find_First_Best();
System.out.println("Minimum of attacking: " + Citizen[index1].nAttacks);
if (Citizen[index1].nAttacks == 0) {
found = true;
result = Citizen[index1];
break;
}
int index2 = Heap_Min.Find_Second_Best();
Update_Generation(index1, index2);
while (true) {
index1 = Random_Int(Population);
index2 = Random_Int(Population);
if (index1 != index2) break;
}
Update_Generation(index1, index2);
index1 = Heap_Min.Find_First_Best();
index2 = Heap_Max.Find_Second_Best();
Update_Generation(index1, index2);
if (nGenerations == Max_nGenerations) break;
}
result = Citizen[Heap_Min.Find_First_Best()];
}