Help with GA about mha-tsp

[thieu1995]

@fatihmuaddib ,

Have you installed the lastest version of mealpy==2.4.0 ?

I add the code and results for GA here:
https://github.com/thieu1995/MHA-TSP/blob/main/04_ga_tsp_basic.py

For GA, it has so many strategies and parameters you can turn to get a better results.
You can check the document here: https://mealpy.readthedocs.io/en/latest/pages/models/mealpy.evolutionary_based.html#module-mealpy.evolutionary_based.GA

For example:

model2 = BaseGA(problem_dict1, epoch, pop_size, pc, pm, selection="tournament", k_way=0.4, crossover="multi_points")

model3 = BaseGA(problem_dict1, epoch, pop_size, pc, pm, crossover="one_point", mutation="scramble")

model4 = BaseGA(problem_dict1, epoch, pop_size, pc, pm, crossover="arithmetic", mutation_multipoints=True, mutation="swap")

model5 = BaseGA(problem_dict1, epoch, pop_size, pc, pm, selection="roulette", crossover="multi_points")

model6 = BaseGA(problem_dict1, epoch, pop_size, pc, pm, selection="random", mutation="inversion")

model7 = BaseGA(problem_dict1, epoch, pop_size, pc, pm, crossover="arithmetic", mutation="flip")

Best regards,

[thieu1995]

@fatihmuaddib ,

Sorry my bad tho. I have checked my code again and see that I'm still using WOA model instead of GA model.
After test with GA model for this particular problem (TSP). It is also show the error like you've got.

I have to check the code in Mealpy library and found a problem. I forgot to call the function amend_position after the mutation_process. Therefor, for this discrete problem, GA model can't be used.

I will fix in the new version of Mealpy. You should try algorithms instead of GA. There is like 150 other algorithms you can test with.

Best regards,

[fatihmuaddib]

Well good to know it wasn't my lack of skill. And while it is a great tool to play with meta heuristics. I do have a dead line to use GA. I'll switch to MATLAB for now.

[thieu1995]

@fatihmuaddib ,

Have you check the latest version of Mealpy. I've fixed the problem in GA.

[fatihmuaddib]

Thanks for the awesome work!