DOWNLOAD DOS JOGOS SCS SOFT18 WHEELS OF STEEL ACROSS AMERICAhttp://rapidshare.com/files/46746306/18_wos_Across_America.part1.rarhttp://rapidshare.com/files/46763751/18_wos_Across_America.part2.rarhttp://rapidshare.com/files/46773782/18_wos_Across_America.part3.rar18 WHEELS OF STEEL PEDAL TO THE METALhttp://rapidshare.com/files/46784740/18_wos_PTTM.part1.rarhttp://rapidshare.com/files/46796788/18_wos_PTTM.part2.rar18 WHEELS OF STEEL CONVOYhttp://rapidshare.com/files/46808029/18_Wos_Convoy.part1.rarhttp://rapidshare.com/files/46825925/18_Wos_Convoy.part2.rarhttp://rapidshare.com/files/46966774/18_Wos_Convoy.part3.rar18 WHEELS OF STEEL HAULIN'http://rapidshare.com/files/46983125/18_wos_Haulin.part1.rarhttp://rapidshare.com/files/46992886/18_wos_Haulin.part2.rarhttp://rapidshare.com/files/47005045/18_wos_Haulin.part3.rar18 WHEELS OF STEEL AMERICAN LONG HAULhttp://rapidshare.com/files/94232560/18_WOS_ALH.part1.rarhttp://rapidshare.com/files/94238684/18_WOS_ALH.part2.rarhttp://rapidshare.com/files/94239730/18_WOS_ALH.part3.rarBUS DRIVERhttp://rapidshare.com/files/47027772/Bus_driver.part1.rarhttp://rapidshare.com/files/47016493/Bus_driver.part2.rarNECESSITA QUE SE BAIXEM TODAS AS PARTES, PARA JUNTA-LAS USEM O PROGRAMA WINRAR. APOS ISSO SO INSTALAR NORMALMENTE, POR O CRACK NA PASTA ONDE O JOGO FOI INSTALADO. TODOS CONTEM A TRADUCAO. Finalmente, chegamos a parte mais interessante da serie: implementar a GA. Partindo de uma populacaorandomica de k agentes, cada um sera testado em uma serie de n games aleatorios, conformediscutido no post anterior. A cada geracao, os agentes de maior desempenho terao uma probabilidade maior de serem selecionados para reproducao, o que dara origem aos membros da proxima geracao, e assim sucessivamente.Usaremos uma GA continua, com operacoes de mutacao e crossover relativamente simples, mas que parecem funcionar bem em diversos casos. O encode/decode de um cromossomo binario requer umpouco mais de codigo e provavelmente o desempenho seria inferior, por isso o evitamos. O algoritmo nos retornara uma lista com o historico de todas as geracoes, assim podemos visualizar claramente a evolucao dos agentes ao longo do tempo. Ha uma infinidade de dados e estatisticas interessantes que podem ser modelados, por exemplo: qual a distribuicao de probabilidade do numero de linhas removidas por um determinado agente? Dado um determinado agente, qual a distribuicao de probabilidade da altura da grade? Estamos interessados na evolucao dos agentes, por enquanto. Lembrando que os agentes nao sabem qual a proxima peca, o que levante outra questao interessante: qual efeito isso causa no desempenho do agente? As distribuicoes de probabilidade comentadas acima serao as mesmas? Hora de sujar as maos...Crossover Para efetuar a troca de material genetico, podemos aplicar as tecnicas classicas da GA binaria: crossover de 1 ou 2 pontos, uniforme, etc. O problema com essa abordagem e que informacao nova nao e introduzida no sistema: os mesmos genes sao propagados na proxima geracao, apenas em locus diferentes (posicoes diferentes no cromossomo). Uma maneira de evitar isso e adotar uma tecnica mista, combinando os genes dos pais em uma nova variavel. O metodo blendCrossover da classe GeneticAlgorithm, implementa esta tecnica. Basicamente escolhemos um ponto de corte aleatorio, e a partir deste ponto, combinamos os genes correspondentes dos pais em um novo valor, utilizando a variavel aleatoria beta como fonte de variacao. Um dos filhos herdara este novo valor, sendo os genes do outro filhos calculados da mesma maneira, mas agora utilizando 1 - beta no lugar de beta. Esta tecnica parece funcionar bem no nosso caso, mas nada impede o uso de outro tipo de crossover, basta implementar o metodo e alterar a chamada no loop da GA, que veremos em breve.Mutacao Ao repetidamente selecionar e reproduzir os individuos, podemos atingir uma situacao onde certas combinacoes de genes sao impossiveis de serem obtidas, e consequentemente o espaco de busca ira congelar. Eventualmente, a populacao pode convergir para copias do mesmo individuo, o que impede a entrada de novo material genetico no sistema. Esse e um dos motivos que tornam a mutacao dos individuos indispensavel