Optimization problems

Question

Hi guys can some one help me to search NP problems that can solved by Genetic algorithm ? Link , websites anything that help me please..

Answer 1

I'll be blunt. If you can't type "GA solve NP problems" into a search engine and go through results yourself, then perhaps you will want to reconsider whether you should be solving NP problems...

https://www.geeksforgeeks.org/traveling-salesman-problem-using-genetic-algorithm/

Answer 2

Well... If TSP isn't applicable for some reason, I suppose you can look into task assignment problems or scheduling problems. Both are NP-hard and "solvable" via GA.

https://en.m.wikipedia.org/wiki/Generalized_assignment_problem
https://en.m.wikipedia.org/wiki/Job-shop_scheduling

Answer 3

Thanks , the TSP I know how to solve but they choose from another student ..

Answer 4

OK thanks I choose Hiltonmam path problem