¡Nuevo curso! ¡Todo programador debería aprender IA Generativa!
Prueba una lección gratuita0
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 Respuestas
+ 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