0
Optimization problems
Hi guys can some one help me to search NP problems that can solved by Genetic algorithm ? Link , websites anything that help me please..
4 odpowiedzi
+ 5
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/
+ 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
+ 1
Thanks , the TSP I know how to solve but they choose from another student ..
0
OK thanks I choose Hiltonmam path problem