Analise do codigo

[01raul]

Ola pessoal durante a minha disciplina de inteligencia artificial o professor pediu que estudasse o código e Apresentássemos para ele individualmente, porém apesar de comentar a parte que entendi ainda tem muita coisa que não faço a menor ideia do que esta acontecendo como por exemplo a logica da roleta e sorteio se alguém puder me dar uma mão vou ficar muito agradecido!!!  

//declaracao de bibliotecas
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <locale.h>
#include <time.h>

//Definição do número de 
#define populacao 30 //POPULAÇÃO
#define Ncidade 10   //CIDADES

//Definição da matriz e o espelhamento
	int distancia [Ncidade][Ncidade]= {{0,15,30,5,12,19,45,22,56,70 	},
             		                  {15,0,34,98,134,97,87,101,76,9    },
                      		          {30,34,0,234,554,67,61,78,123,209 },
                            		  {5,98,234,0,14,56,79,120,99,34    },			// valores
                             		  {12,134,554,14,0,76,87,91,222,543 },
	                         		  {19,97,67,56,76,0,46,765,344,10   },
	                              	  {45,87,61,79,87,46,0,542,78,890   },
	                           		  {22,101,78,120,91,765,542,0,120,65},
	                            	  {56,76,123,99,222,344,78,120,0,90 },
	                           	 	  {70,9,209,34,543,10,890,65,90,0  }};
	                           	 	  	                           	 	  
// DECLARANDO AS VARIAVEIS 
int pop[populacao][Ncidade], km[populacao], filho[Ncidade], geração[populacao][Ncidade], a, 
			   b, k, z, achou=0, perfeito, total=0, tipoSelecao, quantidadeGeracao, gera=2; 
float aptidaopopulacao[populacao], taxaMutacao;	                           	 	  
	
//DEFINIÇÃO DA ESTRUTURA
	struct s{
	  int individuo[Ncidade], aptidao1;  // DECLARANDO VARIAVEIS DA ESTRUTURA
   }selecionado;


//===================== ELIMINA GENES REPETIDOS ======================= //

void VERIFICA_GENES(int individuo, int posicao_atual){            
        for(register int k=0; k<posicao_atual; k++)
            if(pop[individuo][k] == pop[individuo][posicao_atual]){
                pop[individuo][posicao_atual]++;
                pop[individuo][posicao_atual] = pop[individuo][posicao_atual]%Ncidade;
                VERIFICA_GENES(individuo, posicao_atual);
            }                        
}

//===================== elimina indivíduos repetidos =================== //

int INDIVIDUO_EXISTE(int pos){  //FUNÇÃO QUE VERIFICA SE O INDIVIDUO EXISTE                       
     int j; // DECLARANDO VARIAVEIS
     for(register int i=0; i<pos; i++){
        for(j=0; j<Ncidade; j++){
           if(pop[i][j] != pop[pos][j]){
              break;
           }
        }
        if(j==10)return 1;
     }
    return 0;
}

//===================== calcula a quantidade de quilometros ============== //

void APTDAO(){ 

int aux=0;      // DECLARANDO VARIAVEIS        
    for(register int a=0; a<populacao; a++){
	    for(register int b=0; b<Ncidade-1; b++){
	    	aux += distancia[pop[a][b]][pop[a][b+1]];
	    	km[a]=aux;         
	    }
	   aux=0;
	}
}

// ===================== Primeira Geração ============================== //

void PRIMEIRA_GERACAO(){

	for(register int a=0; a<populacao; a++){
		for(register int b=0; b<Ncidade; b++){
			pop[a][b]=rand ()%Ncidade;
			VERIFICA_GENES(a,b);
	    }
		
        if(INDIVIDUO_EXISTE(a))a-=1;		
}
	APTDAO();
	printf(" \n\n\t\tPRIMEIRA geração \n");
	for(register int a=0; a<populacao; a++){
    	printf("CAMINHO %i: ", a+1);
    for(register int b=0; b<Ncidade; b++){
        printf("%i ",pop[a][b]);
    }
    printf("KM PERCORRIDOS %i\n", km[a]);    
	} 

if(achou)
	printf("\n\nO INDIVIDUO %d É PERFEITO\n\n",perfeito+1);
}

// ============== Calculo de Aptidão do Individuo ============ //

void CALCULO_APT_INDVIDUO(){ 	  //Calculo da aptidão inversamente proporcional
     float media, total_ind=0;   // DECLARANDO VARIAVEIS
     total=0;
     for(register int x=0; x<populacao; x++){
             total+=km[x];
             if(!km[x])continue;
             total_ind+=(1/(float)km[x]);             
     }     
     for(register int x=0; x<populacao; x++){
             aptidaopopulacao[x]=(float)(total/(km[x]*total_ind));
     }
}


// ============== Seleção metodo Roleta e sorteio ============ //

void ROLETA(){
	int sorte, achou =0, i=0;   // DECLARANDO VARIAVEIS
	float soma=0;
	CALCULO_APT_INDVIDUO();
	do{sorte = rand()%total; }while(!sorte);
     
     while(!achou){
         soma += aptidaopopulacao[i];
         
         if(soma >= sorte){

         	for(register int k=0; k<Ncidade; k++)  //SORTEIO DAS POSIÇÕES
         		selecionado.individuo[k] = pop[i][k]; //SELECIONANDO AS POSIÇÕES
                 selecionado.aptidao1 = aptidaopopulacao[i]; //REALOCANDO AS POSICÕES
                 achou=1;
         }
         i++;
     }
}

