Example #1
0
def main():
    chromosome_size = 24
    population_size = 100
    constraint = 5000
    prob_crossover = 0.9
    prob_mutation = 0.001
    max_generations = 100
    solver = GA(chromosome_size,population_size,constraint,prob_crossover,prob_mutation,max_generations)
    Results = []
    chromosome  = 0
    i = count()
    while(solver.termination_test()):
        solver.generate_new_population()
        chromosome, score = solver.get_best_fitness_chromosome()
        Results.append(score)

    items, total_price, total_value = solver.convert_chromosome_to_item_list(chromosome)
    print(items)
    print()
    print(f"Total price : {total_price}")
    print(f"Total value: {total_value}" )
    visualize(Results)