Skip to content

Replace random key genetic algorithm with biased random key genetic algorithm #3

@jbytecode

Description

@jbytecode

The package currently implements a random key genetic algorithm (RKGA) for solving permutation optimizations such as Flow-Shop Scheduling and Traveling Salesman.

I'm planning to enhance the algorithm and slightly change the optimizer by introducing new steps.

  • Introducing new partition of population (elites + mutants + offspring)
  • Introducing biased uniform crossover
  • And other required steps to transform a RKGA into BRKGA.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions