Re: Doubts on genetic algorithm

Hi Vinicius,

I'm not sure if I understood correctly you question. If I'm not wrong,
your questions is more basic.

To create your initial population will be created from several VALID
paths from the rat to the cheese, even though those paths don't need to
be optimum.

Choosing/Creating the initial population is a very important step,
since if the solutions are not spread enough your GA could converge
very quickly.

As you would be working with path from one point to the other, I think
the best for you is to choose a tree-based representation. That way,
could be easiest for you to create alternative trees as members of an
initial population.

Also, I have another suggestion. I don't know if you are forced to use
GA to solve this problem, but I did some similar application to control
an autonomous robot that have to travel from one point to the other
dodging obstacles. For that case I used the A* algorithms that is more
efficient than GA. Anyway, both GA and A* will work.

Hope this helps.

.

Relevant Pages

  • Re: Organization member ends up in junk mail.
    ... I have concluded my test of suggestion 1 and have not found it to work. ... tracking of e-mail that was sent from two different organization members. ... mail in his junk folder from one other member is remote and logs on via RPC ...
    (microsoft.public.windows.server.sbs)
  • Re: Is civil disobedience justified?
    ... > consisting of sun club members whose lives consist of summer weekends hiding ... > from their 'normal' lives in sun clubs, ... But where I'm less certain is on your suggestion that such a move would ... purpose of an organisation risks alienating the present members who ...
    (uk.rec.naturist)
  • Re: RSGB membership falls by 800
    ... It is accepted by some RSGB insiders that there is a problem with the ... allied difficulty for members is that the information given about each ... candidate in the CV and personal statements within RadCom is so ... but this suggestion did not seem to win any ...
    (uk.radio.amateur)
  • Re: Do not want to hard code the dimension name in MDX
    ... Hi, I tried your suggestion but the syntax was not accepted, probably because ... My situation is that I have a dimension called Branch_to_Client_Drilldn, ... One of the members has a property called Net Worth. ... > when referring to dimensions of MDX query axes, ...
    (microsoft.public.sqlserver.olap)