Criar método que checa a qualidade da isocrona

[JoaoCarabetta]

Seria algum método matemático que testa o código várias vezes e vê se o resultado converge para algo. Ou mesmo, qual a diferença média entre os resultados

[Wangbarros]

O cara falando sobre criar issues pequenos e faceis de entender.... hahahah

[JoaoCarabetta]

Eu criei pra discutir o que seria implementado aí. Até porque nem sei como fazer direito. Ideias:

• Rodar várias vezes e checar qual a frequencia que ele atinge os mesmos pontos. Se atingir sempre os mesmos pontos, isso mostra que o algoritmo converge para um resultado (não que ele esteja correto)

• Comparar os algorítmos e ver quais as diferenças entre eles:

  • Número de pontos atingidos
  • Tempo de execução
  • Convergência a um resultado

[Wangbarros]

Antes de começar a criar um "juiz", acho que temos que deixar estabelecido o que será testado e em qual ordem.

Minha sugestão é (em um número X de loops):

1) Total de pontos alcançados 2) Ponto mais distante alcançado 3) Tempo gasto

E sugiro que seja testado em 10 loops, 100 loops, 1000 loops, 10000 loops e 100000 loops.

[JoaoCarabetta]

Acho que loops não é uma boa estratégia, seria melhor por tempo de processamento. Isso porque pode existir um algorítmo que não usa loops. Por exemplo, imagine um walker que chegue aos 60 minutos e, ao invés de voltar para o início, ele subtraia um tempo dele voltando para o penúltimo nó para escolher outro ponto.

Por isso, prefiro que o tempo seja o eixo de comparação padrão. Então, ficaria:

Minha sugestão é (em um número X de segundos):

-Total de pontos alcançados -Ponto mais distante alcançado -Tempo gasto

E sugiro que seja testado em [0, 600] segundos de 3 em 3 segundos.

[Wangbarros]

Fechado

[JoaoCarabetta]

Minha sugestão é comparar:

-Total de pontos alcançados -Ponto mais distante alcançado -A semelhança entre as respostas

E sugiro que seja testado no intervalo de [0, 60] segundos de 0.1 em 0.1 segundos.

Isso, repetido em vários pontos da cidade, em diferentes horas do dia.