Changelog - GiliardGodoi/ppgi-stpg-gpx GitHub Wiki

Indice

1. January
2. February
3. March
4. April
5. May
6. June
7. July
8. August

January

Accomplishments!

• Add a crossover probability for binary representation!
• Pass a function to calculate the individuals' weight (like a normalization function) Normalization as an Evolution Step.
• Refact evaluation method for binary: normalize population and update best inside evaluation; Refactoring binary chromosome evaluation;
• In the selection step, instead of returning a selected population, we could return a generator function. And the selected individual would be known in the crossover step.
• Considering the last item, we could use the offspring_generator in the crossover method.
• Persist best solution found
• Edge set representation. Starting a new branch here!
• Generate individual like PrimRST (EdgeSet)
• Generate individual like KruskalRST (EdgeSet)
• Generate individual like RandomWalkRST (EdgeSet)
• Crossover PrimRST based (EdgeSet)
• Crossover KruskalRST based (EdgeSet)
• Crossover RandomWalkRST (EdgeSet)
• Edgeset strategies for Mutation: (EdgeSet)
  • Insert an edge and remove another I don't think it's will be necessary.
  • Remove an edge and reconnect components

February

To-do list

• Persist best solution found.
• Implement mutation operator based on:
  • Random descent
  • Random jump

March

April

May

June

July

August