gabrielbiasi / ppd-genetic-algorithm

This repository was created to develop an application to solve problems using the concept of distributed genetic algorithms.
2 stars 3 forks source link

Create the traveling salesman module #1

Closed gabrielbiasi closed 8 years ago

gabrielbiasi commented 8 years ago

The traveling salesman module needs to have the following methods (don't need to have exactly the same name):

generate_population Return a dictionary with a population of solutions of this problem.

get_fitness Return a value that represents the distance to the best result expected.

Maybe we need some other methods, that will be resolved in other issues.

rodolphopivetta commented 8 years ago

@gabrielbiasi already decided for those who will be assigned or are you still playing?

rodolphopivetta commented 8 years ago

Let's use get_fittest() rather than get_fitness() to get the fittest.

gabrielbiasi commented 8 years ago

Ok

rodolphopivetta commented 8 years ago

Precisamos resolver a questão de geração de novos indivíduos nesse problema. Essa questão precisa ser debatida com o professor. A não ser que alguém tenha alguma ideia.

@gabrielbiasi @rogersprates @RobsonTK @FelipeLimaM, o grande problema aqui é: No trabalho e no artigo do rubens é dito que apenas os modelos probabilísticos são passados para os escravos, e que os escravos gerarão novas populações com esses modelos.

A dúvida é: Se novas populações serão geradas através do esquema randômico de bits, como manter as mesmas cidades, uma vez que a única coisa que teremos nos escravos são os modelos probabilísticos.

Contribuições são bem-vindas

gabrielbiasi commented 8 years ago

Precisamos falar com ele.

gabrielbiasi commented 8 years ago

Talvez feito.