void TORNEIO(){
     int candidato, melhor; // DECLARANDO VARIAVEIS
     selecionado.aptidao1 = 1000;     
     for(register int a=0; a<k; a++){         
         candidato=rand()%populacao;
         if(km[candidato]<selecionado.aptidao1){             
             selecionado.aptidao1 = km[candidato];
             melhor=candidato;
             for(register int k=0; k<Ncidade; k++)
    				     selecionado.individuo[k] = pop[candidato][k];                     
         }       
     }  
}

// =============== Multação ================================ //

void MUTACAO_POR_ORDEM(){
     int aux, posicao_al; // DECLARANDO VARIAVEIS
     for(register int k=0; k<Ncidade; k++){
       if(!(rand()%(int)(100/taxaMutacao))){
          do{posicao_al = rand()%Ncidade;}while(posicao_al == k);
          aux = filho[k];
          filho[k] = filho[posicao_al];
          filho[posicao_al] = aux;
       }
	}    
}

// =============== REPRODUÇÃO ============================= //

void REPRODUCAO_POR_ORDEM(){
	int i, indice, p1[Ncidade], p2[Ncidade], corte; // DECLARANDO VARIAVEIS
	
	switch(tipoSelecao){
		case 1:
			ROLETA();
			for(register int k=0; k<Ncidade; k++)
             p1[k] = selecionado.individuo[k];
			
			ROLETA();
			for(register int k=0; k<Ncidade; k++)
             p2[k] = selecionado.individuo[k];
			break;	
	
		case 2:
			TORNEIO();
			for(register int k=0; k<Ncidade; k++)
             p1[k] = selecionado.individuo[k];
		
			TORNEIO();
			for(register int k=0; k<Ncidade; k++)
             p2[k] = selecionado.individuo[k];
			break;	
	}
	    corte = rand()%7;
	     for(i=0; i<=corte; i++){
    	    filho[i] = p1[i];
			}
	
	indice=i;

     for(register int b=0; b<Ncidade; b++){
        for(register int k=indice; k<Ncidade; k++){
           if(p2[b] == p1[k]){
              filho[i] = p1[k];                        
              i++;
              break;
           }
        }
     }
}

// ================= NOVA_GERAÇÃO ======================== //

void NOVA_GERACAO(){    
 
    for(register int a=0; a<populacao; a++){ 
      REPRODUCAO_POR_ORDEM();
      MUTACAO_POR_ORDEM(); 
 
      for(register int k=0; k<Ncidade; k++)
         geração[a][k] = filho[k];     
    }
}

// =============== ATUALIZAÇÃO ============================= //

void ATUALIZACAO(){

	 NOVA_GERACAO();
    for(register int a=0; a<populacao; a++){
      for(register int b=0; b<Ncidade; b++){
          pop[a][b] = geração[a][b];
       }    
    }
     APTDAO();
    printf("\n\t\tGERAÇÃO %d\n", gera++);
    for(register int a=0; a<populacao; a++){
       printf("INDIVIDUO %i: ", a+1);
       for(register int b=0; b<Ncidade; b++){
         printf("%i ", pop[a][b]);
       }
       printf(" KM PERCORRIDOS: %i\n", km[a]);    
	
	}
}


// =============== Menu Principal ========================== //
int main(){ 
int opcao; a=0;

setlocale(LC_ALL, "portuguese");
srand(time(0));
system("color f9");

printf("\t\tCAIXEIRO VIAJANTE\n");

do {	
		printf("\n\nSELEÇÃO\n1.ROLETA \n2.TORNEIO\nDEFINA TIPO DE SELEÇÃO: ");
		fflush(stdin);
		scanf("%i", &tipoSelecao);
 		
 		if(tipoSelecao == 2){
 		   printf("\nINFORME O TAMANHO DO TORNEIO: ");
           fflush(stdin);
           scanf("%d", &k);
 			
 			}
	}while(tipoSelecao!=1 && tipoSelecao!=2);
	do{
		printf("\nINFORME A QUANTIDADE DE GERAÇÕES (MAIOR QUE 1): ");
        fflush(stdin);
        scanf("%i", &quantidadeGeracao);
        
		}while(quantidadeGeracao < 2);
    do{ 
        printf("\nINFORME A TAXA DE MUTAÇÃO (EM %%): "); 
        fflush(stdin);
        scanf("%f", &taxaMutacao);
        
	}while(taxaMutacao <= 0 || taxaMutacao>100);
	
	PRIMEIRA_GERACAO();
	
	getch();
	
	for(register int x=0; x<(quantidadeGeracao - 1); x++){
        ATUALIZACAO();
        
        if(achou){
    	  printf("\n\nO INDIVIDUO --> ");
      	for(register int j=0; j<Ncidade; j++){
        	printf("%i ", pop[perfeito][j]);
      }
        
		printf("<-- É PERFEITO\n\n");
      break; 
      }
   		getch();
} 
}